论文信息 - Additive decomposition of nonnegative matrices with applications to permanents and scalingt

Additive decomposition of nonnegative matrices with applications to permanents and scalingt

Let U1 and U2 be compact subsets of m × n nonnegative matrices with prescribed row sums and column sums. Given A in U2 , we study the quantity and the matrices B in U1 that satisfy A−μ(U1;A)B is nonnegative.The quantity is determined. Using the results obtained, we give a lower bound for the permanent of nonnegative matrices. Moreover, we study the scaling parameters of nonnegative matrices. An upper bound and an extremal characterization for their product are given.

S. Friedland | Chi-Kwong Li | H. Schneider

[1] D. R. Fulkerson. THE MAXIMUM NUMBER OF DISJOINT PERMUTATIONS CONTAINED IN A MATRIX OF ZEROS AND ONES , 1964 .

[2] DIAGONAL PRODUCTS IN DOUBLY STOCHASTIC MATRICES , 1965 .

[3] R. Brualdi,et al. The diagonal equivalence of a nonnegative matrix to a stochastic matrix , 1966 .

[4] Richard Sinkhorn,et al. Concerning nonnegative matrices and doubly stochastic matrices , 1967 .

[5] Hans Schneider,et al. The spectrum of a nonlinear operator associated with a matrix , 1969 .

[6] A. B. Cruse. A proof of Fulkerson's characterization of permutation matrices , 1975 .

[7] B. D. Saunders,et al. Cones, graphs and optimal scalings of matrices † , 1979 .

[8] Shmuel Friedland,et al. A lower bound for the permanent of a doubly stochastic matrix , 1979 .

[9] I. Olkin,et al. Inequalities: Theory of Majorization and Its Applications , 1980 .

[10] On diagonal products of doubly stochastic matrices , 1980 .

[11] Applications of an inequality in information theory to matrices , 1986 .