Proof of the Monotone Column Permanent Conjecture

DOI10.1007/978-3-0348-0142-3_5MaRDI QIDQ2911818zbMATH OpenOpenAlexFDO

Authors Petter Brändén, Mirkó Visontai, David G. Wagner, J. Haglund

Publication date 3 September 2012

Published in Notions of Positivity and the Geometry of Polynomials (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1010.2565

zbMATH Keywords

Eulerian polynomialFerrers matrixGrace's apolarity theoremnegative associationonly real rootspermanentRayleighstable polynomialstrongly Rayleigh

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Determinants, permanents, traces, other special matrix functions (15A15) Zero sets of holomorphic functions of several complex variables (32A60)

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. We prove that per(J_nZ_n+A) is stable in the z_i, resolving a recent conjecture of Haglund and Visontai. This immediately implies that per(zJ_n+A) is a polynomial in z with only real roots, an open conjecture of Haglund, Ono, and Wagner from 1999. Other applications include a multivariate stable Eulerian polynomial, a new proof of Grace's apolarity theorem and new permanental inequalities.

Recommendations

• On the monotone column permanent conjecture
• A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions
• Proof of a conjecture on monomial graphs
• Proof of a monotonicity conjecture
• Proof of a monotonicity conjecture
• A conjecture on permanents
• Proof of Kimberling's ``even second column conjecture
• Proof of a theorem of Tutte using permanents
• A note on a conjecture on permanents
• Research problems

Cites work

• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions
• Further investigation involving rook polynomials with only real zeros
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3969012 (Why is no real title available?)
• scientific article; zbMATH DE number 1306926 (Why is no real title available?)
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Multivariate stable polynomials: theory and applications
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• On the monotone column permanent conjecture
• Polynomials with the half-plane property and matroid theory
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all

Cited in

(18)

• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
• Further investigation involving rook polynomials with only real zeros
• Statistics on multipermutations and partial \(\gamma\)-positivity
• Multivariate stable Eulerian polynomials on segmented permutations
• Log-concavity of asymptotic multigraded Hilbert series
• A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions
• On the monotone hook Hafnian conjecture
• On the monotone column permanent conjecture
• Norm-constrained determinantal representations of multivariable polynomials
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• scientific article; zbMATH DE number 1022880 (Why is no real title available?)
• Multivariate Eulerian polynomials and exclusion processes
• Peaks are preserved under run-sorting
• Peaks are preserved under run-sorting (extended abstract)
• Permanent identities, combinatorial sequences, and permutation statistics
• On the Poisson approximation of random diagonal sums of Bernoulli matrices
• Stable multivariate Narayana polynomials and labeled plane trees
• New permanent approximation inequalities via identities

This page was built for publication: Proof of the Monotone Column Permanent Conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2911818)