Results on Colored Tree Properties
Gabriel Day · 2025
Read Results on Colored Tree Properties by Gabriel Day (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-06977.txt.
Introduction
Gabriel Day introduces new forms of tree properties, a set of tools from model theory used to sort theories by complexity. The 2025 paper is motivated by the study of generalized indiscernibles, sequences that share a pattern of behavior. Day defines a tree property for any Ramsey index structure.
The focus falls on one index structure based on colored linear orders. Day proves that the tree property for this structure matches instability, a known dividing line for theories. Two finer variants match two other known properties, one about tree patterns and one about independence. Together, the three give a split of theories into kinds, much like the classic result. Side results show that wider index structures keep the Ramsey trait.
Catalog record
| CREATOR | Gabriel Day |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-06977
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Results on Colored Tree Properties Gabriel Day Abstract In this paper, we introduce novel variations on several well-known model-theoretic tree properties, and prove several equivalences to known properties. Motivated by the study of generalized indiscernibles, we introduce the notion of the ℐ \mathcal{I} -tree property ( ℐ \mathcal{I} -TP), for an arbitrary Ramsey index structure ℐ \mathcal{I} . We focus attention on the colored linear order index structure c , showing that c -TP is equivalent to instability. After introducing c - TP 1 \text{TP}_{1} and c - TP 2 \text{TP}_{2} , we prove that c - TP 1 \text{TP}_{1} is equivalent to TP 1 \text{TP}_{1} , and that c - TP 2 \text{TP}_{2} is equivalent to IP. We see that these three tree properties give a dichotomy theorem, just as with TP, TP 1 \text{TP}_{1} , and TP 2 \text{TP}_{2} . Along the way, we observe that appropriately generalized tree index structures ℐ < ω \mathcal{I}^{<\omega} are Ramsey, allowing for the use of generalized tree indiscernibles. 1 Introduction At least since Shelah’s pioneering work in [ She90 ] , model theorists have taken keen interest in certain combinatorial “patterning properties” defined for a partitioned formula \varphi(x,y) . These properties typically require that some infinite set of tuples which fit in the y variable exists, and that certain collections of \varphi -formulas obtained by substituting elements from this set are consistent or inconsistent. Typical examples include the Order Property, Tree Property, and Independence Property. Traditionally, interest has concentrated on classes of theories which are characterized by the negations of certain nice properties, such as the stable, simple, and NIP theories. The central results of this paper may be understood, in a way, as giving further insight into those properties of traditional interest—new characterizations of stability and NIP are included, and the absence of a new characterization of simplicity, by similar methods, is an interesting result. However, these results may also be understood as coming from an attempt to understand patterning properties in general, by varying the index structure and studying the properties which emerge. The systematic study of patterning properties was inaugurated by Shelah’s notion of straight definition in [ She00 ] , and much clarified and elaborated in [ Bai24 ] . The notion of a exhibiting n -patterns there offers a way of varying the index structure and producing distinct properties defined for a partitioned formula \varphi(x,y) . Making use of that methodology, the central definitions of this paper are variations of tree properties defined for the index structure \omega^{<\omega} , but with the “horizontal” index structure \omega replaced with an arbitrary Ramsey index structure \mathcal{I} . Each of these corresponds to a new collection of n -patterns to exhibit, in Bailetti’s parlance. In their work on arbitrary patterning properties, both Shelah and Bailetti make a distinction between those properties where \varphi appears only positively in the definition, and others in which both \varphi and \neg\varphi are needed. The former are called positively definable properties, and it is interesting to note which properties are positively definable. In their traditional definitions, OP, IP, and SOP, for instance, involve \neg\varphi , while TP, \text{TP}_{1} , and \text{TP}_{2} are positively definable. Two of the central results of this paper, Theorems 3 and 6 , give positive characterizations of OP and IP, respectively. More broadly, this paper provides a new class of patterning properties, all of which are positive. This provides model theorists with a new tool for investigating such properties. An essential piece of motivation for the definitions offered here is the study of generalized indiscernibles. While one can make sense of the \mathcal{I} -tree property for an arbitrary structure \mathcal{I} , we are centrally interested in those index structures which, like the linear order for OP and the tree for TP, allow one to find appropriately indiscernible instances. In Section 2 , we retread the basics of generalized indiscernibles, with an eye to the index structure of primary interest to this paper: the colored linear order. In Section 3 , we discuss new notions of tree indiscernibility, which will provide the necessary homogeneous index structures needed to enable the central proofs of the paper. In broad strokes, this paper endeavors to further two goals in the study of generalized indiscernibles. First, it seeks to generalize notions, such as dividing , which are defined in terms of order indiscernibles, to the setting of generalized indiscernibles. Second, it employs these new notions to characterize properties of theories, as discussed above. Previous work has been done toward both goals. In their paper [ MS22 ] , Malliaris and Shelah introduce shearing , a notion similar to dividing but for generalized index structures. They used shearing to prove new results in the study of the \trianglelefteq^{*} ordering of theories, demonstrating its use for classification theory. In part, the study of generalized dividing in this paper was an attempt to see what could be done with a simplified version of shearing; substantial differences emerged, as noted below. The study of collapse of indiscernibles results in [ GHS17 ] gives another example of how generalized indiscernibles can be used to characterize properties of theories. As the title suggests, this paper lavishes attention on the colored linear order index structure, and the tree properties which make use of it. Why study this somewhat-obscure index structure? The traditional tree properties TP, \text{TP}_{1} , and \text{TP}_{2} correspond to the generalized tree properties where the the structure \mathcal{I} is taken to just be a linear order, with no further structure. The colored linear order appears to be a minor variation on the linear order, making for an easy version of the new tree properties to study. But the fact that this variation yielded results interestingly different from the linear order case came to highlight a particular feature of the colored linear order which sets it apart from all of the classical index structures: it contains multiple quantifier-free 1-types, one for each different color. In fact, the new characterization of stability in terms of c -TP may actually be made in terms of any \mathcal{I} -TP, where \mathcal{I} is a Ramsey index structure with at least two non-algebraic quantifier-free 1-types (Corollary 3 ). This fact gives us a general piece of information about different tree property variations. While the NTP theories are a superset of the stable theories—carving out the simple theories, a fertile ground for model-theoretic inquiry, the negation of \mathcal{I} -TP for any \mathcal{I} which has multiple quantifier-free 1-types simply re-invents the stability dividing line. This shows that part of what makes the linear order such a fruitful index structure is that all of its elements possess a single quantifier-free 1-type. 1.1 Conventions and notations We adopt many standard model-theoretic conventions for this paper. We take a complete, consistent theory T with infinite models in the background, M an arbitrary model of T , and \mathbb{M} a monster model. When not specified, we use letters like x and y for finite tuples of variables, a and b for tuples of arbitrary finite length from \mathbb{M} . Abusing notation, we may write a\in M even when a is a tuple of length greater than 1. When considering an indexed collection