Order ideals in weak subposets of Young's lattice and associated unimodality conjectures
| dc.creator | Lapointe, Luc | |
| dc.creator | Morse, Jennifer | |
| dc.date | 2004-05-07 | |
| dc.date.accessioned | 2026-07-07T05:08:01Z | |
| dc.date.available | 2026-07-07T05:08:01Z | |
| dc.description | The k-Young lattice Y^k is a weak subposet of the Young lattice containing partitions whose first part is bounded by an integer k>0. The Y^k poset was introduced in connection with generalized Schur functions and later shown to be isomorphic to the weak order on the quotient of the affine symmetric group by a maximal parabolic subgroup. We prove a number of properties for $Y^k$ including that the covering relation is preserved when elements are translated by rectangular partitions with hook-length $k$. We highlight the order ideal generated by an $m\times n$ rectangular shape. This order ideal, L^k(m,n), reduces to L(m,n) for large k, and we prove it is isomorphic to the induced subposet of L(m,n) whose vertex set is restricted to elements with no more than k-m+1 parts smaller than m. We provide explicit formulas for the number of elements and the rank-generating function of L^k(m,n). We conclude with unimodality conjectures involving q-binomial coefficients and discuss how implications connect to recent work on sieved q-binomial coefficients. | |
| dc.description | 18 pages, 5 figures | |
| dc.identifier | https://arxiv.org/abs/math/0405136 | |
| dc.identifier | http://arxiv.org/abs/math/0405136 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/71097 | |
| dc.subject | Combinatorics | |
| dc.subject | 06A07;05A17;05A10;05E05 | |
| dc.title | Order ideals in weak subposets of Young's lattice and associated unimodality conjectures | |
| dc.type | text |