机构:
Korea Inst Adv Study KIAS, Sch Computat Sci, 85 Hoegiro, Seoul 02455, South KoreaKorea Inst Adv Study KIAS, Sch Computat Sci, 85 Hoegiro, Seoul 02455, South Korea
Ahn, JinHoo
[1
]
Kim, Joonhee
论文数: 0引用数: 0
h-index: 0
机构:
Yonsei Univ, Dept Math, 50 Yonsei-ro, Seoul 03722, South KoreaKorea Inst Adv Study KIAS, Sch Computat Sci, 85 Hoegiro, Seoul 02455, South Korea
Kim, Joonhee
[2
]
Lee, Junguk
论文数: 0引用数: 0
h-index: 0
机构:
Korea Adv Inst Sci &Technol KAIST, Dept Math Sci, 291 Daehak-ro, Daejeon 34141, South KoreaKorea Inst Adv Study KIAS, Sch Computat Sci, 85 Hoegiro, Seoul 02455, South Korea
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
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.