Symmetric Chain Decomposition of Necklace Posets
Abstract
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 $\mathcal{P}$ is any symmetric chain order, we prove that $\mathcal{P}^n/\mathbb{Z}_n$ is also a symmetric chain order, where $\mathbb{Z}_n$ acts on $\mathcal{P}^n$ by cyclic permutation of the factors.
Published
2012-01-21
How to Cite
Dhand, V. (2012). Symmetric Chain Decomposition of Necklace Posets. The Electronic Journal of Combinatorics, 19(1), P26. https://doi.org/10.37236/1178
Article Number
P26