Four variations on graded posets

MaRDI QIDQ2803350zbMATH OpenFDO

Authors Yan X. Zhang

Publication date 4 May 2016

Full work available at URL https://arxiv.org/abs/1508.00318

zbMATH Keywords

generating functionsposetsposet avoidance

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Abstract: We explore the enumeration of some natural classes of graded posets, including all graded posets, (2+2)- and (3+1)-avoiding graded posets, (2+2)-avoiding graded posets, and (3+1)-avoiding graded posets. We obtain enumerative and structural theorems for all of them. Along the way, we discuss a situation when we can switch between enumeration of labeled and unlabeled objects with ease, generalize a result of Postnikov and Stanley from the theory of hyperplane arrangements, answer a question posed by Stanley, and see an old result of Klarner in a new light.

Recommendations

• Enumeration of graded (3+1)-avoiding posets
• Enumeration of graded \((3+1)\)-avoiding posets
• Structure and enumeration of \((3+1)\)-free posets (extended abstract).
• Structure and enumeration of \((3+1)\)-free posets
• A class of labeled posets and the Shi arrangement of hyperplanes

Cited in

(3)

• Structure and enumeration of \((3+1)\)-free posets (extended abstract).
• Enumeration of graded (3+1)-avoiding posets
• Enumeration of graded \((3+1)\)-avoiding posets

This page was built for publication: Four variations on graded posets

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