Geodesic
Tropical decomposition of Young's partition lattice
Journal of Algebraic Combinatorics, Tome 39 (2014) no. 4, pp. 783-806.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Young's partition lattice $L(m,n)$ consists of integer partitions having $m$ parts where each part is at most $n$. Using methods from complex algebraic geometry, R. Stanley [SIAM J. Algebraic Discrete Methods 1, 168--184 (1980; Zbl 0502.05004)] proved that this poset is rank-symmetric, unimodal, and strongly Sperner. Moreover, he conjectured that it has a symmetric chain decomposition, which is a stronger property. Despite many efforts, this conjecture has only been proved for $\min (m,n)\leq 4$. In this paper, we decompose $L(m,n)$ into level sets for certain tropical polynomials derived from the secant varieties of the rational normal curve in projective space, and we find that the resulting subposets have an elementary raising and lowering algorithm. As a corollary, we obtain a symmetric chain decomposition for the subposet of $L(m,n)$ consisting of "sufficiently generic" partitions.
Classification : 05A17, 05A05, 05E10, 14T99, 14L35
Keywords: Young's partition lattice, Hankel matrices, tropical polynomials, symmetric chain decomposition 
@article{JAC_2014__39_4_a8,
     author = {Dhand, Vivek},
     title = {Tropical decomposition of {Young's} partition lattice},
     journal = {Journal of Algebraic Combinatorics},
     pages = {783--806},
     publisher = {mathdoc},
     volume = {39},
     number = {4},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2014__39_4_a8/}
}
TY  - JOUR
AU  - Dhand, Vivek
TI  - Tropical decomposition of Young's partition lattice
JO  - Journal of Algebraic Combinatorics
PY  - 2014
SP  - 783
EP  - 806
VL  - 39
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2014__39_4_a8/
LA  - en
ID  - JAC_2014__39_4_a8
ER  - 
%0 Journal Article
%A Dhand, Vivek
%T Tropical decomposition of Young's partition lattice
%J Journal of Algebraic Combinatorics
%D 2014
%P 783-806
%V 39
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2014__39_4_a8/
%G en
%F JAC_2014__39_4_a8
Dhand, Vivek. Tropical decomposition of Young's partition lattice. Journal of Algebraic Combinatorics, Tome 39 (2014) no. 4, pp. 783-806. http://geodesic.mathdoc.fr/item/JAC_2014__39_4_a8/