Back to Search Start Over

Tropical decomposition of Young’s partition lattice

Authors :
Vivek Dhand
Source :
Journal of Algebraic Combinatorics. 39:783-806
Publication Year :
2013
Publisher :
Springer Science and Business Media LLC, 2013.

Abstract

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 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)≤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.

Details

ISSN :
15729192 and 09259899
Volume :
39
Database :
OpenAIRE
Journal :
Journal of Algebraic Combinatorics
Accession number :
edsair.doi...........c9e71b29a26aaf359178ba6484c6336f
Full Text :
https://doi.org/10.1007/s10801-013-0467-4