The Van der Waerden conjecture for mixed discriminants

Advances in Mathematics

Volumn 200, Issue 2, 2006, Pages 435-454

  Gurvits, Leonid ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Alexandrov Fenchel inequalities; Convex analysis; Determinant; Matrices; Mixed discriminant; Mixed volume

Indexed keywords

EID: 32044449178     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aim.2004.12.002     Document Type: Article

References (19)

1. L. Garding An inequality for hyperbolic polynomials J. Math. Mech. 8 6 1959 957-965
2. A.G. Khovanskii Analogues of the Aleksandrov-Fenchel inequalities for hyperbolic forms Soviet Math. Dokl. 29 1984 710-713
3. R. Bapat Mixed discriminants of positive semidefinite matrices Linear Algebra Appl. 126 1989 107-124
4. L. Gurvits A. Samorodnitsky A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume Proceedings of the 32 ACM Symposium on Theory of Computing 2000 ACM Press New York
5. L. Gurvits A. Samorodnitsky A deterministic algorithm approximating the mixed discriminant and mixed volume, and a combinatorial corollary Discrete Comput. Geom. 27 2002 531-550
6. S. Friedland A lower bound for the permanent of a doubly stochastic matrix Ann. Math. 110 1979 167-176
7. F. John Extremum problems with inequalities as subsidiary conditions, Studies and Essays, presented to R. Courant on his 60th birthday 1948 Interscience New York
8. L. Gurvits Classical deterministic complexity of Edmonds' problem and Quantum Entanglement Proceedings of the 35 ACM Symposium on Theory of Computing 2003 ACM Press New York
9. A. Aleksandrov On the theory of mixed volumes of convex bodies, IV, Mixed discriminants and mixed volumes Mat. Sb. (N.S.) 3 1938 227-251
10. R. Schneider, Convex bodies: The Brunn-Minkowski Theory, Encyclopedia of Mathematics and Its Applications, vol. 44, Cambridge University Press, New York, 1993.
11. D. London Some notes on the van der Waerden conjecture Linear Algebra Appl. 4 1971 155-160
12. D.I. Falikman Proof of the van der Waerden's conjecture on the permanent of a doubly stochastic matrix Mat. Zametki 29 6 1981 931-938, 957
13. M. Grötschel L. Lovasz A. Schrijver Geometric Algorithms and Combinatorial Optimization 1988 Springer Berlin
14. G.P. Egorychev The solution of van der Waerden's problem for permanents Adv. Math. 42 1981 299-305
15. A. Panov On mixed discriminants connected with positive semidefinite quadratic forms Soviet Math. Dokl. 31 1985
16. E. Pascal Die Determinanten 1900 Teubner-Verlag Leipzig
17. H. Minc Permanents 1978 Addison-Wesley Reading, MA
18. R. Tyrrell Rockafellar Convex Analysis 1970 Princeton University Press Princeton, NJ
19. L. Gurvits, Combinatorial and algorithmic aspects of hyperbolic polynomials, 2003; available at http://xxx.lanl.gov/abs/math.CO/0404474.