arXiv Analytics

Sign in

arXiv:1107.4073 [math.CO]AbstractReferencesReviewsResources

Symmetric chain decomposition for cyclic quotients of Boolean algebras and relation to cyclic crystals

Patricia Hersh, Anne Schilling

Published 2011-07-20, updated 2011-12-01Version 2

The quotient of a Boolean algebra by a cyclic group is proven to have a symmetric chain decomposition. This generalizes earlier work of Griggs, Killian and Savage on the case of prime order, giving an explicit construction for any order, prime or composite. The combinatorial map specifying how to proceed downward in a symmetric chain is shown to be a natural cyclic analogue of the $\mathfrak{sl}_2$ lowering operator in the theory of crystal bases.

Comments: minor revisions; to appear in IMRN
Journal: Int. Math. Res. Notices 2013 (2) 463-473
Categories: math.CO, math.QA
Subjects: 05E10, 06A11, 17B37, 20G42
Related articles: Most relevant | Search more
arXiv:2212.02700 [math.CO] (Published 2022-12-06)
A symmetric chain decomposition of L(5,n)
arXiv:2107.11715 [math.CO] (Published 2021-07-25)
A symmetric chain decomposition of $N(m,n)$ of composition
arXiv:1104.4147 [math.CO] (Published 2011-04-21, updated 2012-12-18)
Symmetric chain decomposition of necklace posets