Permanental bounds for nonnegative matrices via decomposition

Linear Algebra and Its Applications

Volumn 394, Issue 1-3, 2005, Pages 73-89

  Soules, George W ^a  

^a CENTER FOR COMMUNICATIONS RESEARCH   (United States)

Author keywords

Decomposition; Nonnegative matrix; Permanent; Scale symmetries; Sharpening; Upper bound

Indexed keywords

DECOMPOSITION; INTERPOLATION; MATHEMATICAL OPERATORS; SET THEORY; THEOREM PROVING; VECTORS;

NONNEGATIVE MATRIX; PERMANENT; SCALE SYMMETRIES; SHARPENING; UPPER BOUND;

MATRIX ALGEBRA;

EID: 7544238847     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.06.022     Document Type: Article

References (15)

1. L.M. Brègman, Some properties of nonnegative matrices and their permanents, Soviet Math. Doki. 14 (4) (1973) 945-949.
2. G.P. Egoritsjev, Solution of van der Waerden's permanent conjecture, (Russian) translation in: Adv. Math. 42 (1981) 299-305, preprint I 3M of the Kirenski Institute of Physics, Krasnojarsk.
3. D.I. Falikman, A proof of the van der Waerden's conjecture on the permanent of a doubly stochastic matrix, Mat Zametki 29 (1981) 931-938 (in Russian).
4. R. Grone, A consequence of the van der Waerden conjecture, personal communication, 1989.
5. W.B. Jurkat, H.J. Ryser, Matrix factorizations of determinants and permanents, J. Algebra 3 (1966) 1-27.
6. D. Knuth, Sorting and Searching, The Art of Computer Programming, 2nd ed., Addison-Wesley, Menlo Park, 1998.
7. N. Linial, A. Samorodnitsky, A. Wigderson, A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents, in: SPOC 98, 1998, pp. 644-652.
8. H. Mine, Upper bounds for permanents of (0, 1)-matrices, Bull Amer. Math. Soc. 69 (1963) 789-791.
9. H. Minc, Bounds for permanents of nonnegative matrices, Proc. Edinburgh Math. Soc. 16 (1968) 233-237.
10. H. Minc, Rearrangements, Hans. Amen Math. Soc. 159 (1971) 233-237.
11. H. Minc, Permanents, in: Encyclopedia of Mathematics and its Applications, vol. 6, Addison-Wesley, Reading MA, 1978.
12. J. Sandor, Sur la function gamma, Publ. Cent. Rech. Math. Pures, Sér. 121 (1989) 4-7.
13. A. Schrijver, A short proof of Mine's conjecture, J. Combin. Theory Ser. A 25 (1978) 80-83.
14. G.W. Soules, Extending me Minc-Brègman upper bound for the permanent, Linear and Multilinear Algebra 47 (1) (2000) 77-92.
15. G.W. Soules, New permanental upper bounds for nonnegative matrices, Linear and Multilinear Algebra 51 (4) (2003) 319-337.