On the antichain tree property

被引:3
|
作者
Ahn, JinHoo [1 ]
Kim, Joonhee [2 ]
Lee, Junguk [3 ]
机构
[1] Korea Inst Adv Study KIAS, Sch Computat Sci, 85 Hoegiro, Seoul 02455, South Korea
[2] Yonsei Univ, Dept Math, 50 Yonsei-ro, Seoul 03722, South Korea
[3] Korea Adv Inst Sci &Technol KAIST, Dept Math Sci, 291 Daehak-ro, Daejeon 34141, South Korea
关键词
Classification theory; Mekler's construction; PAC fields; Henselian valued fields; FIELDS;
D O I
10.1142/S0219061322500210
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we investigate a new model theoretical tree property (TP), called the antichain tree property (ATP). We develop combinatorial techniques for ATP. First, we show that ATP is always witnessed by a formula in a single free variable, and for formulas, not having ATP is closed under disjunction. Second, we show the equivalence of ATP and k-ATP, and provide a criterion for theories to have not ATP (being NATP). Using these combinatorial observations, we find algebraic examples of ATP and NATP, including pure groups, pure fields and valued fields. More precisely, we prove Mekler's construction for groups, Chatzidakis' style criterion for pseudo-algebraically closed (PAC) fields, and the AKE-style principle for valued fields preserving NATP. We give a construction of an antichain tree in the Skolem arithmetic and atomless Boolean algebras.
引用
收藏
页数:36
相关论文
共 50 条
  • [1] SOP1, SOP2, and antichain tree property
    Ahn, Jinhoo
    Kim, Joonhee
    ANNALS OF PURE AND APPLIED LOGIC, 2024, 175 (03)
  • [2] Posets with the Maximal Antichain Property
    Bill Sands
    Order, 2010, 27 : 1 - 8
  • [3] Posets with the Maximal Antichain Property
    Sands, Bill
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2010, 27 (01): : 1 - 8
  • [4] The finite antichain property in Coxeter groups
    Hultman, Axel
    ARKIV FOR MATEMATIK, 2007, 45 (01): : 61 - 69
  • [5] Hausdorff's theorem for posets that satisfy the finite antichain property
    Abraham, U
    Bonnet, R
    FUNDAMENTA MATHEMATICAE, 1999, 159 (01) : 51 - 69
  • [6] ANTICHAIN SEQUENCES
    CAMERON, K
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 2 (03): : 249 - 255
  • [7] ANTICHAIN CUTSETS
    RIVAL, I
    ZAGUIA, N
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 1 (03): : 235 - 247
  • [8] Antichain Graphs
    Shahistha
    Bhat, K Arathi
    G, Sudhakara
    IAENG International Journal of Applied Mathematics, 2021, 51 (03) : 1 - 7
  • [9] Antichain-based universality and inclusion testing over nondeterministic finite tree automata
    Bouajjani, Ahmed
    Habermehl, Peter
    Holik, Lukas
    Touili, Tayssir
    Vojnar, Tomas
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2008, 5148 : 57 - +
  • [10] Antichain codes
    Cohen, GD
    Encheva, SB
    Zemor, G
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 232 - 232