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] Invariants related to the tree property
    Ramsey, Nicholas
    ISRAEL JOURNAL OF MATHEMATICS, 2020, 240 (01) : 275 - 314
  • [43] 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
  • [44] THE TREE PROPERTY AT Nω+1
    Sinapova, Dima
    JOURNAL OF SYMBOLIC LOGIC, 2012, 77 (01) : 279 - 290
  • [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] Property Testing of Regular Tree Languages
    Frédéric Magniez
    Michel de Rougemont
    Algorithmica, 2007, 49 : 127 - 146