On the Monotone Column Permanent conjecture

Abstract : We discuss some recent progress on the Monotone Column Permanent (MCP) conjecture. We use a general method for proving that a univariate polynomial has real roots only, namely by showing that a corresponding multivariate polynomial is stable. Recent connections between stability of polynomials and the strong Rayleigh property revealed by Brändén allows for a computationally feasible check of stability for multi-affine polynomials. Using this method we obtain a simpler proof for the $n=3$ case of the MCP conjecture, and a new proof for the $n=4$ case. We also show a multivariate version of the stability of Eulerian polynomials for $n \leq 5$ which arises as a special case of the multivariate MCP conjecture.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [7 references]

https://hal.inria.fr/hal-01185436
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 11:09:41 AM
Last modification on : Friday, June 28, 2019 - 2:48:03 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:44:46 AM

File

dmAK0137.pdf
Publisher files allowed on an open archive

Identifiers

• HAL Id : hal-01185436, version 1

Citation

James Haglund, Mirkó Visontai. On the Monotone Column Permanent conjecture. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.443-454. ⟨hal-01185436⟩

Record views