Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized fischer products

Duke Mathematical Journal

Volumn 143, Issue 2, 2008, Pages 205-223

  Borcea, Julius ^a   Brändén, Petter ^b  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 45849094080     PISSN: 00127094     EISSN: None     Source Type: Journal    
DOI: 10.1215/00127094-2008-018     Document Type: Article

References (27)

1. R. B. BAPAT, "An interlacing theorem for tridiagonal matrices" in Proceedings of the First Conference of the International Linear Algebra Society (Provo, Utah, 1989), Linear Algebra Appl. 150, Elsevier, Amsterdam, 1991, 331-340. MR 1102075
2. W. W. BARRETT and C. R. JOHNSON, Majorization monotonicity of symmetrized Fischer products, Linear and Multilinear Algebra 34 (1993), 67-74. MR 1334934
3. J. BORCEA and P. BRÄNDÉN, Classification of hyperbolicity and stability preservers: The multivariate Weyl algebra case, preprint, arXiv:math/0606360v4 [math.CA]
4. Pólya-Schur master theorems for circular domains and their boundaries, to appear in Ann. of Math. (2), preprint, arXiv:math/0607416v5 [math.CV]
5. J. BORCEA, P. BRÄNDÉN, G. CSORDAS, and V. VINNIKOV, Pólya-Schur-Laxproblems: Hyperbolicity and stability preservers, workshop, Amer. Inst, of Math., Palo Alto, Calif., 2007, http://www.aimath.org/pastworkshops/polyaschurlax.html
6. P. BRÄNDÉN, Polynomials with the half-plane property and matroid theory, preprint, arXiv:math/0605678v4 [math.CO]
7. Y.-B. CHOE, J. G. OXLEY, A. D. SOKAL, and D. G. WAGNER, Homogeneous multivariate polynomials with the half-plane property, Adv. in Appl. Math. 32 (2004), 88-187. MR 2037144
8. K. M. DA-FONSEKA [C. M. DA FONSECA], An interlacing theorem for matrices whose graph is a fixed tree (in Russian), Fundam. Prikl. Mat. 10, no. 3 (2004), 245 - 254; English translation in J. Math. Sci. (N. Y.) 139 (2006), 6823-6830. MR 2123353
9. On a conjecture regarding characteristic polynomial of a matrix pair, Electron. J. Linear Algebra 13 (2005), 157-161. MR 2148902
10. B. A. DUBROVIN, "Matrix finite-gap operators" (in Russian) in Current Problems in Mathematics, Vol. 23, Itogi Nauki i Tekhniki, Akad. Nauk SSSR, Vsesoyuz. Inst. Nauchn. i Tekhn. Inform., Moscow, 1983, 33-78. MR 0734313
11. S. M. FALLAT, M. I. GEKHTMAN, and C. R. JOHNSON, Multiplicative principal-minor inequalities for totally nonnegative matrices, Adv. in Appl. Math. 30 (2003), 442-470. MR 1973953
12. S. M. FALLAT and C. R. JOHNSON, "Determinantal inequalities: Ancient history and recent advances" in Algebra and Its Applications (Athens, Ohio, 1999), Contemp. Math. 259, Amer. Math. Soc., Providence, 2000, 199-212. MR 1778502
13. L. GURVITS, "Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: Sharper bounds, simpler proofs and algorithmic applications" in STOC' 06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing (Seattle, 2006), ACM Press, New York, 2006, 417-426. MR 2277167
14. A proof of hyperbolic van der Waerden conjecture: The right generalization is the ultimate simplification, preprint, arXiv:math/0504397v3 [math.CO]
15. G. H. HARDY, J. E. LITTLEWOOD, and G. PÓLYA, Inequalities, reprint of the 1952 ed., Cambridge Univ. Press, Cambridge, 1988. MR 0944909
16. J. W. HELTON and V. VINNIKOV, Linear matrix inequality representation of sets, Comm. Pure Appl. Math. 60 (2007), 654-674. MR 2292953
17. O. HOLTZ and B. STURMFELS, Hyperdeterminantal relations among symmetric principal minors, J. Algebra 316 (2007), 634-648. MR 2358606
18. L. HÖRMANDER, Notions of Convexity, Progr. Math. 127, Birkhäuser, Boston, 1994. MR 1301332
19. R. A. HORN and C. R. JOHNSON, Topics in Matrix Analysis, Cambridge Univ. Press, Cambridge, 1991. MR 1091716
20. C. R. JOHNSON, "The permanent-on-top conjecture: A status report" in Current Trends in Matrix Theory (Auburn, Ala., 1986), North-Holland, New York, 1987, 167-174. MR 0898905
21. A characteristic polynomial for matrix pairs, Linear and Multilinear Algebra 25 (1989), 289-290.
22. P. D. LAX, Differential equations, difference equations and matrix theory, Comm. Pure Appl. Math. 11 (1958), 175-194. MR 0098110
23. A. S. LEWIS, P. A. PARRILO, and M. V. RAMANA, The Lax conjecture is true, Proc. Amer. Math. Soc. 133 (2005), 2495-2499. MR 2146191
24. A. W. MARSHALL and I. OLKIN, Inequalities: Theory of Majorization and Its Applications, Math. Sci. Engrg. 143, Academic Press, New York, 1979. MR 0552278
25. Q. I. RAHMAN and G. SCHMEISSER, Analytic Theory of Polynomials, London Math. Soc. Monogr. (N.S.) 26, Oxford Univ. Press, New York, 2002. MR 1954841
26. G. T. RUBLEIN, On a conjecture of C. Johnson, Linear and Multilinear Algebra 25 (1989), 257-267. MR 1034404
27. H. S. WILF, generating functionology, 3rd ed., A. K. Peters, Wellesley, Mass., 2006. MR 2172781