A Generalization of a Theorem of Erné about the Number of Posets with a Fixed Antichain

被引:0
|
作者
Frank a Campo
机构
来源
Order | 2022年 / 39卷
关键词
Poset; Enumeration of posets; Induced poset; Convex;
D O I
暂无
中图分类号
学科分类号
摘要
Let X and Z be finite disjoint sets and let y be a point not contained in XZ. Marcel Erné showed in 1981, that the number of posets on XZ containing Z as an antichain equals the number of posets R on XZy in which the points of Z{y} are exactly the maximal points of R. We prove the following generalization: For every poset Q with carrier Z, the number of posets on XZ containing Q as an induced sub-poset equals the number of posets R on X ∪ Z ∪{y} which contain Q + y as an induced sub-poset and in which the maximal points of Q + y are exactly the maximal points of R. Here, Q + y denotes the direct sum of Q and the singleton-poset on y.
引用
收藏
页码:421 / 434
页数:13
相关论文
共 50 条