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

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

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)

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

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)