Geodesic
On the Monotone Column Permanent conjecture
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2009_special_256_a65,
     author = {Haglund, James and Visontai, Mirk\'o},
     title = {On the {Monotone} {Column} {Permanent} conjecture},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)},
     year = {2009},
     doi = {10.46298/dmtcs.2743},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2743/}
}
TY  - JOUR
AU  - Haglund, James
AU  - Visontai, Mirkó
TI  - On the Monotone Column Permanent conjecture
JO  - Discrete mathematics & theoretical computer science
PY  - 2009
VL  - DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2743/
DO  - 10.46298/dmtcs.2743
LA  - en
ID  - DMTCS_2009_special_256_a65
ER  - 
%0 Journal Article
%A Haglund, James
%A Visontai, Mirkó
%T On the Monotone Column Permanent conjecture
%J Discrete mathematics & theoretical computer science
%D 2009
%V DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2743/
%R 10.46298/dmtcs.2743
%G en
%F DMTCS_2009_special_256_a65
Haglund, James; Visontai, Mirkó. On the Monotone Column Permanent conjecture. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009). doi : 10.46298/dmtcs.2743. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2743/

Cité par Sources :