arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Kyle Thayer

2 paper(s) by this author · All BibTeX
2012-09-12 v2
Symmetric Chain Decompositions of Quotients of Chain Products by Wreath Products
Published • View PublicationBIB
Subgroups of the symmetric group $S_n$ act on powers of chains $C^n$ by permuting coordinates, and induce automorphisms of the ordered sets $C^n$. The quotients defined are candidates for symmetric chain decompositions. We establish this for some families of groups in order to enlarge the collection of subgroups $G$ of the symmetric group $S_n$ for which the quotient $B_n/G$ obtained from the $G$-orbits on the Boolean lattice $B_n$ is a symmetric chain order. The methods are also used to provide an elementary proof that quotients of powers of SCOs by cyclic groups are SCOs.
Some Quotients of the Boolean Lattice are Symmetric Chain Orders
Published • View PublicationBIB
R. Canfield has conjectured that for all subgroups G of the automorphism group of the Boolean lattice B(n) (which can be regarded as the symmetric group S(n)) the quotient order B(n)/G is a symmetric chain order. We provide a straightforward proof of a generalization of a result of K. K. Jordan: namely, B(n)/G is an SCO whenever G is generated by powers of disjoint cycles. The symmetric chain decompositions of Greene and Kleitman provide the basis for partitions of these quotients.