Four Variations on Graded Posets
Combinatorics
2015-08-05 v2
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.
Cite
@article{arxiv.1508.00318,
title = {Four Variations on Graded Posets},
author = {Yan X. Zhang},
journal= {arXiv preprint arXiv:1508.00318},
year = {2015}
}
Comments
28 pages