Symmetric chain decomposition of necklace posets

MaRDI QIDQ426785zbMATH OpenFDO

Authors Vivek Dhand

Publication date 12 June 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.4147, http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p26

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

symmetric chain order

Mathematics Subject Classification ID

Group actions on combinatorial structures (05E18) Combinatorics of partially ordered sets (06A07)

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.

Recommendations

• The necklace poset is a symmetric chain order
• Publication:4503708
• Order ideals in a product of chains
• Symmetric Chain Decompositions of Linear Lattices
• Symmetric chain decompositions of products of posets with long chains

Cited in

(13)

• Necklaces, symmetries and self-reciprocal polynomials
• Covering a symmetric poset by symmetric chains
• Symmetric chain decompositions of products of posets with long chains
• On orthogonal symmetric chain decompositions
• Symmetric chain decompositions of quotients by wreath products.
• Combinatorial necklace splitting
• Counting common representatives and symmetric chain decompositions
• scientific article; zbMATH DE number 1075005 (Why is no real title available?)
• scientific article; zbMATH DE number 1506764 (Why is no real title available?)
• Symmetric chain decomposition for cyclic quotients of Boolean algebras and relation to cyclic crystals
• Order ideals in a product of chains
• A combinatorial proof of the unimodality and symmetry of weak composition rank sequences
• The necklace poset is a symmetric chain order

This page was built for publication: Symmetric chain decomposition of necklace posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426785)