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 条
  • [21] Finite Antichain Cutsets in Posets
    李伯渝
    Acta Mathematica Sinica,English Series, 1991, (01) : 51 - 61
  • [22] An Infinite Antichain of Planar Tanglegrams
    Éva Czabarka
    Stephen J. Smith
    László A. Székely
    Order, 2022, 39 : 45 - 54
  • [23] Antichain toggling and rowmotion
    Joseph, Michael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [24] Preemptive scheduling and antichain polyhedra
    Quilliot, Alain
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (17) : 3267 - 3275
  • [25] Finite Antichain Cutsets in Posets
    李伯渝
    Acta Mathematica Sinica, 1991, (01) : 51 - 61
  • [26] A NOTE ON INFINITE ANTICHAIN DENSITY
    Balister, Paul
    Powierski, Emil
    Scott, Alex
    Tan, Jane
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 573 - 577
  • [27] An Antichain Algorithm for LTL Realizability
    Filiot, Emmanuel
    Jin, Naiyong
    Raskin, Jean-Francois
    COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2009, 5643 : 263 - 277
  • [28] An Infinite Antichain of Planar Tanglegrams
    Czabarka, Eva
    Smith, Stephen J.
    Szekely, Laszlo A.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2022, 39 (01): : 45 - 54
  • [29] Antichain Algorithms for Finite Automata
    Doyen, Laurent
    Raskin, Jean-Francois
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2010, 6015 : 2 - +
  • [30] Property: A Bundle of Sticks or a Tree?
    di Robilant, Anna
    VANDERBILT LAW REVIEW, 2013, 66 (03) : 869 - 932