Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials : One Theorem for all

A. Aleksandrov, On the theory of mixed volumes of convex bodies, IV, Mixed discriminants and mixed volumes (in Russian), Mat. Sb. (N.S.)

1938

Earlier work this paper cites.

L.Garding, An inequality for hyperbolic polynomials, Jour. of Math. and Mech., 8(6): 957-965, 1959

1959

Earlier work this paper cites.

D. London, On matrices with a doubly stochastic pattern. J. Math. Anal. Appl. 34 1971 648–652

1971

Earlier work this paper cites.

D. London, On a connection between the permanent function and polynomials. Linear and Multilinear Algebra 1 (1973), 231–240

1973

Earlier work this paper cites.

H.Minc, Permanents, Addison-Wesley, Reading, MA, 1978

1978

Earlier work this paper cites.

D. London, On the van der Waerden conjecture for matrices of rank two. Linear and Multilinear Algebra 8 (1979/80), no. 4, 281–289

1979

Earlier work this paper cites.

M. Voorhoeve, A lower bound for the permanents of certain (0,1) matrices, Indagationes Mathematicae 41 (1979) 83-86

1979

Earlier work this paper cites.

A. Schrijver and W.G.Valiant, On lower bounds for permanents, Indagationes Mathematicae 42 (1980) 425-427

1980

Earlier work this paper cites.

G.P. Egorychev, The solution of van der Waerden’s problem for permanents, Advances in Math

1981

Earlier work this paper cites.

D. I. Falikman, Proof of the van der Waerden’s conjecture on the permanent of a doubly stochastic matrix, Mat. Zametki

1981

Earlier work this paper cites.

Knuth, Donald E. A permanent inequality. Amer. Math. Monthly 88 (1981), no. 10, 731–740, 798

1981

Cited alongside, same era.

D. London, On the van der Waerden conjecture and zeros of polynomials. Linear Algebra Appl. 45 (1982), 35–41

1982

Cited alongside, same era.

L. Hormander, Analysis of Linear Partial Differential Operators, Springer-Verlag, New York, Berlin, 1983

1983

Cited alongside, same era.

A.G. Khovanskii, Analogues of the Aleksandrov-Fenchel inequalities for hyperbolic forms, Soviet Math. Dokl. 29(1984), 710-713

1984

Cited alongside, same era.

R. B. Bapat, Mixed discriminants of positive semidefinite matrices, Linear Algebra and its Applications

1989

Cited alongside, same era.

V. Vinnikov, Selfadjoint determinantal representations of real plane curves. Math. Ann

L.Gurvits and A. Samorodnitsky, A deterministic algorithm approximating the mixed discriminant and mixed volume, and a combinatorial corollary, Discrete Comput. Geom

2002

Later among the works it cites.

Y.-B. Choe, J.G. Oxley, A. D. Sokal and D.G. Wagner, Homogeneous mltivariate polynomials with the half plane property, Advances in Applied Mathematics 32 (2004), 88- 187

2004

Later among the works it cites.

L. Gurvits. Combinatorics hidden in hyperbolic polynomials and related topics, preprint (2004), available at http://xxx.lanl.gov/abs/math.CO/0402088

2004

Later among the works it cites.

L. Gurvits, Combinatorial and algorithmic aspects of hyperbolic polynomials, 2004; available at http://xxx.lanl.gov/abs/math.CO/0404474

2004

Later among the works it cites.

L. Gurvits, A proof of hyperbolic van der Waerden conjecture: the right generalization is the ultimate simplification, Electronic Colloquium on Computational Complexity (ECCC)(103): (2005) and arXiv:math/0504397