Tropical decomposition of Young's partition lattice
Abstract
Young's partition lattice consists of unordered partitions having parts where each part is at most . Using methods from complex algebraic geometry, R. Stanley proved that is rank-symmetric, unimodal, and strongly Sperner. Moreover, he conjectured that has a stronger property called symmetric chain decomposition. Despite many efforts, this conjecture has only been proved for . In this paper, we decompose 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 consisting of "sufficiently generic" partitions.
Keywords
Cite
@article{arxiv.1111.2064,
title = {Tropical decomposition of Young's partition lattice},
author = {Vivek Dhand},
journal= {arXiv preprint arXiv:1111.2064},
year = {2012}
}
Comments
19 pages