本文研究可测基数 κ 下范畴性与合流性质,将原理论模型类推广为具有适当 LS 数或超幂性质的 AEC。
摘要:
在本文的原始版本中,我们假设一个理论 T 使得逻辑 L_{κ, aleph_0} 在基数 λ>κ 中是范畴的,并且 κ 是一个可测基数。在那里,我们证明了基数小于 λ(但不小于 |T|+κ)的 T 的模型类具有合流性质;这是理解此类模型类特征的一步。在这个修订版本中,我们将 T 的模型类替换为 k,这是一个 AEC(抽象初等类),其 LS 数小于 κ,或者至少在由 D(κ 上的一个正规超滤子)构造超幂时表现良好。目前,§1A 小节处理 T⊆L_{κ^+, aleph_0}(引言的大部分以及 §1 其余部分的少量内容也是如此),但除此之外,所有工作都在 AEC 的语境中完成。
英文摘要:
In the original version of this paper, we assume a theory $T$ that the logic $\mathbb L_{κ, \aleph_{0}}$ is categorical in a cardinal $λ> κ$, and $κ$ is a measurable cardinal. There we prove that the class of model of $T$ of cardinality $<λ$ (but $\geq |T|+κ$) has the amalgamation property; this is a step toward understanding the character of such classes of models.
In this revised version we replaced the class of models of $T$ by $\mathfrak k$, an AEC (abstract elementary class) which has LS-number ${<} \, κ,$ or at least which behave nicely for ultrapowers by $D$, a normal ultra-filter on $κ$.
Presently sub-section \S1A deals with $T \subseteq \mathbb L_{κ^{+}, \aleph_{0}}$ (and so does a large part of the introduction and little in the rest of \S1), but otherwise, all is done in the context of AEC.
We study multidimensional diagrams in independent amalgamation in the framework of abstract elementary classes (AECs). We use them to prove the eventual categoricity conjecture for AECs, assuming a large cardinal axiom. More precisely, we show assuming the existence of a proper class of strongly compact cardinals that an AEC which has a single model of some high-enough cardinality will have a single model in any high-enough cardinal. Assuming a weak version of the generalized continuum hypothesis, we also establish the eventual categoricity conjecture for AECs with amalgamation.
Let K be an abstract elementary class with amalgamation, and Lowenheim Skolem number LS(K). We prove that for a suitable Hanf number chi_0 if chi_0 < lambda_0 <= lambda_1, and K is categorical in lambda^+_1 then it is categorical in lambda_0 .
Motivated by the free products of groups, the direct sums of modules, and Shelah's $(λ,2)$-goodness, we study strong amalgamation properties in Abstract Elementary Classes. Such a notion of amalgamation consists of a selection of certain amalgams for every triple $M_0\leq M_1, M_2$, and we show that if $K$ designates a unique strong amalgam to every triple $M_0\leq M_1, M_2$, then $K$ satisfies categoricity transfer at cardinals $\geqθ(K)+2^{\text{LS}(K)}$, where $θ(K)$ is a cardinal associated with the notion of amalgamation. We also show that if such a unique choice does not exist, then ther…
Let ${\bf K}$ be an $\mathrm{LS}({\bf K})$-short abstract elementary class and assume more than the existence of a monster model (amalgamation over sets and arbitrarily large models). Suppose ${\bf K}$ is categorical in some $μ>\mathrm{LS}({\bf K})$, then it is categorical in all $μ'\geqμ$. Our result removes the successor requirement of $μ$ made by Grossberg-VanDieren, at the cost of using shortness instead of tameness; and of using amalgamation over sets instead of over models. It also removes the primes requirement by Vasey which assumes tameness and amalgamation over models. As a corollary…
We investigate, in ZFC, the behavior of abstract elementary classes (AECs) categorical in many successive small cardinals. We prove for example that a universal $\mathbb{L}_{ω_1, ω}$ sentence categorical on an end segment of cardinals below $\beth_ω$ must be categorical also everywhere above $\beth_ω$. This is done without any additional model-theoretic hypotheses (such as amalgamation or arbitrarily large models) and generalizes to the much broader framework of tame AECs with weak amalgamation and coherent sequences.
We use orthogonality calculus to prove a downward transfer from categoricity in a successor in abstract elementary classes (AECs) that have a good frame (a forking-like notion for types of singletons) on an interval of cardinals: $\mathbf{Theorem}$ Let $K$ be an AEC and let $\text{LS} (K) \le λ< θ$ be cardinals. If $K$ has a type-full good $[λ, θ]$-frame and $K$ is categorical in both $λ$ and $θ^+$, then $K$ is categorical in all $λ' \in [λ, θ]$. We deduce improvements on the threshold of several categoricity transfers that do not mention frames. For example, the threshold in Shelah's transfer…
We provide a short proof of Shelah's eventual categoricity conjecture, assuming the Generalized Continuum Hypothesis ($GCH$), for abstract elementary classes (AEC's) with interpolation, a strengthening of amalgamation which is a necessary and sufficient condition for an AEC categorical in a high enough cardinal to satisfy eventual categoricity. The proof builds on an earlier topos-theoretic argument which was syntactic in nature and recurred to $κ$-classifying toposes. We carry out here the same proof idea but from the semantic perspective, making use of a connection between $κ$-classifying to…
We study AECs without assuming the amalgamation property in general. We do assume the disjoint amalgamation property in a specific cardinality lambda and assume that there is no maximal model in λ. Under these hypotheses, we prove the following: 1. for every model, M, of cardinality λ, and every μ>λ, we can find a model M^* of cardinality μ, extending M. 2.(λ,λ,μ)-amalgalmation property: for every three models M,N,M^* of cardinalities λ,λ,μ, respectively, if M<M^* and M<N then we can amalgamate M^* and N over M.
We prove that a strongly compact cardinal is an upper bound for a Hanf number for amalgamation, etc. in AECs using both semantic and syntactic methods. To syntactically prove non-disjoint amalgamation, a different presentation theorem than Shelah's is needed. This relational presentation theorem has the added advantage of being {\it functorial}, which allows the transfer of amalgamation.
The results in this paper are in a context of abstract elementary classes identified by Shelah and Villaveces in which the amalgamation property is not assumed. The long-term goal is to solve Shelah's Categoricity Conjecture in this context. Here we tackle a problem of Shelah and Villaveces by proving that in their context, the uniqueness of limit models follows from categoricity under the assumption that the subclass of amalgamation bases is closed under unions of bounded, increasing chains.
Let K be an Abstract Elemenetary Class satisfying the amalgamation and the joint embedding property, let μbe the Hanf number of K. Suppose K is tame. MAIN COROLLARY: (ZFC) If K is categorical in a successor cardinal bigger than \beth_{(2^μ)^+} then K is categorical in all cardinals greater than \beth_{(2^μ)^+}. This is an improvment of a Theorem of Makkai and Shelah ([Sh285] who used a strongly compact cardinal for the same conclusion) and Shelah's downward categoricity theorem for AECs with amalgamation (from [Sh394]).
We study uniqueness of limit models in abstract elementary classes (AECs) with no maximal models. We prove (assuming instances of diamonds) that categoricity in a cardinal of the form $μ^{+(n + 1)}$ implies the uniqueness of limit models of cardinality $μ^{+}, μ^{++}, \ldots, μ^{+n}$. This sheds light on a paper of Shelah and Villaveces, who were the first to consider uniqueness of limit models in this context. We also prove that (again assuming instances of diamonds) in an AEC with no maximal models, tameness (a locality property for types) together with categoricity in a proper class of card…
In S. 1 we deal with amalgamation bases, e.g., we define when an a.e.c. $k$ has $(λ,κ)$-amalgamation which means "many" M in $K^k_λ$ are amalgamation bases. We then consider what happens for the class of lf groups. In S. 2 we deal with weak definability of $a \in N\setminus M$ over $M$, for $ K_{exlf}$. In S. 3 we deal with indecomposable members of $K_{exlf}$ and with the existence of universal members of $K^k_μ$, for $μ$ strong limit of cofinality $\aleph_0$. Most noteworthy: if $K_{lf}$ has a universal model in $μ$ then it has a canonical one similar to the special models, (the parallel to …
We provide a complete classification of all the possible categoricity spectra, in terms of internal size, that can appear in a large accessible category with directed colimits, assuming the Singular Cardinal Hypothesis ($SCH$), and providing as well explicit threshold cardinals for eventual categoricity. This includes as a particular case the first complete classification of categoricity spectra of abstract elementary classes (AEC's) entirely in $ZFC$. More specifically, we have the following theorem: Let $\mathcal{K}$ be a large $κ$-accessible category with directed colimits. Assume the Singu…
We study general methods to build forking-like notions in the framework of tame abstract elementary classes (AECs) with amalgamation. We show that whenever such classes are categorical in a high-enough cardinal, they admit a good frame: a forking-like notion for types of singleton elements. $\mathbf{Theorem}$ (Superstability from categoricity) Let $K$ be a $(<κ)$-tame AEC with amalgamation. If $κ= \beth_κ> \text{LS} (K)$ and $K$ is categorical in a $λ> κ$, then: * $K$ is stable in all cardinals $\ge κ$. * $K$ is categorical in $κ$. * There is a type-full good $λ$-frame with underlying class $K…
We prove: $\mathbf{Theorem}$ Let $K$ be a universal class. If $K$ is categorical in cardinals of arbitrarily high cofinality, then $K$ is categorical on a tail of cardinals. The proof stems from ideas of Adi Jarden and Will Boney, and also relies on a deep result of Shelah. As opposed to previous works, the argument is in ZFC and does not use the assumption of categoricity in a successor cardinal. The argument generalizes to abstract elementary classes (AECs) that satisfy a locality property and where certain prime models exist. Moreover assuming amalgamation we can give an explicit bound on t…
We prove that a universal class categorical in a high-enough cardinal is categorical on a tail of cardinals. As opposed to other results in the literature, we work in ZFC, do not require the categoricity cardinal to be a successor, do not assume amalgamation, and do not use large cardinals. Moreover we give an explicit bound on the "high-enough" threshold: $\mathbf{Theorem}$ Let $ψ$ be a universal $\mathbb{L}_{ω_1, ω}$ sentence. If $ψ$ is categorical in some $λ\ge \beth_{\beth_{ω_1}}$, then $ψ$ is categorical in all $λ' \ge \beth_{\beth_{ω_1}}$. As a byproduct of the proof, we show that a conj…
$\mathbf{Theorem.}$ Let $K$ be an abstract elementary class (AEC) with amalgamation and no maximal models. Let $λ> \text{LS} (K)$. If $K$ is categorical in $λ$, then the model of cardinality $λ$ is Galois-saturated. This answers a question asked independently by Baldwin and Shelah. We deduce several corollaries: $K$ has a unique limit model in each cardinal below $λ$, (when $λ$ is big-enough) $K$ is weakly tame below $λ$, and the thresholds of several existing categoricity transfers can be improved. We also prove a downward transfer of solvability (a version of superstability introduced by She…
Let K be an abstract elementary classes which has arbitrarily large models and satisfies the amalgamation and joint embedding properties. Theorem 1. Suppose K is χ-tame. If K is categorical in some λ^+ >LS(K) then it is categorical in all μ\geq (λ+χ)^+. Theorem 2. If K is LS(K)-tame and is categorical both in LS(K) and in LS(K)^+ then K is categorical in all μ\geq LS(K).
The categoricity spectrum of a class of structures is the collection of cardinals in which the class has a single model up to isomorphism. Assuming that cardinal exponentiation is injective (a weakening of the generalized continuum hypothesis, GCH), we give a complete list of the possible categoricity spectrums of an abstract elementary class with amalgamation and arbitrarily large models. Specifically, the categoricity spectrum is either empty, an end segment starting below the Hanf number, or a closed interval consisting of finite successors of the Löwenheim-Skolem-Tarski number (there are e…
We investigate in ZFC what can be the family of large enough cardinals mu in which an a.e.c. K is categorical or even just solvable. We show that for not few cardinals lambda<mu there is a superlimit model in K_lambda. Moreover, our main result is that we can find a good lambda-frame s categorical in lambda such that K_s subseteq K_lambda. We then show how to use [Sh:705] to get categoricity in every large enough cardinality if K has cases of mu-amalgamation for enough mu and 2^mu<2^{mu^{+1}} <... < 2^{mu^{+n}}... for enough mu.
Starting from an abstract elementary class with no maximal models, Shelah and Villaveces have shown (assuming instances of diamond) that categoricity implies a superstability-like property for a certain independence relation called nonsplitting. We generalize their result as follows: given an abstract notion of independence for Galois (orbital) types over models, we derive that the notion satisfies a superstability property provided that the class is categorical and satisfies a weakening of amalgamation. This extends the Shelah-Villaveces result (the independence notion there was splitting) as…
We show that Shelah's Eventual Categoricity Conjecture follows from the existence of class many strongly compact cardinals. This is the first time the consistency of this conjecture has been proven. We do so by showing that every AEC with $LS(K)$ below a strongly compact cardinal $κ$ is $< κ$ tame and applying the categoricity transfer of Grossberg and VanDieren. These techniques also apply to measurable and weakly compact cardinals and we prove similar tameness results under those hypotheses. We isolate a dual property to tameness, called \emph{type shortness}, and show that it follows simila…
Let K be an abstract elementary class satisfying the joint embedding and the amalgamation properties. Let m be a cardinal above the the Löwenheim-Skolem number of the class. Suppose K satisfies the disjoint amalgamation property for limit models of cardinality m. If K is m-Galois-stable, has no m-Vaughtian Pairs, does not have long splitting chains, and satisfies locality of splitting, for the precise description of long splitting chains and locality}, then any two (m,sigma_i)-limits over M for (i in {1,2}) are isomorphic over M. This theorem extends results of Shelah, Kolman and Shelah, and S…
We point out a gap in Shelah's proof of the following result: $\mathbf{Claim}$ Let $K$ be an abstract elementary class categorical in unboundedly many cardinals. Then there exists a cardinal $λ$ such that whenever $M, N \in K$ have size at least $λ$, $M \le N$ if and only if $M \preceq_{L_{\infty, \text{LS} (K)^+}} N$. The importance of the claim lies in the following theorem, implicit in Shelah's work: $\mathbf{Theorem}$ Assume the claim. Let $K$ be an abstract elementary class categorical in unboundedly many cardinals. Then the class of $λ$ such that: 1) $K$ is categorical in $λ$; 2) $K$ has…
We provide a proof, in $ZFC$, of Shelah's eventual categoricity conjecture for abstract elementary classes (AEC's). Moreover, assuming in addition the Singular Cardinal Hypothesis ($SCH$), we prove a direct generalization to the more general context of accessible categories with directed colimits. If $\mathcal{K}$ is such a category, we show that there is a cardinal $μ$ such that if $\mathcal{K}$ is $λ$-categorical for some $λ\geq μ$ (i.e., it has only one object of internal size $λ$ up to isomorphism), then $\mathcal{K}$ is eventually categorical (i.e., it is $λ'$-categorical for every $λ' \g…
For any abstract elementary class (AEC) ${\bf K}$ with $λ=LS({\bf K})$, the following holds: 1. $K$ has an axiomatization in $L_{(2^λ)^+,λ^+}$, allowing game quantification. If ${\bf K}$ has arbitrarily large models, the $λ$-amalgamation property and is categorical both in $λ$ and $λ^+$, then it has an axiomatization in $L_{λ^{+},λ^{+}}$ with game quantification. These extend Kueker's result which assumes finite character and $λ=\aleph_0$. 2. If $K$ is universal and categorical in $λ$, then it is axiomatizable in $L_{λ^+,λ^+}$. 3. Shelah's celebrated presentation theorem asserts that for any A…
In [Sh893], Shelah proves that (on a stationary set of cardinals) an AEC has not too many models or every model has extensions of arbitrary cardinality. We show that, if we assume limited amalgamation, then the second condition holds for a larger class of cardinals.
For $K$ an abstract elementary class with amalgamation and no maximal models, we show that categoricity in a high-enough cardinal implies structural properties such as the uniqueness of limit models and the existence of good frames. This improves several classical results of Shelah. $\mathbf{Theorem}$ Let $μ\ge \text{LS} (K)$. If $K$ is categorical in a $λ\ge \beth_{\left(2^μ\right)^+}$, then: 1) Whenever $M_0, M_1, M_2 \in K_μ$ are such that $M_1$ and $M_2$ are limit over $M_0$, we have $M_1 \cong_{M_0} M_2$. 2) If $μ> \text{LS} (K)$, the model of size $λ$ is $μ$-saturated. 3) If $μ\ge \beth_…
In [13] the authors show that if $μ$ is a strongly compact cardinal, $K$ is an Abstract Elementary Class (AEC) with $LS(K)<μ$, and $K$ satisfies joint embedding (amalgamation) cofinally below $μ$, then $K$ satisfies joint embedding (amalgamation) in all cardinals $\ge μ$. The question was raised if the strongly compact upper bound was optimal. In this paper we prove the existence of an AEC $K$ that can be axiomatized by an $\mathcal{L}_{ω_1,ω}$-sentence in a countable vocabulary, so that if $μ$ is the first measurable cardinal, then (1) $K$ satisfies joint embedding cofinally below $μ$ ; (2) $…
In this paper, we introduce an AEC framework for studying fields with commuting automorphisms. Fields with commuting automorphisms are closely related to difference fields. Some authors define a difference ring (or field) as a ring (or field) together with several commuting endomorphisms, while others only study one endomorphism. Z. Chatzidakis and E. Hrushovski have studied in depth the model theory of ACFA,the model companion of difference fields with one automorphism. Our fields with commuting automorphisms generalize this setting. We have several automorphisms and they are required to comm…
We introduce the notion of a `pure` Abstract Elementary Class to block trivial counterexamples. We study classes of models of bipartite graphs and show: Main Theorem (cf. Theorem 3.5.2 and Corollary 3.5.6): If $(λ_i : i \le α<\aleph_1)$ is a strictly increasing sequence of characterizable cardinals (Definition 2.1) whose models satisfy JEP$(<λ_0)$, there is an $L_{ω_1,ω}$ -sentence $ψ$ whose models form a pure AEC and (1) The models of $ψ$ satisfy JEP$(<λ_0)$, while JEP fails for all larger cardinals and AP fails in all infinite cardinals. (2) There exist $2^{λ_i^+}$ non-isomorphic maximal mod…