English

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.

Keywords

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

R2 v1 2026-06-22T10:24:42.306Z