arXiv++ Combinatorics

Browse math.CO papers from arXiv

Symmetric chain decomposition of necklace posets

Published: 2011-04-21 | Updated: 2012-12-18
Comments: Final version, 12 pages
Journal: Electronic Journal of Combinatorics, 19 (2012) P26

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 $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.

BibTeX

Loading...