OctoInformBeta

OpenAI preprint, September 2026 · §3. The abstract elementary class

Definition 3.1: The axioms for a strong substructure relation ≤K\le_K on a class of set-sized relational structures, and the least Löwenheim-Skolem bound LS(K)\mathrm{LS}(K)

When a class of structures is abstract elementary.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Abstract elementary classes are Shelah’s frame for the model theory of nonelementary classes: a class KK of structures comes with a strong substructure relation ≤K\le_K, as the models of a first-order theory come with elementary substructure, and axioms on the pair replace the syntax. Cardinal thresholds for such a class, the one in Shelah’s eventual categoricity conjecture among them, are measured from its Löwenheim-Skolem number LS(K)\mathrm{LS}(K).

The library states the definition for relational structures in a vocabulary τ\tau graded by arity, τn\tau_n being the set of nn-ary relation symbols and |τ||\tau| the number of symbols of all arities, and for classes given by their models and a strong substructure relation.

Structures and Classes

A relational structure MM in τ\tau consists of a set |M||M|, its universe, and for each n∈ℕn \in \mathbb{N} and each R∈τnR \in \tau_n an nn-ary relation RMR^M on |M||M|: M=(|M|,(RM)n∈ℕ,R∈τn),RM⊆|M|n.M = \bigl(|M|, (R^M)_{n \in \mathbb{N},\, R \in \tau_n}\bigr), \qquad R^M \subseteq |M|^n.(1)✦ The cardinality ∥M∥\|M\| of MM is that of |M||M|, and Str(τ)\mathrm{Str}(\tau) is the class of all structures in τ\tau.

For structures MM and NN in τ\tau, MM is a substructure of NN, written M⊆NM \subseteq N, when the universe of MM is contained in that of NN and each relation of MM is the restriction to |M||M| of the corresponding relation of NN: |M|⊆|N|,RM=RN∩|M|n(n∈ℕ,R∈τn).|M| \subseteq |N|, \qquad R^M = R^N \cap |M|^n \quad (n \in \mathbb{N},\ R \in \tau_n).(2)✦

An isomorphism f:M≅Nf \colon M \cong N of a structure MM onto a structure NN is a bijection of |M||M| onto |N||N| under which every relation holds of a tuple in MM exactly when it holds of the image of that tuple in NN: a‾∈RM⇔f(a‾)∈RN(n∈ℕ,R∈τn,a‾∈|M|n).\bar a \in R^M \iff f(\bar a) \in R^N \qquad (n \in \mathbb{N},\ R \in \tau_n,\ \bar a \in |M|^n).(3)✦

Given a family (Mi)i∈I(M_i)_{i \in I} of structures indexed by any set II, a structure UU is a union of the family when each MiM_i is a substructure of UU and each element of UU lies in some MiM_i: Mi⊆U(i∈I),|U|=⋃i∈I|Mi|.M_i \subseteq U \quad (i \in I), \qquad |U| = \bigcup_{i \in I} |M_i|.(4)✦

A class with strong maps KK in τ\tau is a class of structures in τ\tau, the models of KK, together with a binary relation ≤K\le_K on structures in τ\tau; M∈KM \in K says that MM is a model of KK, and M≤KNM \le_K N that MM is a strong substructure of NN: K⊆Str(τ),≤K⊆Str(τ)×Str(τ).K \subseteq \mathrm{Str}(\tau), \qquad {\le_K} \subseteq \mathrm{Str}(\tau) \times \mathrm{Str}(\tau).(5)✦

The Definition

Definition 1. Let KK be a class with strong maps in τ\tau. A cardinal θ\theta is a Löwenheim-Skolem bound for KK when it is infinite and at least |τ||\tau|, and every set AA of elements of a model MM of KK lies in a model NN of KK that is a strong substructure of MM of cardinality at most |A|+θ|A| + \theta: θ≥ℵ0+|τ|;M∈K,A⊆|M|⟹∃N∈K(N≤KM,A⊆|N|,∥N∥≤|A|+θ).\theta \ge \aleph_0 + |\tau|; \qquad M \in K,\ A \subseteq |M| \implies \exists N \in K\ \bigl(N \le_K M,\ A \subseteq |N|,\ \|N\| \le |A| + \theta\bigr).(6)✦ Let M,N,P,M0,M1,M2M, N, P, M_0, M_1, M_2 range over structures in τ\tau, e:M≅M′e \colon M \cong M' and f:N≅N′f \colon N \cong N' over isomorphisms, and γ\gamma over nonzero ordinals. The class KK is an abstract elementary class when the following hold, unions taken as in (4): M≤KN⟹M,N∈K and M⊆N,M∈K⟹M≤KM,M≤KN≤KM⟹M=N,M≤KN≤KP⟹M≤KP,M∈K⟹M′∈K,M≤KN and e(x)=f(x) for all x∈|M|⟹M′≤KN′,M0⊆M1,M0≤KM2,M1≤KM2⟹M0≤KM1,each chain (Mi)i<γ in K with Mi≤KMj for i≤j has a union U∈Kwith Mi≤KU for all i and U≤KN for every N∈K with all Mi≤KN,K has a Löwenheim-Skolem bound.\begin{aligned} &M \le_K N \implies M, N \in K \text{ and } M \subseteq N,\\ &M \in K \implies M \le_K M, \qquad M \le_K N \le_K M \implies M = N,\\ &M \le_K N \le_K P \implies M \le_K P,\\ &M \in K \implies M' \in K,\\ &M \le_K N \text{ and } e(x) = f(x) \text{ for all } x \in |M| \implies M' \le_K N',\\ &M_0 \subseteq M_1,\ M_0 \le_K M_2,\ M_1 \le_K M_2 \implies M_0 \le_K M_1,\\ &\text{each chain } (M_i)_{i < \gamma} \text{ in } K \text{ with } M_i \le_K M_j \text{ for } i \le j \text{ has a union } U \in K\\ &\qquad \text{with } M_i \le_K U \text{ for all } i \text{ and } U \le_K N \text{ for every } N \in K \text{ with all } M_i \le_K N,\\ &K \text{ has a Löwenheim-Skolem bound.} \end{aligned}(7)✦ KK has Löwenheim-Skolem number θ\theta, written LS(K)=θ\mathrm{LS}(K) = \theta, when θ\theta is its least Löwenheim-Skolem bound: θ=min⁡{θ′:θ′ is a Löwenheim-Skolem bound for K}.\theta = \min\{\theta' : \theta' \text{ is a Löwenheim-Skolem bound for } K\}.(8)✦

In the paper, the definition reads: K=(C,≤K)K = (C, \le_K), with CC a class of set-sized structures in a fixed finitary language τ\tau, is an abstract elementary class when it satisfies closure under isomorphism, strong substructures being substructures, coherence, unions of chains of every nonzero ordinal length with smoothness, and a downward Löwenheim-Skolem bound θ≥|τ|+ℵ0\theta \ge |\tau| + \aleph_0, and LS(K)\mathrm{LS}(K) is the least such θ\theta; the paper’s CC stands for the class of models of KK.

What Is Checked

The definition is stated over relational structures in τ\tau with sets as universes (1), substructures (2), isomorphisms (3), unions of families of structures (4) and classes with strong maps (5).