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 条
  • [31] A note about a curious generalization of Simes' theorem
    Samuel-Cahn, E
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1999, 82 (1-2) : 147 - 149
  • [32] A generalization of Browder's fixed point theorem with applications
    Zhang Shisheng
    Zhang Xian
    Applied Mathematics and Mechanics, 1999, 20 (9) : 943 - 951
  • [33] A Generalization of a Gregus Fixed Point Theorem in Metric Spaces
    Kutbi, Marwan A.
    Amini-Harandi, A.
    Hussain, N.
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [34] A generalization of a fixed point theorem for CM elliptic curves
    Cânepă, Bogdan
    Gaba, Radu
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2019, 81 (01): : 3 - 12
  • [35] Two Applications of a Generalization of an Asymptotic Fixed Point Theorem
    Gerd Herzog
    Peer Chr. Kunstmann
    Order, 2017, 34 : 323 - 326
  • [36] A generalization of Browder's fixed point theorem with applications
    Zhang, Xian
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2007, 67 (11) : 3091 - 3097
  • [37] A generalization of a fixed point theorem for cm elliptic curves
    Cânepă, Bogdan
    Gaba, Radu
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2019, 81 (01): : 3 - 12
  • [38] A GENERALIZATION OF A FIXED POINT THEOREM FOR CM ELLIPTIC CURVES
    Canepa, Bogdan
    Gaba, Radu
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2019, 81 (01): : 3 - 12
  • [40] SOME GENERALIZATION OF DARBO'S FIXED POINT THEOREM
    Sarvestani, Farzaneh Nikbakht
    Vaezpour, S. Mansour
    Asadi, Mehdi
    JOURNAL OF MATHEMATICAL ANALYSIS, 2016, 7 (03): : 78 - 94