For an $Ï$-categorical theory $T$ and model $\mathcal{M}$ of $T$ we define a hierarchy of ranks, the $n$-ranks for $n < Ï$ which only care about imaginary elements ``up to level $n$'', where level $n$ contains every element of $M$ and every imaginary element that is an equivalence class of an $\emptyset$-definable equivalence relation on $n$-tuples of elements from $M$. Using the $n$-rank we define the notion of $n$-independence. For all $n < Ï$, the $n$-independence relation restricted to $M_n$ has all properties of an independence relation according to Kim and Pillay with the {\em possible exception} of the symmetry property. We prove that, given any $n < Ï$, if $\mathcal{M} \models T$ and the algebraic closure in $\mathcal{M}^{\mathrm{eq}}$ restricted to imaginary elements ``up to level $n$'' which have $n$-rank 1 (over some set of parameters) satisfies the exchange property, then $n$-independence is symmetric and hence an independence relation when restricted to $M_n$. Then we show that if $n$-independence is symmetric for all $n < Ï$, then $T$ is rosy. An application of this is that if $T$ has weak elimination of imaginaries and the algebraic closure in $\mathcal{M}$ restricted to elements of $M$ of 0-rank 1 (over some set of parameters from $M^{\mathrm{eq}}$) satisfies the exchange property, then $T$ is superrosy with finite U-thorn-rank.
Notions of rank and independence in countably categorical theories
- Paper ID: 2511.06113
- Title: Notions of rank and independence in countably categorical theories
- Author: Vera Koponen (Uppsala University, Sweden)
- Classification: math.LO (Mathematical Logic)
- Publication Date: November 8, 2025
- Paper Link: https://arxiv.org/abs/2511.06113
This paper defines a hierarchical structure of ranks—n-ranks (n-rank), where n<ω, for ω-categorical theories T and their models M. These ranks focus only on "imaginary elements below the n-th level," where the n-th level contains all elements of M together with all imaginary elements that are equivalence classes of ∅-definable equivalence relations on n-tuples of M. Using n-ranks, the author defines the notion of n-independence (n-independence).
The main results include:
- For all n<ω, the n-independence relation restricted to Mn satisfies all properties of Kim-Pillay independence relations, with symmetry as the only possible exception.
- If the algebraic closure on Meq restricted to imaginary elements with n-rank 1 satisfies the exchange property, then n-independence is symmetric, thus becoming a complete independence relation.
- If n-independence is symmetric for all n<ω, then the theory T is rosy.
- Application: If T has weak elimination of imaginaries and the algebraic closure on M restricted to elements of 0-rank 1 satisfies the exchange property, then T is superrosy with finite U\forking-rank.
The concepts of rank and independence in model theory have played a central role since Morley's pioneering work on uncountable categorical theories in the 1960s. These concepts are crucial for classifying complete first-order theories into different categories:
- Development of Classification Theory: Shelah's stability theory divides theories into ω-stable, superstable, stable, or unstable. Kim and Pillay later generalized these concepts to the broader classes of simple and supersimple theories.
- More General Independence Concepts: More general concepts such as thorn-independence were introduced, and the classes of rosy and superrosy theories were defined (Onshuus, Ealy, Adler, etc.).
- Specificity of ω-Categorical Theories: ω-categorical theories (theories where all countable models are isomorphic) are important objects of study in model theory, including all finite homogeneous structures and Fraïssé limits.
- Completeness of Theory Classification: Rosy theories represent the largest known class of theories with independence relations satisfying certain natural properties. However, it remains unclear whether there exist non-rosy ω-categorical theories.
- Boundary Line Problem: Finding the boundary between ω-categorical rosy theories and non-rosy theories is an important open problem.
- Fine Structure Analysis: Understanding the fine structure of specific theories' models requires appropriate rank and independence tools.
- Restrictions of Global Properties: Existing independence concepts (such as forking independence, thorn independence) typically require considering all imaginary elements of the theory, which can be overly complex in certain cases.
- Uncertainty of Symmetry: Many naturally defined independence relations satisfy all Kim-Pillay properties except symmetry, but symmetry is often difficult to verify.
- Lack of Hierarchical Methods: There is no systematic approach to analyze the impact of imaginary elements on independence "layer by layer."
The core innovation of this paper lies in:
- Hierarchical Rank Concept: Defining n-ranks that focus only on "imaginary elements below the n-th level," providing a tool for progressive analysis.
- Exchange Property as Sufficient Condition for Symmetry: Isolating a parameterized property (Assumption 5.1) that is equivalent to the symmetry of n-independence.
- Connection to Rosiness: Through hierarchical independence relations, establishing connections with rosy theories and providing new methods for determining whether ω-categorical theories are rosy.
- Hierarchical Ranks and Independence:
- Defines n-ranks (Definition 3.2) and n-independence (Definition 4.1), where n<ω
- Proves that n-independence satisfies all properties of independence relations (except possibly symmetry) (Section 4)
- Sufficient Conditions for Symmetry:
- Proposes Assumption 5.1 (exchange property) and proves it is equivalent to the symmetry of n-independence (Theorem 5.15)
- This provides a verifiable condition to determine whether independence is complete
- Connection to Rosiness:
- Proves that if Assumption 5.1 holds for all n<ω, then the theory is rosy (Theorem 6.10)
- This provides explicit obstacles for finding non-rosy ω-categorical theories
- Concrete Applications:
- For theories with weak elimination of imaginaries, provides sufficient conditions for superrosy with finite U\forking-rank (Theorem 6.14)
- Applies results to concrete examples such as atomless Boolean algebras
- Technical Tools:
- Introduces the concepts of n-coordination sequences (n-cs) and n-canonical coordination sequences (n-ccs) (Definitions 3.6, 5.3)
- Establishes a pregeometry framework to analyze the exchange property (Lemma 5.2)
The core task of this paper is:
- Input: An ω-categorical theory T and its κ-saturated model M (κ an arbitrarily large infinite cardinal)
- Objectives:
- Define a series of rank functions rkn:Pfin(Meq)×P(Meq)→ω∪{∞}
- Define independence relations ⌣∣n based on these ranks
- Determine when these independence relations satisfy symmetry
- Use these results to determine the rosiness of the theory
Definition (Definition 2.1):
- M0=M ("real" elements)
- Mn+1=Mn∪Xn+1, where Xn+1 is the set of all imaginary elements that are equivalence classes of ∅-definable equivalence relations on Mn+1
- Mn is a substructure of Meq containing all imaginary elements "below the n-th level"
Key Properties:
- M0⊆M1⊆M2⊆⋯⊆Meq
- Each Mn is interpretable in M, so Th(Mn) is also ω-categorical (Fact 2.4)
Definition (Definition 3.2): For A,B⊆Meq, the n-rank rkn(A/B) is recursively defined as:
- rkn(A/B)≥0 (always holds)
- rkn(A/B)≥α+1 if and only if there exists a∈acln(A)∖acln(B) such that rkn(A/{a}∪B)≥α
- For limit ordinals α, rkn(A/B)≥α if and only if for all β<α, rkn(A/B)≥β
where acln(A)=acleq(A)∩Mn is the algebraic closure restricted to Mn.
Key Properties:
- For finite A, rkn(A/B) is always finite (Lemma 3.7)
- rkn(A/B)≤rkn+1(A/B) (Lemma 3.4)
- If the theory has soft elimination of imaginaries, then all n-ranks equal the 0-rank (Lemma 3.8)
Definition (Definition 3.6): If rkn(A/B)=α<ω, then a sequence a1,…,aα∈acln(A) is an n-coordination sequence for A/B if and only if for all k=1,…,α:
ak∈/acln({a1,…,ak−1}∪B)
Intuitive Understanding: An n-coordination sequence is a sequence that "witnesses" the rank, where each element is "new" relative to the preceding elements and B.
Key Lemma (Lemma 3.5):
- rkn(A/B)≥α if and only if there exists an n-cs of length α
- If a1,…,aα is an n-cs, then:
- rkn(ak/{a1,…,ak−1}∪B)=1 (the "incremental rank" of each element is 1)
- acln(A)⊆acln({a1,…,aα}∪B) (the sequence "spans" A)
Definition (Definition 4.1): A \mathop{\smile\hskip -0.9em ^| \hskip 0.4em}_n_C B if and only if for all finite A′⊆A:
rkn(A′/BC)=rkn(A′/C)
Intuitive Understanding: A is independent from B relative to C at level n if adding B does not change the rank of any finite subset of A relative to C.
Proven Properties (Section 4):
- Invariance (Invariance, Lemma 4.3): Preserved under elementary maps
- Monotonicity (Monotonicity, Lemma 4.4): If A \mathop{\smile\hskip -0.9em ^| \hskip 0.4em}_n_B D and B⊆C⊆D, then A \mathop{\smile\hskip -0.9em ^| \hskip 0.4em}_n_B C and A \mathop{\smile\hskip -0.9em ^| \hskip 0.4em}_n_C D
- Transitivity (Transitivity, Lemma 4.5)
- Finite Character (Finite character, Lemma 4.6)
- Locality (Locality, Lemma 4.7): For finite A, there exists finite C⊆B such that A \mathop{\smile\hskip -0.9em ^| \hskip 0.4em}_n_C B
- Extension (Extension, Lemma 4.8): Restricted to Mn
Missing Property: Symmetry—this is the central problem of the paper.
Assumption 5.1 (Exchange Property): For C⊆Meq, 2≤k<ω, a1,…,ak∈Mn, if:
- For all i=1,…,k, rkn(ai/C)=1
- ak∈acleq({a1,…,ak−1}∪C)∖acleq({a2,…,ak−1}∪C)
then: a1∈acleq({a2,…,ak}∪C)
Pregeometry Framework (Lemma 5.2): Define X={d∈Mn:rkn(d/C)=1}, cl(A)=acln(AC)∩X. Under Assumption 5.1, (X,cl) is a pregeometry.
n-Canonical Coordination Sequence (n-ccs, Definition 5.3): A sequence a1,…,aα is an n-ccs for A/B if there exist core indices 0=k0<k1<⋯<km=α such that:
- acln(A)⊆acln({a1,…,aα}∪B)
- For all j=0,…,m−1, {akj+1,…,akj+1} is a basis of the set
acln(A)∩{d∈Mn:rkn(d/{a1,…,akj}∪B)=1}
(in the pregeometry sense)
Key Theorem (Theorem 5.15): If Assumption 5.1 holds for some n, then ⌣∣n restricted to Mn is a complete independence relation (including symmetry).
Proof Strategy:
- Use uniqueness of n-ccs (Lemma 5.4)
- Prove via Proposition 5.13: If rkn(A/BC)<rkn(A/C) (where A,C⊆Meq, B⊆Mn finite), then rkn(B/AC)<rkn(B/C)
- Derive symmetry (Proposition 5.14)
Thorn-Independence (Definition 6.1): aˉ⌣∣C\forkingbˉ if tp(aˉ/Cbˉ) does not thorn-fork over C.
Key Lemma (Lemma 6.6): If Assumption 5.1 holds for n and aˉ,bˉ are finite sequences in Mn, then:
aˉ⌣∣/\forkingCbˉ⟹aˉ⌣∣n/Cbˉ
Theorem (Theorem 6.10): If T is ω-categorical and Assumption 5.1 holds for all n<ω, then T is rosy.
Proof Strategy:
- Prove that thorn-independence has local character (Proposition 6.8)
- Use the Ealy-Onshuus theorem (Theorem 6.9): A theory is rosy if and only if thorn-independence has local character
Innovation: Unlike traditional approaches that consider all imaginary elements Meq at once, this paper analyzes imaginary elements layer by layer through the hierarchical structure M0⊆M1⊆⋯.
Advantages:
- Provides tools for progressive analysis
- For theories with soft elimination of imaginaries, the hierarchical structure "collapses" to the bottom level (Lemma 4.9)
- Allows fine control over the complexity of imaginary elements that need to be considered
Innovation: Assumption 5.1 transforms the symmetry problem into the exchange property of algebraic closure on specific element sets.
Technical Details:
- Only need to check elements with rkn=1
- Uses pregeometry theory (matroid theory)
- The exchange property is automatically satisfied in many natural examples (such as trivial algebraic closure)
Distinction from Baseline: Traditional approaches directly verify symmetry, while this paper provides an easier-to-verify equivalent condition.
Innovation: Lemma 5.4 proves the uniqueness of core indices in n-ccs, which is key to proving symmetry.
Technical Challenge: Requires proving equivalence of different bases under the pregeometry framework (Lemma 5.12).
Innovation: Through Corollary 6.7, establishes the connection between local properties (n-independence) and global properties (thorn-independence):
aˉ⌣∣/\forkingCbˉ⟹aˉ⌣∣n/Cbˉ for all sufficiently large n
This allows deriving rosiness from hierarchical independence.
Note: This is a pure theoretical mathematics paper with no experimental component. All results are rigorous mathematical proofs.
Theory T: E is an equivalence relation with infinitely many equivalence classes, each infinite.
Analysis:
- rk0(a)=1 (since acl0(A)=A)
- rk1(a)=2 (since [a]E∈M1 is a new imaginary element)
- rk1(a/b)=1 if [a]E=[b]E
- Therefore a \mathop{\smile\hskip -0.9em ^| \hskip 0.4em}_0_\emptyset b but a⌣∣1/∅b
Significance: Different levels of independence can differ.
Theory TB: The complete theory of atomless Boolean algebras.
Known Results:
- Has quantifier elimination, so algebraic closure on real elements is trivial
- Has weak elimination of imaginaries (Newelski-Wencel)
New Result from This Paper (by Theorem 6.14): TB is superrosy with finite U\forking-rank.
Significance: This extends Conant's results on free amalgamation Fraïssé limits.
- Basic Properties (Section 4): ⌣∣n satisfies all independence relation properties except possibly symmetry
- Symmetry Condition (Theorem 5.15): Assumption 5.1 (exchange property) ⟺ ⌣∣n is symmetric
- Rosiness Criterion (Theorem 6.10): If Assumption 5.1 holds for all n<ω, then T is rosy
- Superrosiness Criterion (Theorem 6.14): If T has soft elimination of imaginaries and Assumption 5.1 holds for n=0, then T is superrosy with finite U\forking-rank
- Corollary (Theorem 6.13): If T is ω-categorical and algebraic closure is trivial, then T is rosy
Contributions to Classification of ω-Categorical Theories:
- Provides new tools for determining whether ω-categorical theories are rosy
- If non-rosy ω-categorical theories exist, then there must exist some n where Assumption 5.1 fails
- This provides explicit obstacles for finding non-rosy ω-categorical theories
Open Problem: The author notes "I am not aware of any example of an ω-categorical theory that is not rosy," so this paper's results may help:
- Find non-rosy ω-categorical theories, or
- Prove that all ω-categorical theories are rosy
- Morley's Work (1965): Uncountable categorical theories, pioneering use of ranks
- Shelah's Stability Theory (1990): ω-stable, superstable, stable theories
- Kim-Pillay (1997): Simple theories and forking independence
- Adler, Ealy, Onshuus (2006-2009): Thorn-independence and rosy theories
- Totally Categorical Theories (Ahlbrandt-Ziegler 1986, Hrushovski 1989, 1993)
- ω-Categorical ω-Stable Theories (Cherlin-Harrington-Lachlan 1986)
- Smoothly Approximable Structures (Cherlin-Hrushovski 2003)
- Simple Finitely Homogeneous Structures (Baldwin-Freitag-Mutchnik 2024, Koponen 2018)
- ω-Categorical NIP Theories (Simon 2022)
- Hodges-Hodkinson-Macpherson (1990): Conditions for weak elimination of imaginaries
- Newelski-Wencel (2001): Weak elimination of imaginaries for Boolean algebras
- Conant (2017): Weak elimination of imaginaries for free amalgamation Fraïssé limits
This paper innovates in the following ways:
- More General Framework: Does not assume simple or NIP, only ω-categoricity
- Hierarchical Method: Systematically exploits the hierarchical structure of imaginary elements
- Connecting Local and Global: Establishes connections between n-independence and thorn-independence
- Broader Application Range: Covers a wider class of ω-categorical theories
- Methodological Contribution: Hierarchical ranks and independence provide new tools for analyzing ω-categorical theories
- Theoretical Criterion: The exchange property (Assumption 5.1) is a necessary and sufficient condition for symmetry of n-independence
- Classification Result: If the exchange property holds for all n, then the theory is rosy
- Concrete Application: For theories with weak elimination of imaginaries, provides simple criteria for superrosiness
- Symmetry Problem: Symmetry of n-independence still requires additional assumptions (Assumption 5.1), not automatic
- Computational Complexity: Verifying Assumption 5.1 may require checking infinitely many n
- Scope of Applicability: Main results target ω-categorical theories; generalization to uncountable categorical theories is unclear
- Concrete Examples: Paper contains few concrete examples, mainly theoretical framework
The author mentions in the Epilogue:
- Finite Structure Sequences: Study finite structure sequences (Bn:n<ω) with "good" closure operators and their limits
- Connection to Hrushovski Construction: Explore whether Theorem 6.10 or 6.14 apply to theories constructed via Hrushovski methods
- Finding Non-Rosy Examples: This paper's results provide explicit obstacles for finding non-rosy ω-categorical theories
Open Problems:
- Are all ω-categorical theories rosy?
- If not, can this paper's methods find counterexamples?
- For theories not satisfying Assumption 5.1, can other useful independence concepts be defined?
- Original Concepts: The hierarchical method of n-ranks and n-independence is novel
- Technical Depth: Uses sophisticated tools from pregeometry theory, uniqueness of n-ccs, etc., with elegant proofs
- Unified Framework: Incorporates multiple known results (such as Conant's results on Fraïssé limits) into a unified framework
- Complete Proofs: All major results have detailed proofs
- Clear Logic: Logical chain from basic definitions to main theorems is complete
- Counterexample Awareness: Examples 3.3 and 4.2 illustrate that different levels of independence can differ
- Central Problem: Whether all ω-categorical theories are rosy is an important open problem in model theory
- Methodological Value: Even if ultimately proving all ω-categorical theories are rosy, the hierarchical method has independent value
- Application Potential: Results apply to multiple concrete theory classes
- Clear Structure: Progresses from preliminaries, n-ranks, n-independence, exchange property to rosiness, layer by layer
- Technical Details: Key lemmas (such as Lemmas 3.5, 5.4, 5.12) have detailed proofs
- Motivation: Introduction and Epilogue well explain research motivation and background
- Only two simple examples (Example 3.3 on equivalence relations, atomless Boolean algebras)
- Lacks detailed analysis of more complex theories (such as random graph, dense linear order)
- No examples where Assumption 5.1 fails
- Verifying Assumption 5.1 requires checking all n<ω, practically difficult
- No algorithms or heuristics provided for computing n-ranks in concrete theories
- The construction process of n-ccs (proof of Lemma 5.4) exists but may be computationally complex
- For theories already known to be rosy (such as simple theories), no comparison of this paper's method efficiency with existing methods
- No discussion of relationship between this paper's rosiness criterion and other criteria (such as NIP + certain conditions)
- Main results limited to ω-categorical theories; applicability to more general theories unclear
- Necessity of Assumption 5.1 (whether it is the weakest condition) not discussed
- Theoretical Tools: Hierarchical ranks and independence may become standard tools for studying ω-categorical theories
- Open Problems: Provides new attack angles for "whether all ω-categorical theories are rosy"
- Unified Perspective: Incorporates multiple theory classes (theories with weak elimination of imaginaries, theories with trivial algebraic closure) into unified framework
- Decision Methods: Theorems 6.10 and 6.14 provide practical criteria for determining rosiness/superrosiness
- Concrete Applications: Provides new results for concrete theories such as atomless Boolean algebras
- Methodology: Pregeometry framework and n-ccs methods may apply to other problems
- Theoretical Results: All proofs are self-contained and can be independently verified
- Missing Implementation: No algorithms or computational implementations provided for computing n-ranks or verifying Assumption 5.1
- Example Verification: Given examples (Example 3.3) can be verified by hand
This paper's methods are particularly suitable for:
- ω-Categorical Theories with Good Closure Properties:
- Algebraic closure is trivial or nearly trivial
- Has (weak) elimination of imaginaries
- Finite Homogeneous Structures:
- Fraïssé limits
- Smoothly approximable structures
- Cases Requiring Fine Rank Analysis:
- When global rank is too coarse, n-ranks provide finer information
- Studying Boundaries of Rosiness:
- Finding non-rosy ω-categorical theories
- Understanding the essence of rosiness
Unsuitable Scenarios:
- Uncountable categorical theories (methods depend on ω-categoricity)
- Theories with very complex algebraic closure (n-ranks may be difficult to compute)
- Kim, B., Pillay, A. (1997). Simple theories. Annals of Pure and Applied Logic, 88, 149-164.
- Defines standard properties of independence relations
- Ealy, C., Onshuus, A. (2007). Characterizing rosy theories. The Journal of Symbolic Logic, 72, 919-940.
- Proves rosy theories equivalent to thorn-independence having local character (this paper's Theorem 6.9)
- Conant, G. (2017). An axiomatic approach to free amalgamation. The Journal of Symbolic Logic, 82, 648-671.
- Proves free amalgamation Fraïssé limits have weak elimination of imaginaries and are superrosy
- Shelah, S. (1990). Classification Theory, Revised Edition. North-Holland.
- Classical work on stability theory
- Cherlin, G., Harrington, L., Lachlan, A. H. (1986). ω-categorical ω-stable structures. Annals of Pure and Applied Mathematics, 28, 103-135.
- Foundational work on ω-categorical ω-stable theories
This paper provides an innovative hierarchical framework for studying ω-categorical theories through n-ranks and n-independence, systematically analyzing the impact of imaginary elements. The core technical contribution is reducing the symmetry problem of n-independence to the exchange property of algebraic closure (Assumption 5.1), and using this result to establish connections with rosy theories. While the paper has some limitations in concrete examples and computational methods, its theoretical depth and contribution to important open problems make it significant work in model theory. In particular, this paper provides new tools and perspectives for answering the central question "whether all ω-categorical theories are rosy," and may have lasting impact on the field.