English

SOP$_1$, SOP$_2$, and antichain tree property

Logic 2023-12-12 v5

Abstract

In this paper, we study some tree properties and their related indiscernibilities. First, we prove that SOP2_2 can be witnessed by a formula with a tree of tuples holding 'arbitrary homogeneous inconsistency' (e.g., weak k-TP1_1 conditions or other possible inconsistency configurations). And we introduce a notion of tree-indiscernibility, which preserves witnesses of SOP1_1, and by using this, we investigate the problem of (in)equality of SOP1_1 and SOP2_2. Assuming the existence of a formula having SOP1_1 such that no finite conjunction of it has SOP2_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 SOP1_1 and TP2_2, but the converse of each implication does not hold. So the class of NATP theories (theories without ATP) contains the class of NSOP1_1 theories and the class of NTP2_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 SOP2_2. So this example shows that SOP1_1 and SOP2_2 are not the same at the level of formulas, i.e., there is a formula having SOP1_1, while any finite conjunction of it does not witness SOP2_2 (but a variation of the formula still has SOP2_2).

Keywords

Cite

@article{arxiv.2003.10030,
  title  = {SOP$_1$, SOP$_2$, and antichain tree property},
  author = {JinHoo Ahn and Joonhee Kim},
  journal= {arXiv preprint arXiv:2003.10030},
  year   = {2023}
}

Comments

Fixed incorrect statement numbers when citing references. Made some changes to the abstract. Changed the abbreviation of SSOP$_1$ to SOP$^{fc}_1$

R2 v1 2026-06-23T14:23:25.214Z