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 条
  • [41] PROPERTY TREE PLANTING PROGRAM
    CAMERON, D
    TROPICAL GRASSLANDS, 1984, 18 (03): : 156 - 157
  • [42] THE TREE PROPERTY AT Nω+1
    Sinapova, Dima
    JOURNAL OF SYMBOLIC LOGIC, 2012, 77 (01) : 279 - 290
  • [43] Invariants related to the tree property
    Ramsey, Nicholas
    ISRAEL JOURNAL OF MATHEMATICS, 2020, 240 (01) : 275 - 314
  • [44] Reversal property of the Brownian tree
    Abraham, Romain
    Delmas, Jean-Francois
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2018, 15 (02): : 1293 - 1309
  • [45] Efficient constructions of antichain cutsets
    Anderson, MR
    ARS COMBINATORIA, 1996, 44 : 97 - 118
  • [46] Primitive Recursion and the Chain Antichain Principle
    Kreuzer, Alexander P.
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2012, 53 (02) : 245 - 265
  • [47] Antichain-Based QBF Solving
    Brihaye, Thomas
    Bruyere, Veronique
    Doyen, Laurent
    Ducobu, Marc
    Raskin, Jean-Francois
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, 2011, 6996 : 183 - +
  • [48] The size of the largest antichain in the partition lattice
    Canfield, ER
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (02) : 188 - 201
  • [49] Antichain Cutsets of Strongly Connected Posets
    Stephan Foldes
    Russ Woodroofe
    Order, 2013, 30 : 351 - 361
  • [50] On the consistency of the Definable Tree Property on ℵ1
    Leshem, A
    JOURNAL OF SYMBOLIC LOGIC, 2000, 65 (03) : 1204 - 1214