English

A generalization of a theorem of Ern\'{e}

Combinatorics 2021-05-04 v1

Abstract

Let XX be a finite set, ZXZ \subseteq X and yXy \notin X. Marcel Ern\'{e} showed in 1981, that the number of posets on XX containing ZZ as an antichain equals the number of posets RR on X{y}X \cup \{ y \} in which the points of Z{y}Z \cup \{ y \} are exactly the maximal points of RR. We prove the following generalization: For every poset QQ with carrier ZZ, the number of posets on XX containing QQ as an induced sub-poset equals the number of posets RR on X{y}X \cup \{ y \} which contain Qd+AyQ^d + A_y as an induced sub-poset and in which the maximal points of Qd+AyQ^d + A_y are exactly the maximal points of RR. Here, QdQ^d is the dual of QQ, AyA_y is the singleton-poset on yy, and Qd+AyQ^d + A_y denotes the direct sum of QdQ^d and AyA_y.

Keywords

Cite

@article{arxiv.2105.00711,
  title  = {A generalization of a theorem of Ern\'{e}},
  author = {Frank a Campo},
  journal= {arXiv preprint arXiv:2105.00711},
  year   = {2021}
}

Comments

15 pages, 4 figures