6 research outputs found
Four Variations on Graded Posets
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.Comment: 28 page