Poset algebras over well quasi-ordered posets

被引:4
|
作者
Abraham, Uri [1 ]
Bonnet, Robert [2 ]
Kubis, Wieslaw [3 ]
机构
[1] Ben Gurion Univ Negev, Dept Math, IL-84105 Beer Sheva, Israel
[2] Univ Savoie, Math Lab, Le Bourget Du Lac, France
[3] Jan Kochanowski Univ Humanities & Sci, Inst Math, Kielce, Poland
基金
以色列科学基金会;
关键词
well quasi-orderings (wqo); better quasi-orderings (bqo); poset algebras; superatomic Boolean algebras;
D O I
10.1007/s00012-008-2063-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A new class of partial order-types, class G(bqo)(+), is defined and investigated here. A poset P is in the class G(bqo)(+) iff the poset algebra F (P) is generated by a better quasi-order G that is included in L(P). The free Boolean algebra F(P) and its free distributive lattice L(P) have been defined in [ABKR]. The free Boolean algebra F(P) contains the partial order P and is generated by it: F(P) has the following universal property. If B is any Boolean algebra and f is any order-preserving map from P into a Boolean algebra B, then f can be extended to a homomorphism (f) over cap of F(P) into B. We also define L(P) as the sublattice of F(P) generated by P. We prove that if P is any well quasi-ordering, then L(P) is well founded, and is a countable union of well quasi-orderings. We prove that the class G(bqo)(+) is contained in the class of well quasi-ordered sets. We prove that G(bqo)(+) is preserved under homomorphic image, finite products, and lexicographic sum over better quasi-ordered index sets. We prove also that every countable well quasi-ordered set is in G(bqo)(+). We do not know, however if the class of well quasi-ordered sets is contained in G(bqo)(+). Additional results concern homomorphic images of posets algebras.
引用
收藏
页码:263 / 286
页数:24
相关论文
共 50 条
  • [21] Associated filters of quasi-ordered residuated systems
    Romano, Daniel A.
    CONTRIBUTIONS TO MATHEMATICS, 2020, 1 : 22 - 26
  • [22] Interior relative ideals in quasi-ordered semigroups
    Romano, Daniel A.
    FILOMAT, 2024, 38 (14) : 4945 - 4954
  • [23] Quasi-ordered nanostructures on the surface of strontium titanate
    Kulagin, N. A.
    Hieckmann, E.
    Dojcilovic, J.
    PHYSICS OF THE SOLID STATE, 2010, 52 (12) : 2583 - 2588
  • [24] ON THE MINIMAL COFINAL SUBSETS OF A DIRECTED QUASI-ORDERED SET
    WANG, SZ
    LI, BY
    DISCRETE MATHEMATICS, 1984, 48 (2-3) : 289 - 306
  • [25] Optical properties of quasi-ordered (1122) AlGaN multi-quantum-well nanorod arrays
    Fan, Aijie
    Zhuang, Zhe
    Zhang, Xiong
    Li, Cheng
    Jiang, Haitao
    Chen, Shuai
    Luo, Xuguang
    Hu, Guohua
    Cui, Yiping
    JOURNAL OF ALLOYS AND COMPOUNDS, 2021, 885
  • [26] Orthomodular posets are algebras over bounded posets with involution
    Jenca, Gejza
    SOFT COMPUTING, 2022, 26 (02) : 491 - 498
  • [27] Orthomodular posets are algebras over bounded posets with involution
    Gejza Jenča
    Soft Computing, 2022, 26 : 491 - 498
  • [28] ASPECTS OF PARTIAL DECISIONMAKING - KERNELS OF QUASI-ORDERED SETS
    HARTLEY, R
    ECONOMETRICA, 1976, 44 (03) : 605 - 608
  • [29] Surface Reconstruction Based on Quasi-ordered Point Cloud
    Wang, Xiaoqiang
    Jiang, Zhuangde
    Li, Bing
    Wang, Xiaoqiang
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 306 - +
  • [30] Photopatternable Quantum Dots Forming Quasi-Ordered Arrays
    Park, Jong-Jin
    Prabhakaran, Prem
    Jang, Kyung Kook
    Lee, YoungGu
    Lee, Junho
    Lee, KwangHee
    Hur, Jaehyun
    Kim, Jong-Min
    Cho, Namchul
    Son, Yong
    Yang, Dong-Yol
    Lee, Kwang-Sup
    NANO LETTERS, 2010, 10 (07) : 2310 - 2317