![]() |
Discrete Mathematics & Theoretical Computer Science |
We explore the enumeration of some natural classes of graded posets, including $(2 + 2)$-avoiding graded posets, $(3 + 1)$-avoiding graded posets, $(2 + 2)$- and $(3 + 1)$-avoiding graded posets, and the set of all graded posets. As part of this story, we discuss a situation when we can switch between enumeration of labeled and unlabeled objects with ease, which helps us generalize a result by 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.
Source : ScholeXplorer
IsRelatedTo ARXIV math/9712213 Source : ScholeXplorer IsRelatedTo DOI 10.1006/jcta.2000.3106 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.math/9712213
|