We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: 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$_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$).
Comments: Fixed incorrect statement numbers when citing references. Made some changes to the abstract. Changed the abbreviation of SSOP$_1$ to SOP$^{fc}_1$
Subjects: Logic (math.LO)
MSC classes: 03C45
Cite as: arXiv:2003.10030 [math.LO]
  (or arXiv:2003.10030v5 [math.LO] for this version)

Submission history

From: Joonhee Kim [view email]
[v1] Mon, 23 Mar 2020 00:02:10 GMT (26kb)
[v2] Wed, 25 Mar 2020 07:58:36 GMT (26kb)
[v3] Tue, 31 Mar 2020 04:57:28 GMT (25kb)
[v4] Sun, 9 May 2021 09:17:41 GMT (25kb)
[v5] Sun, 10 Dec 2023 12:55:53 GMT (26kb)

Link back to: arXiv, form interface, contact.