Abstract
Let A be an n-by-n matrix of real numbers which are weakly decreasing down each column, Z n = diag(z 1,…, z n ) a diagonal matrix of indeterminates, and J n the n-by-n matrix of all ones. Weprove that per(J n Z n +A) is stable in the z i , resolving a recent conjecture of Haglund and Visontai. This immediately implies that per(zJ n ) is a polynomial in z with only real roots, an open conjecture of Haglund, Ono, and Wagner from 1999. Other applications include stability of a multivariate Eulerian polynomial, a new proof of Grace’ apolarity theorem, and new permanental inequalities.
Mathematics Subject Classification (2000).15A15; 32A60, 05A05, 05A15.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Borcea and P. Brändén, Multivariate Pólya-Schur classification problems in the Weyl algebra, Proc. London Math. Soc. 101 (2010), 73–104.
J. Borcea and P. Brändén, The Lee–Yang and Pólya–Schur programs I: linear operators preserving stability, Invent. Math. 177 (2009), 541–569.
J. Borcea, P. Brändén and T.M. Liggett, Negative dependence and the geometry of polynomials, J. Amer. Math. Soc. 22 (2009), 521–567.
P. Brändén, Polynomials with the half-plane property and matroid theory, Adv.Math. 216 (2007), 302–320.
L. Gurvits, Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all. With a corrigendum, Electron. J. Combin. 15 (2008), no. 1, Research Paper 66, 26 pp.
J. Haglund, Further investigations involving rook polynomials with only real zeros, Europ. J. Combin. 21 (2000), 1017–1037.
J. Haglund, K. Ono, and D.G. Wagner, Theorems and conjectures involving rook polynomials with only real zeros, in “Topics in Number Theory,” Math. and its Applications 467, pp. 207–222, Kluwer, 1999.
J. Haglund and M. Visontai, On the monotone column permanent conjecture, in “Proceedings of FPSAC 2009,” Disc. Math. and Theor. Comp. Sci. (2009), 37–48.
E. Kaltofen, Z. Yang, and L. Zhi, A proof of the monotone column permanent (mcp) conjecture for dimension 4 via sums-of-squares of rational functions, in “SNC ’09: Proceedings of the 2009 conference on Symbolic numeric computation,” pp. 65–70, ACM, New York, NY, USA, 2009.
J. Riordan, An Introduction to Combinatorial Analysis, John Wiley & Sons Inc., New York, (1958).
R. Simion, A multi-indexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences, J. Combin. Theory Ser. A 36 (1984), 15–22.
D.G. Wagner, Negatively correlated random variables and Mason’s conjecture for independent sets in matroids, Ann. Comb. 12 (2008), 211–239.
D.G. Wagner, Multivariate stable polynomials: theory and applications, Bull. Amer. Math. Soc. 48 (2011), 53–84.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Basel AG
About this chapter
Cite this chapter
Brändén, P., Haglund, J., Visontai, M., Wagner, D.G. (2011). Proof of the Monotone Column Permanent Conjecture. In: Brändén, P., Passare, M., Putinar, M. (eds) Notions of Positivity and the Geometry of Polynomials. Trends in Mathematics. Springer, Basel. https://doi.org/10.1007/978-3-0348-0142-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0142-3_5
Published:
Publisher Name: Springer, Basel
Print ISBN: 978-3-0348-0141-6
Online ISBN: 978-3-0348-0142-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)