Four variations on graded posets

zbMATH Open1335.05015arXiv1508.00318MaRDI QIDQ2803350FDOQ2803350

Authors: Yan X. Zhang 

Publication date: 4 May 2016

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.

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

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

zbMATH Keywords

generating functionsposetsposet avoidance

Mathematics Subject Classification ID

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

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)