Rank-unimodality of Young's lattice via explicit chain decomposition
Abstract
Young's lattice consists of partitions having parts of size at most , ordered by inclusion of the corresponding Ferrers diagrams. K. O'Hara gave the first constructive proof of the unimodality of the Gaussian polynomials by expressing the underlying ranked set of as a disjoint union of products of centered rank-unimodal subsets. We construct a finer decomposition which is compatible with the partial order on Young's lattice, at the cost of replacing the cartesian product with a more general poset extension. As a corollary, we obtain an explicit chain decomposition which exhibits the rank-unimodality of . Moreover, this set of chains is closed under the natural rank-flipping involution given by taking complements of Ferrers diagrams.
Keywords
Cite
@article{arxiv.1303.2536,
title = {Rank-unimodality of Young's lattice via explicit chain decomposition},
author = {Vivek Dhand},
journal= {arXiv preprint arXiv:1303.2536},
year = {2013}
}
Comments
18 pages