arXiv:1104.4147 [math.CO]AbstractReferencesReviewsResources
Symmetric chain decomposition of necklace posets
Published 2011-04-21, updated 2012-12-18Version 3
A finite ranked poset is called a symmetric chain order if it can be written as a disjoint union of rank-symmetric, saturated chains. If $P$ is any symmetric chain order, we prove that $P^n/\mathbb{Z}_n$ is also a symmetric chain order, where $\mathbb{Z}_n$ acts on $P^n$ by cyclic permutation of the factors.
Comments: Final version, 12 pages
Journal: Electronic Journal of Combinatorics, 19 (2012) P26
Keywords: symmetric chain decomposition, symmetric chain order, necklace posets, disjoint union, cyclic permutation
Tags: journal article
Related articles: Most relevant | Search more
arXiv:2107.11715 [math.CO] (Published 2021-07-25)
A symmetric chain decomposition of $N(m,n)$ of composition
arXiv:2212.02700 [math.CO] (Published 2022-12-06)
A symmetric chain decomposition of L(5,n)
arXiv:2008.06333 [math.CO] (Published 2020-08-13)
On the Equitable Choosability of the Disjoint Union of Stars