March 8, 2022
Honors Program
1
2
Classification Theory for first order logic
Non-first order contexts - including Tame AECs
Why Study Tame AECs?
Ubiquitous
Informs Shelah's Categoricity Conjecture
New Model Theoretic Ideas (e.g. limit models)
Classification Theory for Tame AECs
3
4
\(\aleph_0\)
\(\aleph_1\)
\(\aleph_0\)
categorical in \(\lambda\)
4
\(\aleph_0\)
\(\aleph_1\)
\(\aleph_0\)
categorical in \(\lambda\)
categorical in \(\mu\)
uncountably categorical
Theory of algebraically closed fields of fixed characteristic (Steinitz, 1910)
All complete first order theories of countable signature
5
uncountably categorical
Theory of multicolored directed graphs omitting directed cycles
Theory of free groups on n>1
generators
Theory of differentially closed fields of characteristic 0
Theory of algebraically closed fields of fixed characteristic (Steinitz, 1910)
All complete first order theories of countable signature
Theory of random graph
5
uncountably categorical
Theory of multicolored directed graphs omitting directed cycles (Shelah, 1996)
Theory of free groups on n>1
generators (Sela, 2006)
Theory of differentially closed fields of characteristic 0 (Blum, 1968)
Theory of algebraically closed fields of fixed characteristic (Steinitz, 1910)
All complete first order theories of countable signature
Theory of random graph
superstable
stable
simple
NSOP
5
uncountably categorical
All complete first order theories of countable signature
superstable
stable
simple
NSOP
6
uncountably categorical
All complete first order theories of countable signature
superstable
stable
simple
NSOP
Increasing levels of structure
(e.g. independence relations,
rank functions, etc.)
6
7
8
First Order Theories
Incomplete Map of Non-elementary Classes
8
First Order Theories
\(L_{\omega_1,\omega}\) Theories
Incomplete Map of Non-elementary Classes
8
First Order Theories
\(L_{\omega_1,\omega}\) Theories
Incomplete Map of Non-elementary Classes
8
First Order Theories
\(L_{\omega_1,\omega}\) Theories
\(L_{\kappa^+,\omega}\) Theories
Incomplete Map of Non-elementary Classes
8
First Order Theories
\(L_{\omega_1,\omega}\) Theories
\(L_{\kappa^+,\omega}\) Theories
Incomplete Map of Non-elementary Classes
8
9
Categorical in high enough cardinality
9
Categorical in high enough cardinality
Stable
3
Categorical in high enough cardinality
Stable
Superstable
9
Morley's Theorem: Suppose \(T\) is a countable first order theory. If there exists an uncountable \(\lambda\) such that \(T\) is \(\lambda\) categorical, then \(T\) is \(\mu\)-categorical in all uncountable \(\mu\).
10
Infinitary Logic Conjecture (Shelah, 1976): Suppose \(\psi\in L_{\omega_1,\omega}\) in a countable language. If there exists a \(\lambda\geq\beth_{\omega_1}\) such that \(\psi\) is \(\lambda\) categorical, then \(\psi\) is \(\mu\)-categorical in all \(\mu\geq \beth_{\omega_1}\).
Morley's Theorem: Suppose \(T\) is a countable first order theory. If there exists an uncountable \(\lambda\) such that \(T\) is \(\lambda\) categorical, then \(T\) is \(\mu\)-categorical in all uncountable \(\mu\).
10
Infinitary Logic Conjecture (Shelah, 1976): Suppose \(\psi\in L_{\omega_1,\omega}\) in a countable language. If there exists a \(\lambda\geq\beth_{\omega_1}\) such that \(\psi\) is \(\lambda\) categorical, then \(\psi\) is \(\mu\)-categorical in all \(\mu\geq \beth_{\omega_1}\).
AEC Conjecture: Suppose \(\mathcal{K}\) is an AEC in a language of cardinality \(LS(\mathcal{K})\). If there exists a \(\lambda \geq \beth_{(2^{LS(\mathcal{K})})^+}\)\(^*\) such that \(\mathcal{K}\) is \(\lambda\)-categorical, then \(\mathcal{K}\) is \(\mu\)-categorical in all \(\mu\geq \beth_{(2^{LS(\mathcal{K})})^+}\).
Morley's Theorem: Suppose \(T\) is a countable first order theory. If there exists an uncountable \(\lambda\) such that \(T\) is \(\lambda\) categorical, then \(T\) is \(\mu\)-categorical in all uncountable \(\mu\).
\(^*\) This bound is smaller when \(LS(\mathcal{K})=\aleph_0\).
10
11
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
11
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
12
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
12
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
13
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
\(M\)
\(M^*\)
13
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
\(N\)
\(M^*\)
13
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
\(M\)
\(N\)
\(M^*\)
13
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
\(M\)
\(N\)
\(M^*\)
13
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
14
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(A\)
\(M\)
There exists \(\lambda = LS(\mathcal{K})\) such that for every \(M\in\mathcal{K}\) and for every \(A\subseteq M\), there exists \(N\in\mathcal{K}\) so that \(N\prec M\) and \(\|N\|\leq |A|+\lambda\).
14
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(A\)
\(N\)
\(M\)
There exists \(\lambda=LS(\mathcal{K})\) such that for every \(M\in\mathcal{K}\) and for every \(A\subseteq M\), there exists \(N\in\mathcal{K}\) so that \(N\preceq M\) and \(\|N\|\leq |A|+\lambda\).
14
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
15
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(M_0\)
\(M_i\)
\(M_{i+1}\)
A4. Löwenheim Skolem
If \(\langle M_i\in\mathcal{K}\mid i<\alpha\rangle\) is an \(\prec\)-increasing sequence, then \(\bigcup_{i<\alpha}M_i\in\mathcal{K}\) and for each \(i<\alpha\), \(M_i\prec \bigcup_{i<\alpha}M_i\).
. . .
. . .
15
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(M_0\)
\(M_i\)
\(M_{i+1}\)
A4. Löwenheim Skolem
If \(\langle M_i\in\mathcal{K}\mid i<\alpha\rangle\) is an \(\prec\)-increasing sequence, then \(\bigcup_{i<\alpha}M_i\in\mathcal{K}\) and for each \(i<\alpha\), \(M_i\prec \bigcup_{i<\alpha}M_i\).
. . .
. . .
\(\bigcup_{i<\alpha}M_{i}\)
15
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(M_i\)
A4. Löwenheim Skolem
If \(\langle M_i\in\mathcal{K}\mid i<\alpha\rangle\) is an \(\prec\)-increasing sequence, then \(\bigcup_{i<\alpha}M_i\in\mathcal{K}\) and for each \(i<\alpha\), \(M_i\prec \bigcup_{i<\alpha}M_i\).
\(\bigcup_{i<\alpha}M_{i}\)
\(M_0\)
\(M_{i+1}\)
. . .
. . .
15
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
A5a.
16
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(M_0\)
\(M_i\)
\(M_{i+1}\)
A4. Löwenheim Skolem
If \(\langle M_i\in\mathcal{K}\mid i<\alpha\rangle\) is an \(\prec\)-increasing sequence and \(N\) is such that for each \(i<\alpha\), \(M_i\prec N\), then \(\bigcup_{i<\alpha}M_i\prec N\).
. . .
. . .
A5a.
16
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(M_0\)
\(M_i\)
\(M_{i+1}\)
A4. Löwenheim Skolem
If \(\langle M_i\in\mathcal{K}\mid i<\alpha\rangle\) is an \(\prec\)-increasing sequence and \(N\) is such that for each \(i<\alpha\), \(M_i\prec N\), then \(\bigcup_{i<\alpha}M_i\prec N\).
. . .
. . .
\(N\)
A5a.
16
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
\(M_0\)
\(M_i\)
\(M_{i+1}\)
A4. Löwenheim Skolem
If \(\langle M_i\in\mathcal{K}\mid i<\alpha\rangle\) is an \(\prec\)-increasing sequence and \(N\) is such that for each \(i<\alpha\), \(M_i\prec N\), then \(\bigcup_{i<\alpha}M_i\preceq N\).
. . .
. . .
\(\bigcup_{i<\alpha}M_{i}\)
\(N\)
A5a.
16
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
Amalgamation Property
A5. Union Conditions
\(N\)
\(M_2\)
\(M_1\)
17
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
Amalgamation Property
A5. Union Conditions
\(N\)
\(M_2\)
\(M'\)
\(M_1\)
17
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
Amalgamation Property
A5. Union Conditions
\(N\)
\(M_2\)
\(M'\)
\(f\)
\(M_1\)
17
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
Amalgamation Property
A5. Union Conditions
\(N\)
\(M_2\)
\(M'\)
\(f\)
\(f(M_1)\)
\(M_1\)
17
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
Amalgamation Property
A5. Union Conditions
\(N\)
\(M_2\)
\(M'\)
\(f\)
\(f(M_1)\)
\(M_1\)
\(f\restriction N=id_N\)
17
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
Joint Embedding Property
\(M_1\)
\(M_2\)
18
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
Joint Embedding Property
\(M_1\)
\(M_2\)
\(M'\)
18
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
A5. Union Conditions
Joint Embedding Property
\(f_1(M_1)\)
\(f_2(M_2)\)
\(M'\)
\(f_1\)
\(f_2\)
\(M_1\)
\(M_2\)
AP
18
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
A5. Union Conditions
\(M\)
No Maximal Models
AP
JEP
19
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
A5. Union Conditions
\(M\)
No Maximal Models
\(M'\)
AP
JEP
19
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
No Maximal Models
This implies the existence of a monster model.
\(M\)
20
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
No Maximal Models
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
\(M\)
20
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
No Maximal Models
\(M'\)
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
\(f\)
\(M\)
20
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
\(M\)
No Maximal Models
\(M'\)
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
\(f\)
\(f(M')\)
\(f\restriction M=id_M\)
20
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
\(A\)
No Maximal Models
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
Allowing us to define (Galois) types over models.
21
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
\(A\)
No Maximal Models
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
Allowing us to define (Galois) types.
\(tp(a/A)=tp(b/A)\)
\(a\)
\(b\)
21
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
\(A\)
No Maximal Models
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
Allowing us to define (Galois) types.
\(tp(a/A)=tp(b/A)\)
\(a\)
\(M_a\)
\(M_b\)
\(b\)
21
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
\(A\)
No Maximal Models
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
Allowing us to define (Galois) types.
\(tp(a/A)=tp(b/A)\) iff there exists \(f\) an automophism of \(\frak{C}\)
\(a\)
\(M_a\)
\(M_b\)
\(f\)
\(b\)
21
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
\(A\)
No Maximal Models
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
Allowing us to define (Galois) types.
\(tp(a/A)=tp(b/A)\) iff there exists \(f\) an automophism of \(\frak{C}\)
so that \(f\restriction A=id_A\) and
\(a\)
\(b\)
\(M_a\)
\(M_b\)
\(f\)
\(f\restriction A=id_A\)
21
\(\mathcal{K}\) is a class of models in a fixed language \(L(\mathcal{K})\) with a partial ordering, \(\prec\), satisfying:
A1. Closure under isomorphisms
A2. Extends submodel relation
A3. Coherence
A4. Löwenheim Skolem
AP
A5. Union Conditions
JEP
\(A\)
No Maximal Models
This implies the existence of a monster model, \(\frak{C}\).
\(\frak{C}\)
Allowing us to define (Galois) types.
\(tp(a/A)=tp(b/A)\) iff there exists \(f\) an automophism of \(\frak{C}\)
so that \(f\restriction A=id_A\) and \(f(a)=b\).
\(a\)
\(b=f(a)\)
\(M_a\)
\(M_b\)
\(f\)
\(f(M_a)\)
\(f\restriction A=id_A\)
21
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(A\subseteq N\) of cardinality \(<\chi\), so that \(q_a\restriction A\neq q_b\restriction A\).
\(\frak{C}\)
\(a\)
\(b\)
\(N\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(N\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\subseteq N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(M\)
\(b\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(b=f_M(a)\)
\(f_M(N)\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\prec N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(M\)
\(f_M\)
\(f_M\restriction M=id_M\)
\(N\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(N\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\prec N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(M'\)
\(b\)
\(N\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(b=f_{M'}(a)\)
\(f_{M'}(N)\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\prec N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(M'\)
\(f_{M'}\)
\(f_{M'}\restriction M'=id_{M'}\)
\(N\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(N\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\prec N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(M''\)
\(b\)
\(N\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(f_{M''}(N)\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\prec N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(M''\)
\(f_{M''}\)
\(b=f_{M''}(a)\)
\(f_{M''}\restriction M''=id_{M''}\)
\(N\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(N\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\prec N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(b\)
22
\(\mathcal{K}\) is an Abstract Elementary Class satisfying AP, JEP, and NMM.
Definition (Grossberg-V) A class is \(\chi\)-tame if for every \(N\in\mathcal{K}\) of cardinality \(\geq\chi\), and for every pair of types over \(N\), if \(q_a=tp(a/N)\neq tp(b/N)=q_b\) there exists \(M\prec N\) of cardinality \(<\chi\), so that \(q_a\restriction M\neq q_b\restriction M\).
\(\frak{C}\)
\(a\)
\(N\)
In other words, if \(tp(a/M)=tp(b/M)\) for every \(M\prec N\) of cardinality \(<\chi\), then \(tp (a/N)=tp(b/N)\).
\(b=f_N(a)\)
\(f_N\)
\(f_N\restriction N=id_N\)
22
23
23
23
Homogeneous
Finitary
Excellent
Universal
23
Homogeneous
Finitary
Excellent
Universal
23
Homogeneous
Finitary
Excellent
Universal
24
\(^*\) This bound is smaller when \(LS(\mathcal{K})=\aleph_0\).
Until 2006 most related results
involved set theoretic assumptions.
Shelah's Categoricity Conjecture: Suppose \(\mathcal{K}\) is an AEC in a language of cardinality \(LS(\mathcal{K})\). If there exists a \(\lambda \geq \beth_{(2^{LS(\mathcal{K})})^+}\)\(^*\) such that \(\mathcal{K}\) is \(\lambda\)-categorical, then \(\mathcal{K}\) is \(\mu\)-categorical in all \(\mu\geq \beth_{(2^{LS(\mathcal{K})})^+}\).
25
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
categoricity in \(\lambda^+\)
categoricity in \(\lambda^+\)
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
26
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
categoricity in \(\mu\)
categoricity in \(\lambda^+\)
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\lambda^+\)
\(LS(\mathcal{K})+\chi^+\)
categoricity in \(\lambda^+\)
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\lambda^+\)
\(LS(\mathcal{K})+\chi^+\)
categoricity in \(\mu\)
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\lambda^+\)
If \(\mathcal{K}\) is \(LS(\mathcal{K})\)-tame and is categorical in some \(\lambda^+>LS(\mathcal{K})\), then it is categorical in all \(\mu>min(\lambda,\beth_{(2^{LS(\mathcal{K})})^+})\).
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
\(LS(\mathcal{K})+\chi^+\)
categoricity in \(\lambda^+\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\lambda^+\)
If \(\mathcal{K}\) is \(LS(\mathcal{K})\)-tame and is categorical in some \(\lambda^+>LS(\mathcal{K})\), then it is categorical in all \(\mu>min(\lambda,\beth_{(2^{LS(\mathcal{K})})^+})\).
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
\(LS(\mathcal{K})+\chi^+\)
categoricity in \(\mu\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\lambda^+\)
If \(\mathcal{K}\) is \(LS(\mathcal{K})\)-tame and is categorical in some \(\lambda^+>LS(\mathcal{K})\), then it is categorical in all \(\mu>min(\lambda,\beth_{(2^{LS(\mathcal{K})})^+})\).
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
\(LS(\mathcal{K})+\chi^+\)
categoricity in \(\mu\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\lambda^+\)
If \(\mathcal{K}\) is \(LS(\mathcal{K})\)-tame and is categorical in some \(\lambda^+>LS(\mathcal{K})\), then it is categorical in all \(\mu>min(\lambda,\beth_{(2^{LS(\mathcal{K})})^+})\).
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
\(LS(\mathcal{K})+\chi^+\)
categoricity in \(\lambda^+\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\mu\)
If \(\mathcal{K}\) is \(LS(\mathcal{K})\)-tame and is categorical in some \(\lambda^+>LS(\mathcal{K})\), then it is categorical in all \(\mu>min(\lambda,\beth_{(2^{LS(\mathcal{K})})^+})\).
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
\(LS(\mathcal{K})+\chi^+\)
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
\(\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\)
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
\(LS(\mathcal{K})\)
categoricity in \(\mu\)
If \(\mathcal{K}\) is \(LS(\mathcal{K})\)-tame and is categorical in some \(\lambda^+>LS(\mathcal{K})\), then it is categorical in all \(\mu>min(\lambda,\beth_{(2^{LS(\mathcal{K})})^+})\).
\(\beth_{(2^{LS(\mathcal{K})})^+}\)
\(LS(\mathcal{K})+\chi^+\)
\(\lambda^+\)
\(\chi\)-tame
AP, JEP, and NMM
26
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
Let \(\mathcal{K}\) be an AEC satisfying AP, JEP, and NMM.
If \(\mathcal{K}\) is \(\chi\)-tame for some \(\chi\geq LS(\mathcal{K})\) and is categorical in some \(\lambda^+> LS(\mathcal{K})+\chi^+\), then it is categorical in all \(\mu\) satisfying \(\lambda^+\leq\mu\).
If \(\mathcal{K}\) is \(LS(\mathcal{K})\)-tame and is categorical in some \(\lambda^+>LS(\mathcal{K})\), then it is categorical in all \(\mu>min(\lambda,\beth_{(2^{LS(\mathcal{K})})^+})\).
\(\lambda^+\)
\(\chi\)-tame
AP, JEP, and NMM
27
If \(\mathcal{K}\) is categorical in some \(\lambda^+>\beth_{\beth_{(2^{LS(\mathcal{K})})^+}}\), then it is categorical in all \(\mu\) satisfying \(\beth_{(2^{LS(\mathcal{K})})^+}<\mu<\lambda^+\).
\(\lambda^+\)
\(\chi\)-tame
AP, JEP, and NMM
follow from categoricity
successor assumption removed in categoricity cardinal
follows from categoricity
27
Categoricity for Universal Classes (Vasey 2017)
Let \(\mathcal{K}\) be a universal class with \(LS(\mathcal{K})=\aleph_0\).
\(\lambda^+\)
\(\chi\)-tame
AP, JEP, and NMM
follow from categoricity
successor assumption removed in categoricity cardinal
follows from categoricity
27
\(\lambda^+\)
\(\chi\)-tame
AP, JEP, and NMM
follow from categoricity
successor assumption removed in categoricity cardinal
follows from categoricity
Categoricity for Universal Classes (Vasey 2017)
Let \(\mathcal{K}\) be a universal class with \(LS(\mathcal{K})=\aleph_0\).
27
\(\lambda^+\)
\(\chi\)-tame
AP, JEP, and NMM
follow from categoricity
successor assumption removed in categoricity cardinal
follows from categoricity
Categoricity for Universal Classes (Vasey 2017)
Let \(\mathcal{K}\) be a universal class with \(LS(\mathcal{K})=\aleph_0\).
27
Let \(\mathcal{K}\) be a universal class with \(LS(\mathcal{K})=\aleph_0\). If \(\mathcal{K}\) is categorical in some \(\lambda>\beth_{\beth_{\omega_1}}\) then \(\mathcal{K}\) is categorical in all \(\lambda>\beth_{\beth_{\omega_1}}\).
\(\lambda^+\)
\(\chi\)-tame
AP, JEP, and NMM
follow from categoricity
successor assumption removed in categoricity cardinal
follows from categoricity
Categoricity for Universal Classes (Vasey 2017)
27
Limit Models
Frames & \(\mu\)-splitting
Towers
28
\(M_0\)
\(M_i\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Limit Models
Frames & \(\mu\)-splitting
Towers
28
\(M_0\)
\(M_i\)
\(M_{i+1}\)
. . .
. . .
Definition (Shelah). If there exists a \(\prec\)-increasing sequence \(\langle M_i\in\mathcal{K}_\mu\mid i<\theta\rangle\) so that for each \(i<\theta\), \(M_{i+1}\) is universal over \(M_i\), then \(\bigcup_{i<\theta}M_i\) is a \((\mu,\theta)\)-limit model.
\(\bigcup_{i<\theta}M_{i}\)
29
\(M_0\)
\(M_i\)
\(M_{i+1}\)
. . .
. . .
\(M'\)
Definition (Shelah). If there exists a \(\prec\)-increasing sequence \(\langle M_i\in\mathcal{K}_\mu\mid i<\theta\rangle\) so that for each \(i<\theta\), \(M_{i+1}\) is universal over \(M_i\), then \(\bigcup_{i<\theta}M_i\) is a \((\mu,\theta)\)-limit model.
\(\bigcup_{i<\theta}M_{i}\)
29
\(M_0\)
\(M_i\)
\(M_{i+1}\)
. . .
. . .
\(M'\)
\(f\)
\(f(M')\)
Definition (Shelah). If there exists a \(\prec\)-increasing sequence \(\langle M_i\in\mathcal{K}_\mu\mid i<\theta\rangle\) so that for each \(i<\theta\), \(M_{i+1}\) is universal over \(M_i\), then \(\bigcup_{i<\theta}M_i\) is a \((\mu,\theta)\)-limit model.
\(\bigcup_{i<\theta}M_{i}\)
29
Definition (Shelah). If there exists a \(\prec\)-increasing sequence \(\langle M_i\in\mathcal{K}_\mu\mid i<\theta\rangle\) so that for each \(i<\theta\), \(M_{i+1}\) is universal over \(M_i\), then \(\bigcup_{i<\theta}M_i\) is a \((\mu,\theta)\)-limit model.
\(M_0\)
\(M_i\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
\(M'\)
\(f\)
\(f(M')\)
\(f\restriction M_i=id_{M_i}\)
29
Suppose that \(\alpha\) and \(\theta\) are limit ordinals \(<\mu^+\) and \(M\in\mathcal{K}_\mu\).
Let \(\mathcal{K}\) be an AEC and fix \(\mu>LS(\mathcal{K})\).
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
\(M=M^\alpha_0\)
\(M^\alpha_{i+1}\)
\(M^\alpha_{i}\)
\(M^\alpha=\bigcup_{i<\alpha} M^\alpha_i\)
30
Suppose that \(\alpha\) and \(\theta\) are limit ordinals \(<\mu^+\) and \(M\in\mathcal{K}_\mu\).
Let \(\mathcal{K}\) be an AEC and fix \(\mu>LS(\mathcal{K})\).
\(M=M^\theta_0=M^\alpha_0\)
\(M^\theta_i\)
\(M^\theta_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M^\theta_{i}\)
\(M^\alpha_{i+1}\)
\(M^\alpha_{i}\)
\(M^\alpha=\bigcup_{i<\alpha} M^\alpha_i\)
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
30
Suppose that \(\alpha\) and \(\theta\) are limit ordinals \(<\mu^+\) and \(M\in\mathcal{K}_\mu\).
Let \(\mathcal{K}\) be an AEC and fix \(\mu>LS(\mathcal{K})\).
\(M=M^\theta_0=M^\alpha_0\)
\(M^\theta_i\)
\(M^\theta_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M^\theta_{i}\)
\(M^\alpha_{i+1}\)
\(M^\alpha_{i}\)
\(M^\alpha=\bigcup_{i<\alpha} M^\alpha_i\)
\(f\)
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
30
Suppose that \(\alpha\) and \(\theta\) are limit ordinals \(<\mu^+\) and \(M\in\mathcal{K}_\mu\).
Let \(\mathcal{K}\) be an AEC with AP, JEP, and NMM, and fix \(\mu>LS(\mathcal{K})\).
Case \(cf(\alpha)=cf(\theta)\): Back and forth construction produces \(f\).
Case \(cf(\alpha)\neq cf(\theta)\): Answer seems related to "superstability".
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
31
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Case \(cf(\alpha)=\theta\):
Fix increasing and continuous chain \(\langle \alpha_i\mid i<\theta\rangle\) so that \(\lim_{i<\theta}\alpha_i=\alpha\)
32
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Case \(cf(\alpha)=\theta\):
Back and forth construction produces \(f\) viewed as a game of length \(\theta\).
32
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Case \(cf(\alpha)=\theta\):
Back and forth construction produces \(f\) viewed as a game of length \(\theta\).
In round \(i+1\):
Player I picks a point \(a\) in \(M_{i+1}\)
32
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Case \(cf(\alpha)=\theta\):
Back and forth construction produces \(f\) viewed as a game of length \(\theta\).
In round \(i+1\):
Player I picks a point \(a\) in \(M_{i+1}\)
Player II extends the isomorphism from previous round (\(f_i\)) so that \(f_{i+1}:N_{\alpha_{i+1}}\rightarrow M_{i+1}\) hits \(a\).
32
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Case \(cf(\alpha)=\theta\):
Back and forth construction produces \(f\) viewed as a game of length \(\theta\).
In round \(i+1\):
Player I picks a point \(a\) in \(M_{i+1}\)
Player II extends the isomorphism from previous round (\(f_i\)) so that \(f_{i+1}:N_{\alpha_{i+1}}\rightarrow M_{i+1}\) hits \(a\).
Limit stages \(i\): Player I does nothing and Player II plays the union \(f_i=\bigcup_{j<i}f_j\).
32
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Case \(cf(\alpha)=\theta\):
Back and forth construction produces \(f\) viewed as a game of length \(\theta\).
In round \(i+1\):
Player I picks a point \(a\) in \(M_{i+1}\)
Player II extends the isomorphism from previous round (\(f_i\)) so that \(f_{i+1}:N_{\alpha_{i+1}}\rightarrow M_{i+1}\) hits \(a\).
Limit stages \(i\): Player I does nothing and Player II plays the union \(f_i=\bigcup_{j<i}f_j\).
Player I wins if Player II can't play.
Player II wins otherwise.
If Player II wins \(M\) and \(N\) are isomorphic.
32
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Round 0:
Player I picks a point in \(M_0\) and
Player II, defines \(f_0:N_{\alpha_0}\rightarrow M_0\) to be the identity mapping.
33
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_{i+1}}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
. . .
. . .
\(\bigcup_{i<\theta}M_{i}\)
Round \(i\):
Player I picks a point in \(M_0\) and
Player II, defines \(f_0:N_{\alpha_0}\rightarrow M_0\) to be the identity mapping.
Suppose the game has proceeded to stage \(i+1\).
So Player II has found \(f_i:N_{\alpha_i}\rightarrow M_{i}\)
33
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}\)
\(\bigcup_{i<\theta} M_i\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(f_i\)
\(f_0\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(f_i\)
\(f_0\)
\(a\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(f_i\)
\(f_0\)
\(a\)
WMA \(M_{i+1}\) is a limit model over \(M_i\), then by the DLS we can find \(M^a_i\) containing \(M_i\bigcup\{a\}\) with \(M_{i+1}\) universal over \(M^a_i\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(f_i^{-1}\)
\(f_i^{-1}(M_i)\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(f_i^{-1}\)
\(g(f_i^{-1}(M^a_i))\)
\(f_i^{-1}(M_i)\)
\(g\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(f_i^{-1}\)
\(g(f_i^{-1}(M^a_i))\)
\(f_i^{-1}(M_i)\)
\(g\)
\(h:=( \circ )^{-1}\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(f_i^{-1}\)
\(g(f_i^{-1}(M^a_i))\)
\(g\)
\(h:=( \circ )^{-1}\)
\(h\supset f_i\restriction N_{\alpha_i}\)
\(f_i\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(g(f_i^{-1}(M^a_i))\)
\(h\)
\(h(N_{\alpha_{i+1}})\)
\(f_i\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(h\)
\(f_i\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(h\)
\(j(h(N_{\alpha_{i+1}}))\)
\(j\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(h\circ\)
\(j(h(N_{\alpha_{i+1}}))\)
\(j\)
\(f_{i+1}:=\)
\(f_i\)
34
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
Case \(cf(\alpha)=\theta\): Round \(i+1\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(f_{i+1}\)
\(f_i\)
34
\(f_{i+1}\)
\(M_0=N_{\alpha_0}\)
\(N_{\alpha_i}\)
\(\bigcup_{i<\theta} N_{\alpha_i}\)
\(M_{i+1}\)
\(M_{i}^a\)
\(\bigcup_{i<\theta} M_i\)
\(f_i(N_{i})\)
\(N_{\alpha_{i+1}}\)
\(M_0=N_{\alpha_0}\)
\(a\)
\(f_{i+1}\)
\(f_i\)
35
\(\bigcup_{i<\theta}f_{i}\)
Player 2 wins. Therefore \(\bigcup_{i<\theta}N_{\alpha_i}\cong \bigcup_{i<\theta}M_i\)
Answer #1: Infinitary Logic
If \(\mathcal{K}\) is categorical in \(\lambda>LS(\mathcal{K})\) and \(\mathcal{K}=Mod(\psi)\) where \(\psi\in L_{\kappa,\omega}\)
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
36
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
Answer # 2: AECs with set theoretic assumptions
If \(\mathcal{K}\) is categorical in \(\lambda>LS(\mathcal{K})\) and has NMM.
37
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
Answer # 2: AECs with set theoretic assumptions
If \(\mathcal{K}\) is categorical in \(\lambda>LS(\mathcal{K})\) and has NMM.
37
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
Answer # 2: AECs with set theoretic assumptions
If \(\mathcal{K}\) is categorical in \(\lambda>LS(\mathcal{K})\) and has NMM.
37
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
Answer # 2: AECs with set theoretic assumptions
If \(\mathcal{K}\) is categorical in \(\lambda>LS(\mathcal{K})\) and has NMM.
37
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
Answer # 2: AECs with set theoretic assumptions
If \(\mathcal{K}\) is categorical in \(\lambda>LS(\mathcal{K})\) and has NMM.
37
Answer #3: AECs with no set theoretic assumptions
If \(\mathcal{K}\) is categorical in \(\lambda\) sufficiently large and \(\mathcal{K}\) satisfies AP and JEP, then \(\mathcal{K}\) has uniqueness of limit models of cardinality \(\mu\) for \(\mu\geq LS(\mathcal{K})\). (Vasey-V, 2017)
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
38
If \(\mathcal{K}\) is \(\mu\)-superstable and satisfies AP, JEP, NMM and is tame and stable in a proper class of cardinals (Grossberg-Vasey, 2017)
If \(\mathcal{K}\) is \(\mu\)-superstable and satisfies AP, JEP, NMM and satisfies \(\mu\)-symmetry (V., 2016).
Answer # 4: in Superstable Settings:
Uniqueness question: Under what non-trivial conditions can we conclude that if \(M^\alpha\) is a \((\mu,\alpha)\)-limit model over \(M\) and \(M^\theta\) is a \((\mu,\theta)\)-limit model over \(M\), then there exists \(f:M^\alpha\cong M^\theta\) with \(f\restriction M=id_M\)?
38
If \(\mathcal{K}\) is \(\mu\)- and \(\mu^+\)-superstable and satisfies AP, JEP, NMM
\(\mu^+\)-symmetry
(Vasey-V., 2017)
\(\mu\)-symmetry
Uniqueness of limit models of cardinality \(\mu^+\)
Union of increasing chain of \(\mu^+\)-saturated models is saturated
Uniqueness of limit models of cardinality \(\mu\)
(V., 2016b)
(V., 2016b)
(V., 2016b)
(V., 2016a)
(V., 2016a)
39
circa 2007
Categorical in high enough cardinality
Stable
Superstable
40
Categorical in high enough cardinality
Stable
Superstable
40
circa 2007
41
Suppose \(\mathcal{K}\) satisfies the AP, JEP, and NMM and is tame. If \(\mathcal{K}\) is stable in unboundedly many cardinals, then TFAE:
See (Boney-Vasey, 2017) for an exposition.
Let \(\mathcal{K}\) be an AEC with AP, JEP, and NMM. \(M\in\mathcal{K_\lambda}\) is \(\lambda\)-saturated iff \(M\) is a \((\lambda,\lambda)\)-limit model (Grossberg-Vasey, 2017).
For \(\mathcal{K}\) an AEC with AP, JEP, and NMM. If \(\mathcal{K}\) is \(\mu\)-stable, has weak continuity of \(\mu\)-splitting, and satisfies \(\mu\)-symmetry, then there is a \(\kappa\) which for \(\alpha_l\) \((l=1,2)\) of cofinality \(>\kappa\), then \((\mu,\alpha_1)\) limit models are isomorphic to \((\mu,\alpha_2)\)-limit models. (Boney-V., nd)
Let \(\mathcal{K}\) be the class of torsion free Abelian groups with the pure subgroup relation. If \(G\in\mathcal{K}\) is a \((\lambda,\alpha)\)-limit model, then
42
43
eventually
categorical
superstable
stable
Algebraically Closed Fields of characteristic 0 satisfying Schanuel's Conjecture (Zilber, 2005)
43
eventually
categorical
superstable
stable
Algebraically Closed Fields of characteristic 0 satisfying Schanuel's Conjecture (Zilber, 2005)
Absolutely pure \(R\)-modules for \(R\) local artinian (Mazari-Armida, 202x)
43
eventually
categorical
superstable
stable
Abelian groups with the subgroup relation (Mazari-Armida, 2018)
Algebraically Closed Fields of characteristic 0 satisfying Schanuel's Conjecture (Zilber, 2005)
Absolutely pure \(R\)-modules for \(R\) local artinian (Mazari-Armida, 202x)
43
eventually
categorical
superstable
stable
Abelian groups with the subgroup relation (Mazari-Armida, 2018)
Left \(R\)-modules for \(R\) is left Noetherian (Mazari-Armida, 2020)
Algebraically Closed Fields of characteristic 0 satisfying Schanuel's Conjecture (Zilber, 2005)
Absolutely pure \(R\)-modules for \(R\) local artinian (Mazari-Armida, 202x)
43
eventually
categorical
superstable
stable
Abelian groups with the subgroup relation (Mazari-Armida, 2018)
Left \(R\)-modules for \(R\) is left Noetherian (Mazari-Armida, 2020)
Flat left \(R\)-modules with pure embeddings where \(R\) is left perfect (Mazari-Armida, 2021)
Algebraically Closed Fields of characteristic 0 satisfying Schanuel's Conjecture (Zilber, 2005)
Absolutely pure \(R\)-modules for \(R\) local artinian (Mazari-Armida, 202x)
43
eventually
categorical
superstable
stable
Abelian groups with the subgroup relation (Mazari-Armida, 2018)
Left \(R\)-modules for \(R\) is left Noetherian (Mazari-Armida, 2020)
Flat left \(R\)-modules with pure embeddings where \(R\) is left perfect (Mazari-Armida, 2021)
Torsion free Abelian groups with the pure subgroup relation (Mazari-Armida, 2018)
Algebraically Closed Fields of characteristic 0 satisfying Schanuel's Conjecture (Zilber, 2005)
Absolutely pure \(R\)-modules for \(R\) local artinian (Mazari-Armida, 202x)
43
eventually
categorical
superstable
stable
Abelian groups with the subgroup relation (Mazari-Armida, 2018)
Left \(R\)-modules for \(R\) is left Noetherian (Mazari-Armida, 2020)
Flat left \(R\)-modules with pure embeddings where \(R\) is left perfect (Mazari-Armida, 2021)
Torsion free Abelian groups with the pure subgroup relation (Mazari-Armida, 2018)
Algebraically Closed Fields of characteristic 0 satisfying Schanuel's Conjecture (Zilber, 2005)
Absolutely pure \(R\)-modules for \(R\) local artinian (Mazari-Armida, 202x)
43