Mekler's Construction and the Preservation of NCTP and NBTP
We give criteria for a first-order theory to be NCTP or NBTP using tree-indiscernibility. As an application, we show that Mekler's construction preserves NCTP and NBTP.
arXiv subjects
Publications and source records attributed to JinHoo Ahn.
We give criteria for a first-order theory to be NCTP or NBTP using tree-indiscernibility. As an application, we show that Mekler's construction preserves NCTP and NBTP.
We prove several preservation theorems for NATP and furnish several examples of NATP. First, we prove preservation of NATP for the parametrization and sum of the theories of Fraïssé limits of Fraïssé classes satisfying strong amalgamation property. Second, we prove preservation of NATP for two kinds of dense/co-dense expansions, that is, the theories of lovely pairs and of H-structures for geometric theories and dense/co-dense expansion on vector spaces. Third, we prove preservation of NATP for the generic predicate expansion and the pair of an algebraically closed field and its distinguished subfield; for the latter, not only NATP, but also preservations of NTP$_1$ and NTP$_2$ are considered. Fourth, we present some proper examples of NATP using the results proved in this paper. Most of all, we show that the model companion of the theory of algebraically closed fields with circular orders (ACFO) is NATP.
In this paper, we study some tree properties and their related indiscernibilities. First, we prove that SOP$_2$ can be witnessed by a formula with a tree of tuples holding 'arbitrary homogeneous inconsistency' (e.g., weak k-TP$_1$ conditions or other possible inconsistency configurations). And we introduce a notion of tree-indiscernibility, which preserves witnesses of SOP$_1$, and by using this, we investigate the problem of (in)equality of SOP$_1$ and SOP$_2$. Assuming the existence of a formula having SOP$_1$ such that no finite conjunction of it has SOP$_2$, we observe that the formula must witness some tree-property-like phenomenon, which we will call the antichain tree property (ATP, see Definition 4.1). We show that ATP implies SOP$_1$ and TP$_2$, but the converse of each implication does not hold. So the class of NATP theories (theories without ATP) contains the class of NSOP$_1$ theories and the class of NTP$_2$ theories. At the end of the paper, we construct a structure whose theory has a formula having ATP, but any conjunction of the formula does not have SOP$_2$. So this example shows that SOP$_1$ and SOP$_2$ are not the same at the level of formulas, i.e., there is a formula having SOP$_1$, while any finite conjunction of it does not witness SOP$_2$ (but a variation of the formula still has SOP$_2$).
In this note, we investigate a new model theoretical tree property, 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 group, pure fields, and valued fields. More precisely, we prove Mekler's construction for groups, Chatzidakis' style criterion for PAC fields, and the AKE-style principle for valued fields preserving NATP. And we give a construction of an antichain tree in the Skolem arithmetic and atomless Boolean algebras.
Mekler constructed a way to produce a pure group from any given structure where the construction preserves $κ$-stability for any cardinal $κ$. Not only the stability, it is known that his construction preserves various model-theoretic properties such as simplicity, NIP, and NTP$_2$. Inspired by the last result, we show that the construction also preserves NTP$_1$(NSOP$_2$) and NSOP$_1$. As a corollary, we obtain that if there is a theory of finite language which is non-simple NSOP$_1$, or which is NSOP$_2$ but has SOP$_1$, then there is a pure group theory with the same properties, respectively.