The DAD theorem for arbitrary row sums
HTML articles powered by AMS MathViewer
- by Richard A. Brualdi PDF
- Proc. Amer. Math. Soc. 45 (1974), 189-194 Request permission
Abstract:
Given an $m \times m$ symmetric nonnegative matrix $A$ and a positive vector $R = ({r_1}, \cdots ,{r_m})$, necessary and sufficient conditions are obtained in order that there exist a diagonal matrix $D$ with positive main diagonal such that DAD has row sum vector $R$.References
- Richard A. Brualdi, Seymour V. Parter, and Hans Schneider, The diagonal equivalence of a nonnegative matrix to a stochastic matrix, J. Math. Anal. Appl. 16 (1966), 31–50. MR 206019, DOI 10.1016/0022-247X(66)90184-3
- R. A. Brualdi, Convex sets of non-negative matrices, Canadian J. Math. 20 (1968), 144–157. MR 219556, DOI 10.4153/CJM-1968-016-9 —, Combinatorial properties of symmetric nonnegative matrices, Proc. Internat. Conf. ’Combinatorial Theories’ held in Rome, Sept. 3-15, 1973 (to appear).
- J. Csima and B. N. Datta, The $DAD$ theorem for symmetric non-negative matrices, J. Combinatorial Theory Ser. A 12 (1972), 147–152. MR 289538, DOI 10.1016/0097-3165(72)90090-8
- Marvin Marcus and Henryk Minc, A survey of matrix theory and matrix inequalities, Allyn and Bacon, Inc., Boston, Mass., 1964. MR 0162808
- Albert W. Marshall and Ingram Olkin, Scaling of matrices to achieve specified row and column sums, Numer. Math. 12 (1968), 83–90. MR 238875, DOI 10.1007/BF02170999
- M. V. Menon, Matrix links, an extremization problem, and the reduction of a non-negative matrix to one with prescribed row and column sums, Canadian J. Math. 20 (1968), 225–232. MR 220752, DOI 10.4153/CJM-1968-021-9
- M. V. Menon and Hans Schneider, The spectrum of a nonlinear operator associated with a matrix, Linear Algebra Appl. 2 (1969), 321–334. MR 246893, DOI 10.1016/0024-3795(69)90034-2
- Hazel Perfect and L. Mirsky, The distribution of positive elements in doubly-stochastic matrices, J. London Math. Soc. 40 (1965), 689–698. MR 183021, DOI 10.1112/jlms/s1-40.1.689
- Richard Sinkhorn and Paul Knopp, Concerning nonnegative matrices and doubly stochastic matrices, Pacific J. Math. 21 (1967), 343–348. MR 210731
- Richard Sinkhorn, Diagonal equivalence to matrices with prescribed row and column sums. II, Proc. Amer. Math. Soc. 45 (1974), 195–198. MR 357434, DOI 10.1090/S0002-9939-1974-0357434-8
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 45 (1974), 189-194
- MSC: Primary 15A48
- DOI: https://doi.org/10.1090/S0002-9939-1974-0354737-8
- MathSciNet review: 0354737