Tame abstract elementary class
In model theory, a discipline within the field of mathematical logic, a tame abstract elementary class is an abstract elementary class (AEC) which satisfies a locality property for types called tameness. Even though it appears implicitly in earlier work of Shelah, tameness as a property of AEC was first isolated by Grossberg and VanDieren,[1] who observed that tame AECs were much easier to handle than general AECs.
Definition
Let K be an AEC with joint embedding, amalgamation, and no maximal models. Just like in first-order model theory, this implies K has a universal model-homogeneous monster model [math]\displaystyle{ \mathfrak{C} }[/math]. Working inside [math]\displaystyle{ \mathfrak{C} }[/math], we can define a semantic notion of types by specifying that two elements a and b have the same type over some base model [math]\displaystyle{ M }[/math] if there is an automorphism of the monster model sending a to b fixing [math]\displaystyle{ M }[/math] pointwise (note that types can be defined in a similar manner without using a monster model[2]). Such types are called Galois types.
One can ask for such types to be determined by their restriction on a small domain. This gives rise to the notion of tameness:
- An AEC [math]\displaystyle{ K }[/math] is tame if there exists a cardinal [math]\displaystyle{ \kappa }[/math] such that any two distinct Galois types are already distinct on a submodel of their domain of size [math]\displaystyle{ \le \kappa }[/math]. When we want to emphasize [math]\displaystyle{ \kappa }[/math], we say [math]\displaystyle{ K }[/math] is [math]\displaystyle{ \kappa }[/math]-tame.
Tame AECs are usually also assumed to satisfy amalgamation.
Discussion and motivation
While (without the existence of large cardinals) there are examples of non-tame AECs,[3] most of the known natural examples are tame.[4] In addition, the following sufficient conditions for a class to be tame are known:
- Tameness is a large cardinal axiom:[5] There are class-many almost strongly compact cardinals iff any abstract elementary class is tame.
- Some tameness follows from categoricity:[6] If an AEC with amalgamation is categorical in a cardinal [math]\displaystyle{ \lambda }[/math] of high-enough cofinality, then tameness holds for types over saturated models of size less than [math]\displaystyle{ \lambda }[/math].
- Conjecture 1.5 in [7]: If K is categorical in some λ ≥ Hanf(K) then there exists χ < Hanf(K) such that K is χ-tame.
Many results in the model theory of (general) AECs assume weak forms of the Generalized continuum hypothesis and rely on sophisticated combinatorial set-theoretic arguments.[8] On the other hand, the model theory of tame AECs is much easier to develop, as evidenced by the results presented below.
Results
The following are some important results about tame AECs.
- Upward categoricity transfer:[9] A [math]\displaystyle{ \kappa }[/math]-tame AEC with amalgamation that is categorical in some successor [math]\displaystyle{ \lambda \ge \operatorname{LS}(K)^{++} + \kappa^+ }[/math] (i.e. has exactly one model of size [math]\displaystyle{ \lambda }[/math] up to isomorphism) is categorical in all [math]\displaystyle{ \mu \ge \lambda }[/math].
- Upward stability transfer:[10] A [math]\displaystyle{ \kappa }[/math]-tame AEC with amalgamation that is stable in a cardinal [math]\displaystyle{ \lambda \ge \kappa }[/math] is stable in [math]\displaystyle{ \lambda^+ }[/math] and in every infinite [math]\displaystyle{ \mu }[/math] such that [math]\displaystyle{ \mu^\lambda = \mu }[/math].
- Tameness can be seen as a topological separation principle:[11] An AEC with amalgamation is tame if and only if an appropriate topology on the set of Galois types is Hausdorff.
- Tameness and categoricity imply there is a forking notion:[12] A [math]\displaystyle{ \kappa }[/math]-tame AEC with amalgamation that is categorical in a cardinal [math]\displaystyle{ \lambda }[/math] of cofinality greater than or equal to [math]\displaystyle{ \kappa }[/math] has a good frame: a forking-like notion for types of singletons (in particular, it is stable in all cardinals). This gives rise to a well-behaved notion of dimension.
Notes
- ↑ Grossberg & VanDieren 2006a.
- ↑ Shelah 2009, Definition II.1.9.
- ↑ Baldwin & Shelah 2008.
- ↑ See the discussion in the introduction of Grossberg & VanDieren 2006a.
- ↑ Boney 2014, Theorem 1.3.
- ↑ Shelah 1999, Main claim 2.3 (9.2 in the online version).
- ↑ Grossberg & VanDieren 2006b.
- ↑ See for example many of the hard theorems of Shelah's book (Shelah 2009).
- ↑ Grossberg & VanDieren 2006b.
- ↑ See Baldwin, Kueker & VanDieren 2006, Theorem 4.5 for the first result and Grossberg & VanDieren 2006a for the second.
- ↑ Lieberman 2011, Proposition 4.1.
- ↑ See Vasey 2014 for the first result, and Boney & Vasey 2014, Corollary 6.10.5 for the result on dimension.
References
- Shelah, Saharon (1999), "Categoricity for abstract classes with amalgamation", Annals of Pure and Applied Logic 98 (1): 261–294, doi:10.1016/s0168-0072(98)00016-5, http://shelah.logic.at/files/394.pdf
- Grossberg, Rami (2002), "Classification theory for abstract elementary classes", Logic and algebra, Contemporary Mathematics, 302, Providence, RI: American Mathematical Society, pp. 165–204, doi:10.1090/conm/302/05080, https://www.math.cmu.edu/~rami/Rami-NBilgi.pdf
- Grossberg, Rami; VanDieren, Monica (2006a), "Galois-stability for tame abstract elementary classes", Journal of Mathematical Logic 6 (1): 25–49, doi:10.1142/s0219061306000487, http://www.math.cmu.edu/~rami/tame.pdf
- Baldwin, John T.; Kueker, David; VanDieren, Monica (2006), "Upward stability transfer for tame abstract elementary classes", Notre Dame Journal of Formal Logic 47 (2): 291–298, doi:10.1305/ndjfl/1153858652, http://www.math.uic.edu/~jbaldwin/pub/bkv_02_23_04.pdf
- Baldwin, John T.; Shelah, Saharon (2008), "Examples of non-locality", The Journal of Symbolic Logic 73 (3): 765–782, doi:10.2178/jsl/1230396746, http://shelah.logic.at/files/862.pdf
- Shelah, Saharon (2009), Classification theory for elementary abstract classes, Studies in Logic (London), 18, College Publications, London, ISBN 978-1-904987-71-0
- Baldwin, John T. (2009), Categoricity, University Lecture Series, 50, American Mathematical Society, ISBN 978-0821848937, http://homepages.math.uic.edu/~jbaldwin/model11.html
- Lieberman, Michael J. (2011), "A topology for Galois types in abstract elementary classes", Mathematical Logic Quarterly 57 (2): 204–216, doi:10.1002/malq.200910132
- Boney, Will (2014). "Tameness from large cardinal axioms". arXiv:1303.0550v4 [math.LO].
- Boney, Will; Unger Spencer (2015), "Large Cardinal Axioms from Tameness in AECs" arXiv:1509.01191v2.
- Vasey, Sebastien (2014). "Forking and superstability in tame AECs". arXiv:1405.7443v2 [math.LO].
- Boney, Will; Vasey, Sebastien (2014). "Tameness and frames revisited". arXiv:1406.5980v4 [math.LO].
 |  |
