Back to Search
Start Over
Tropical decomposition of Young’s partition lattice
- 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