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