arXiv is now an independent nonprofit! Learn more
License: arXiv.org perpetual non-exclusive license
arXiv:2608.19548v1 [math.LO] 20 Aug 2026

The lattice of abstract elementary classes of modulesThanks: Research of Marcos Mazari-Armida was partially supported by NSF grant DMS-2348881 and Simons Foundation grant MPS-TSM-00007597. Research of Gianluca Paolini was supported by project PRIN 2022 “Models, Sets and Classifications”, prot. 2022TECZJA, and by INdAM Project 2024 (Consolidator grant) “Groups, Crystals and Classifications”.

Tapani Hyttinen Address: Department of Mathematics and Statistics, University of Helsinki, P.O. Box 68 (Pietari Kalmin katu 5), FI-00014 University of Helsinki, Finland. Email address: tapani.hyttinen@helsinki.fi , Marcos Mazari-Armida Address: Department of Mathematics, Baylor University, Sid Richardson Building, 1410 S. 4th Street, Waco, TX 76706, USA Email address: marcos_mazari@baylor.edu URL: https://sites.baylor.edu/marcos_mazari/ and Gianluca Paolini Address: Department of Mathematics “Giuseppe Peano”, University of Turin, Palazzo Campana, Via Carlo Alberto 10, 10123 Torino, Italy. Email address: gianluca.paolini@unito.it URL: https://sites.google.com/view/gianlucapaolini/
Abstract.

Let RR be a ring. We organize the abstract elementary classes whose underlying class is the class of all RR-modules and whose strong submodel relation lies between the submodule and direct summand relations into a lattice R\mathscr{L}_{R}, ordered by reverse inclusion. We establish the basic lattice-theoretic properties of R\mathscr{L}_{R} and investigate its two natural sublattices, below and above purity. Below purity, we isolate relations defined by first-order pp\mathrm{pp}-formulas for which amalgamation, tameness, and stability hold. Above purity, we introduce relations defined by infinitary pp\mathrm{pp}-formulas and prove a broad stability result. Specializing to abelian groups, we show that the lattice \mathscr{L}_{\mathbb{Z}} has the following properties: it has a strong submodel relation that is not positive syntactic, it contains an uncountable antichain and a strictly increasing proper-class-sized chain, and it has a broad region above purity where amalgamation fails.

Key words and phrases: 
Abstract elementary classes; Modules; Stability; Amalgamation.
2020 Mathematics Subject Classification
Primary: 03C48, 03C60; Secondary: 03C45, 16D90, 13L05, 20K27.

1. Introduction

Abstract elementary classes (AECs for short) constitute the prominent model-theoretic framework used to study non-elementary classes of structures. These were introduced in the seventies by Shelah [26]. For many years the focus was on developing the abstract theory [1, 4, 30], but recently there has been significant activity on finding interactions and applications of AECs to module theory [3, 5, 18, 19, 21, 24]. This paper introduces a new kind of interaction between AECs and module theory which we expect will be very fruitful.

An abstract elementary class is a pair 𝒦=(𝐊,)\mathcal{K}=(\mathbf{K},\preccurlyeq), where 𝐊\mathbf{K} is a class of structures and \preccurlyeq is a partial order on 𝐊\mathbf{K}, subject to a few natural axioms (see Definition 2.14). Two of the key axioms are that 𝒦\mathcal{K} is closed under directed colimits and that every element of 𝐊\mathbf{K} can be decomposed into small elements of 𝐊\mathbf{K}. In this paper, 𝐊\mathbf{K} will always be a class of modules over a fixed ring RR; in most cases it will in fact be the class of all RR-modules.

Most of the interactions of AECs and module theory have taken place by fixing a class of modules and studying the AEC one obtains by letting the partial order on the class be the pure submodule relation11 1 AA is a pure submodule of BB if every finite system of RR-linear equations with the right-hand side in AA that is solvable in BB is already solvable in AA.. The choice of purity as the de facto partial order to study classes of modules is motivated both by the algebraic importance of purity [9, 10] and the first-order model-theoretic result of pp\mathrm{pp}-quantifier elimination [22]. Nevertheless there is no deep reason why one should restrict to purity and recently interesting results for other partial orders have been obtained [7, 19, 20, 21].

In this paper, we fix the class of all modules and instead of studying the AEC one obtains by fixing the partial order to be purity (as it was done in [17]) or another partial order, we study all the possible partial orders that give an AEC on the class of all modules.

This new approach has two key benefits. The first is that it allows us to obtain results for a family of AECs instead of a single AEC. This lets us recover many results from the literature (see Remarks 4.18 and 4.42). The second, which we find to be the most significant, is that it allows us to uncover a new mathematical object R\mathscr{L}_{R}, which is the main object of study of this paper. R\mathscr{L}_{R} is the lattice of binary relations \preccurlyeq on the class of RR-modules such that the class of RR-modules equipped with \preccurlyeq is an abstract elementary class and \preccurlyeq lies between the submodule and direct summand relations, ordered by reverse inclusion (see Definition 3.1 and Corollary 3.5). Since the underlying class is fixed and only the strong submodel relation varies, R\mathscr{L}_{R} measures how different algebraically natural notions of submodule change the model-theoretic behavior of the class of modules.

The results on the lattice are of two sorts. The first consists of isolating properties that allow us to show that a broad region of the lattice has or fails to have important model-theoretic properties. The second consists of proving lattice-theoretic results. These results depend heavily on the structure of the ring RR; for instance, the lattice is trivial if RR is semisimple. Thus, in this paper we focus mostly on the case when R=R=\mathbb{Z}.

We divide the study of the lattice into two natural sublattices: the sublattice below purity R1\mathscr{L}^{1}_{R} and the sublattice above purity R2\mathscr{L}^{2}_{R}. The techniques we employ to study R1\mathscr{L}^{1}_{R} mimic those used for purity, while the techniques we employ for R2\mathscr{L}^{2}_{R} are new. Regarding R2\mathscr{L}^{2}_{R}, it is worth noticing that even the existence of elements in R2\mathscr{L}^{2}_{R} strictly extending purity was not known before this work. We construct a plethora of elements in R2\mathscr{L}^{2}_{R} by using infinitary pp\mathrm{pp}-formulas (see Definition 2.1).

The relations above purity, in R2\mathscr{L}^{2}_{R}, measure the extent to which solvability of infinite systems of linear equations in the ambient module is reflected in the submodule. The relation weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}} requires the two modules to agree on every weak infinitary pp\mathrm{pp}-formula; equivalently, whenever a possibly infinite family of first-order pp\mathrm{pp}-formulas over a finite tuple from the smaller module is realized by a finite tuple in the larger module, it is already realized in the smaller one. The relations (κ,α)pp\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}} and (κ,)pp\leqslant^{(\kappa,\infty)}_{\mathrm{pp}} refine the same idea by controlling the size and the syntactic complexity of the admissible infinitary conjunctions (see Definition 4.22). This connects with the study of μ\mu-AEC\mathrm{AEC}s of modules initiated in [6]. The relations of μ\mu-purity considered there, however, fail to give rise to AEC\mathrm{AEC}s, so the relations weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}, (κ,α)pp\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}} and (κ,)pp\leqslant^{(\kappa,\infty)}_{\mathrm{pp}} introduced here take on particular interest as they are genuinely new.

The main model-theoretic properties studied in this paper are stability and the amalgamation property. Stability is one of the key dividing lines in model theory (see Definition 2.18); it was introduced for elementary classes in [25] and for AECs in [27]. We show that stability is pervasive in both R1\mathscr{L}^{1}_{R} and R2\mathscr{L}^{2}_{R}. In passing, we recall that it was an open problem whether there exists an unstable AEC of modules with respect to purity; this was answered in the positive in [21] (see also [13]).

Theorem 1.1.
  1. (1)

    (Lemma 4.17) Assume that 1R\preccurlyeq\in\mathscr{L}^{1}_{R} is pleasant (see Definition 4.6). If λcard(R)+0=λ\lambda^{\operatorname{card}(R)+\aleph_{0}}=\lambda, then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is λ\lambda-stable.

  2. (2)

    (Theorem 4.38) Assume that 2R\preccurlyeq\in\mathscr{L}^{2}_{R} is E-nice (see Definition 4.32). Then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is stable.

The proofs of the above two results are very different. The first result is obtained by first syntactically characterizing (Galois or orbital) types (see Theorem 4.12) and then counting the number of types using similar tools to the classical tools from first-order model theory. The second result uses in a key way the pushout construction and a local character-like result (see Claim 1 of Theorem 4.38).

Amalgamation is a classical assumption on AECs (see Definition 2.16). This is the case because amalgamation is seen as a weak consequence of the compactness theorem, and because it is expected to follow from categoricity in a tail of cardinals [11, Conjecture 2.3]. We show that amalgamation holds often in R1\mathscr{L}^{1}_{R}, but often fails in R2\mathscr{L}^{2}_{R} when R=R=\mathbb{Z}.

Theorem 1.2.
  1. (1)

    (Lemma 4.9) Assume 1R\preccurlyeq\in\mathscr{L}^{1}_{R} is pleasant. Then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) has the amalgamation property.

  2. (2)

    (Theorem 5.17) Assume 2\preccurlyeq\in\mathscr{L}^{2}_{\mathbb{Z}} is positive syntactic (see Definition 5.4) and lies above weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}} (see Definition 4.26) in \mathscr{L}_{\mathbb{Z}}. Then (-Mod,)(\mathbb{Z}\text{-}\mathrm{Mod},\preccurlyeq) does not have the amalgamation property.

The proofs of the above two results rely heavily on the pushout construction. The second result once again suggests [19, 29] that amalgamation is not as pervasive as commonly assumed. Furthermore, the second result shows that the model-theoretic behavior of the class of modules for a relation above purity is distinct from that for purity.

We obtain a couple of basic lattice-theoretic properties for R\mathscr{L}_{R} for an arbitrary ring RR (see Section 3.1). As mentioned earlier, since R\mathscr{L}_{R} depends so heavily on the ring-theoretic properties of RR, in this paper we focus on the case when R=R=\mathbb{Z}. The results for \mathscr{L}_{\mathbb{Z}} use classical tools from abelian group theory such as the notion of isotype subgroup.

Theorem 1.3.
  1. (1)

    (Proposition 4.3) |1|220|\mathscr{L}^{1}_{\mathbb{Z}}|\leqslant 2^{2^{\aleph_{0}}}.

  2. (2)

    (Lemma 5.1) 1\mathscr{L}^{1}_{\mathbb{Z}} has an uncountable antichain.

  3. (3)

    (Theorem 5.13) There is a strictly increasing proper-class-sized chain in \mathscr{L}_{\mathbb{Z}}. In particular, the lattice \mathscr{L}_{\mathbb{Z}} is a proper class.

We encourage the reader to look at Appendix A where we give a depiction of \mathscr{L}_{\mathbb{Z}}.

Finally, a surprising result is that there is a relation \preccurlyeq\in\mathscr{L}_{\mathbb{Z}} below purity such that \preccurlyeq cannot be characterized by infinitary pp\mathrm{pp}-formulas (see Theorem 5.5). This result is important as it shows that the study of \mathscr{L}_{\mathbb{Z}} is not simply the study of binary relations generated by infinitary pp\mathrm{pp}-formulas.

Taken together, these results reveal a global contrast: stability is widespread both below and above purity, while amalgamation fails on a broad region above purity, and already for abelian groups the resulting lattice is a proper class.

The paper is divided into five sections. Section 2 has some preliminaries and basic results, including an introduction to infinitary pp\mathrm{pp}-formulas. Section 3 introduces the main object of study of this paper and presents some of its basic lattice-theoretic properties. Section 4 has important model-theoretic results for broad regions of the sublattices R1\mathscr{L}^{1}_{R} and R2\mathscr{L}^{2}_{R}. Section 5 contains several results on \mathscr{L}_{\mathbb{Z}}.

2. Preliminaries and basic results

In this section, we present a quick introduction to both the model theory of modules and abstract elementary classes.

2.1. Model theory of modules

All rings considered in this paper are associative with identity, and all modules are left RR-modules unless stated otherwise. For a fixed ring RR, we denote the class of RR-modules by R-ModR\text{-}\mathrm{Mod}. For A,BR-ModA,B\in R\text{-}\mathrm{Mod}, we write ABA\leqslant B if AA is a submodule of BB, and ABA\leqslant_{\oplus}B if AA is a direct summand of BB. We write card(R)\operatorname{card}(R) for the cardinality of the ring RR.

Throughout this subsection, RR is a fixed ring. The language of RR-modules is τR={0,+,}{rrR},\tau_{R}=\{0,+,-\}\cup\{r\cdot\mid r\in R\}, where for each rRr\in R, the symbol rr\cdot is interpreted as scalar multiplication by rr.

Following [28, Definition 2.2], we introduce infinitary pp\mathrm{pp}-formulas.

Definition 2.1.

Let λκ\lambda\leqslant\kappa be infinite cardinals. For every ordinal ϵ<λ\epsilon<\lambda, we define by induction on α\alpha a set Λα,ϵκ,λ\Lambda_{\alpha,\epsilon}^{\kappa,\lambda} of formulas φ(x¯)\varphi(\bar{x}) in 𝔏κ,λ(τR)\mathfrak{L}_{\kappa,\lambda}(\tau_{R}) with |x¯|=ϵ|\bar{x}|=\epsilon as follows:

  1. (1)

    For α=0\alpha=0, we define Λα,ϵκ,λ\Lambda_{\alpha,\epsilon}^{\kappa,\lambda} as the set of all equations of the form

    ζ<ϵrζxζ=0\sum_{\zeta<\epsilon}r_{\zeta}x_{\zeta}=0

    with rζRr_{\zeta}\in R and rζ0r_{\zeta}\neq 0 for only finitely many ζ<ϵ\zeta<\epsilon.

  2. (2)

    For α\alpha a limit ordinal, we define Λα,ϵκ,λ=β<αΛβ,ϵκ,λ\Lambda_{\alpha,\epsilon}^{\kappa,\lambda}=\bigcup_{\beta<\alpha}\Lambda_{\beta,\epsilon}^{\kappa,\lambda}.

  3. (3)

    For α=β+1\alpha=\beta+1, we define Λα,ϵκ,λ\Lambda_{\alpha,\epsilon}^{\kappa,\lambda} as the set of formulas of the form

    φ(x¯)=y¯{ψ(x¯,y¯)ψ(x¯,y¯)Ψ}\varphi(\bar{x})=\exists\bar{y}\bigwedge\{\psi(\bar{x},\bar{y})\mid\psi(\bar{x},\bar{y})\in\Psi\}

    for some |y¯|=ζ<λ|\bar{y}|=\zeta<\lambda22 2 We allow ζ=0\zeta=0. and some ΨΛβ,ϵ+ζκ,λ\Psi\subseteq\Lambda_{\beta,\epsilon+\zeta}^{\kappa,\lambda} with |Ψ|<κ|\Psi|<\kappa.

Remark 2.2.

We are primarily interested in the case when λ=0\lambda=\aleph_{0}.

Definition 2.3.
  1. (1)

    We define Λακ,λ=ϵ<λΛα,ϵκ,λ\Lambda_{\alpha}^{\kappa,\lambda}=\bigcup_{\epsilon<\lambda}\Lambda_{\alpha,\epsilon}^{\kappa,\lambda}.

  2. (2)

    We define Λα,λ={Λακ,λκCard}\Lambda_{\alpha}^{\infty,\lambda}=\bigcup\{\Lambda_{\alpha}^{\kappa,\lambda}\,\mid\,\kappa\in\mathrm{Card}\}.

  3. (3)

    We define Λκ,λ={Λακ,λαOrd}\Lambda_{\infty}^{\kappa,\lambda}=\bigcup\{\Lambda_{\alpha}^{\kappa,\lambda}\,\mid\,\alpha\in\mathrm{Ord}\}.

  4. (4)

    We define Λ,={Λακ,λαOrd,κ,λCard}\Lambda_{\infty}^{\infty,\infty}=\bigcup\{\Lambda_{\alpha}^{\kappa,\lambda}\,\mid\,\alpha\in\mathrm{Ord},\kappa,\lambda\in\mathrm{Card}\}.

We say that φ(x¯),ψ(x¯)𝔏,(τR)\varphi(\bar{x}),\psi(\bar{x})\in\mathfrak{L}_{\infty,\infty}(\tau_{R}) are equivalent (or, more precisely, equivalent relative to the theory of RR-modules) if, for every RR-module AA and every a¯A|x¯|\bar{a}\in A^{|\bar{x}|}, we have Aφ(a¯)A\models\varphi(\bar{a}) if and only if Aψ(a¯)A\models\psi(\bar{a}).

Definition 2.4.

φ(x¯)\varphi(\bar{x}) is a first-order positive primitive formula (a pp\mathrm{pp}-formula, for short) if it is a first-order formula in the language of RR-modules and is equivalent to a formula in Λω0,0\Lambda_{\omega}^{\aleph_{0},\aleph_{0}}.

We say that AA is a pure submodule of BB, denoted by AppBA\leqslant_{\mathrm{pp}}B, if ABA\leqslant B and, for every first-order pp\mathrm{pp}-formula φ(x¯)\varphi(\bar{x}) and every a¯A|x¯|\bar{a}\in A^{|\bar{x}|}, we have Aφ(a¯)A\models\varphi(\bar{a}) if and only if Bφ(a¯)B\models\varphi(\bar{a}). Equivalently, every finite system of RR-linear equations with right-hand side in AA that is solvable in BB is already solvable in AA.

The following two results study the syntactic structure of infinitary pp\mathrm{pp}-formulas.

Proposition 2.5.

Let φ(x¯)Λακ,0\varphi(\bar{x})\in\Lambda_{\alpha}^{\kappa,\aleph_{0}}, where x¯=(x0,,xn1)\bar{x}=(x_{0},\ldots,x_{n-1}), κ\kappa is a cardinal, and α\alpha is an ordinal. Then φ(x¯)\varphi(\bar{x}) is equivalent, relative to the theory of RR-modules, to a formula of the form

v¯i<λδi(v¯,x¯)=0,\exists\bar{v}\bigwedge_{i<\lambda}\delta_{i}(\bar{v},\bar{x})=0,

with λκ\lambda\leqslant\kappa33 3 If κ\kappa is regular, then λ<κ\lambda<\kappa., v¯=(vi)i<λ\bar{v}=(v_{i})_{i<\lambda}, and, for every i<λi<\lambda,

δi(v¯,x¯)<λri,v+j<nqi,jxj,\delta_{i}(\bar{v},\bar{x})\doteq\sum_{\ell<\lambda}r_{i,\ell}v_{\ell}+\sum_{j<n}q_{i,j}x_{j},

with ri,,qi,jRr_{i,\ell},q_{i,j}\in R and for each i<λi<\lambda, ri,0r_{i,\ell}\neq 0 for only finitely many <λ\ell<\lambda. In particular, φ(x¯)\varphi(\bar{x}) is equivalent to a formula in Λ1λ+,λ+\Lambda^{\lambda^{+},\lambda^{+}}_{1}.

Proof.

The final assertion follows directly from the main statement. We prove by induction on α\alpha that the conclusion holds for every natural number nn and every φ(x¯)Λα,nκ,0\varphi(\bar{x})\in\Lambda_{\alpha,n}^{\kappa,\aleph_{0}}.

If α=0\alpha=0 or α\alpha is a limit ordinal, there is nothing to prove. Assume that α=β+1\alpha=\beta+1. Then

φ(x¯)=y¯{ψ(x¯,y¯)ψ(x¯,y¯)Ψ}\varphi(\bar{x})=\exists\bar{y}\bigwedge\{\psi(\bar{x},\bar{y})\mid\psi(\bar{x},\bar{y})\in\Psi\}

for some |y¯|=m<0|\bar{y}|=m<\aleph_{0} and some ΨΛβ,n+mκ,0\Psi\subseteq\Lambda_{\beta,n+m}^{\kappa,\aleph_{0}} with |Ψ|<κ|\Psi|<\kappa. By the induction hypothesis, each ψ(x¯,y¯)Ψ\psi(\bar{x},\bar{y})\in\Psi is equivalent to

v¯i<λψδi,ψ(v¯,x¯,y¯)=0,\exists\bar{v}\bigwedge_{i<\lambda_{\psi}}\delta_{i,\psi}(\bar{v},\bar{x},\bar{y})=0,

where λψκ\lambda_{\psi}\leqslant\kappa and

δi,ψ(v¯,x¯,y¯)<λψri,,ψv+j<nqi,j,ψxj+j<msi,j,ψyj,\delta_{i,\psi}(\bar{v},\bar{x},\bar{y})\doteq\sum_{\ell<\lambda_{\psi}}r_{i,\ell,\psi}v_{\ell}+\sum_{j<n}q_{i,j,\psi}x_{j}+\sum_{j<m}s_{i,j,\psi}y_{j},

with ri,,ψ,qi,j,ψ,si,j,ψRr_{i,\ell,\psi},q_{i,j,\psi},s_{i,j,\psi}\in R and for each i<λi<\lambda, ri,,ψ0r_{i,\ell,\psi}\neq 0 for only finitely many <λψ\ell<\lambda_{\psi}. After making the tuples v¯\bar{v} pairwise disjoint by tagging them with ψ\psi as v¯ψ\bar{v}_{\psi} and setting λ=ψΨλψκ\lambda=\sum_{\psi\in\Psi}\lambda_{\psi}\leqslant\kappa, we obtain the required equivalent formula

y¯(v¯ψ)ψΨψΨi<λψδi,ψ(v¯ψ,x¯,y¯)=0.\exists\bar{y}\exists(\bar{v}_{\psi})_{\psi\in\Psi}\bigwedge_{\psi\in\Psi}\bigwedge_{i<\lambda_{\psi}}\delta_{i,\psi}(\bar{v}_{\psi},\bar{x},\bar{y})=0.

Proposition 2.6.

Let φ(x¯)Λακ,0\varphi(\bar{x})\in\Lambda_{\alpha}^{\kappa,\aleph_{0}}, where x¯=(x0,,xn1)\bar{x}=(x_{0},\ldots,x_{n-1}), κ\kappa is a cardinal, and α\alpha is an ordinal. If κ\kappa is regular, then φ(x¯)\varphi(\bar{x}) is equivalent, relative to the theory of RR-modules, to a formula in Λκκ,0\Lambda_{\kappa}^{\kappa,\aleph_{0}}. If κ\kappa is singular, then it is equivalent to a formula in Λκ+κ,0\Lambda_{\kappa^{+}}^{\kappa,\aleph_{0}}.

Proof.

We prove the regular case; the singular case is analogous. We show by induction on ακ\alpha\geqslant\kappa that every φ(x¯)Λακ,0\varphi(\bar{x})\in\Lambda_{\alpha}^{\kappa,\aleph_{0}} is equivalent to a formula in Λκκ,0\Lambda_{\kappa}^{\kappa,\aleph_{0}}.

If α=κ\alpha=\kappa or α\alpha is a limit ordinal, there is nothing to prove. Assume that α=β+1\alpha=\beta+1. Then

φ(x¯)=y¯{ψ(x¯,y¯)ψ(x¯,y¯)Ψ}\varphi(\bar{x})=\exists\bar{y}\bigwedge\{\psi(\bar{x},\bar{y})\mid\psi(\bar{x},\bar{y})\in\Psi\}

for some |y¯|=m<0|\bar{y}|=m<\aleph_{0} and some ΨΛβκ,0\Psi\subseteq\Lambda_{\beta}^{\kappa,\aleph_{0}} with |Ψ|<κ|\Psi|<\kappa. By the induction hypothesis, each ψ(x¯,y¯)Ψ\psi(\bar{x},\bar{y})\in\Psi is equivalent to a formula θψ(x¯,y¯)Λκκ,0\theta_{\psi}(\bar{x},\bar{y})\in\Lambda_{\kappa}^{\kappa,\aleph_{0}}. Choose αψ<κ\alpha_{\psi}<\kappa such that θψ(x¯,y¯)Λαψκ,0\theta_{\psi}(\bar{x},\bar{y})\in\Lambda_{\alpha_{\psi}}^{\kappa,\aleph_{0}}, and let γ=supψΨαψ<κ\gamma=\sup_{\psi\in\Psi}\alpha_{\psi}<\kappa, using the regularity of κ\kappa. Then

y¯{θψ(x¯,y¯)ψΨ}Λγ+1κ,0Λκκ,0,\exists\bar{y}\bigwedge\{\theta_{\psi}(\bar{x},\bar{y})\mid\psi\in\Psi\}\in\Lambda_{\gamma+1}^{\kappa,\aleph_{0}}\subseteq\Lambda_{\kappa}^{\kappa,\aleph_{0}},

and this formula is equivalent to φ(x¯)\varphi(\bar{x}). ∎

Remark 2.7.

The arguments of Propositions 2.5 and 2.6 show that every formula in Λ0,0\Lambda_{\infty}^{\aleph_{0},\aleph_{0}} is equivalent to a formula in Λ10,0\Lambda_{1}^{\aleph_{0},\aleph_{0}}.

The following result will be very useful.

Proposition 2.8.

Let λκ\lambda\leqslant\kappa be cardinals, let α\alpha and ϵ\epsilon be ordinals, and let φ(x¯)Λα,ϵκ,λ\varphi(\bar{x})\in\Lambda_{\alpha,\epsilon}^{\kappa,\lambda}.

  1. (1)

    If Aφ(a¯)A\models\varphi(\bar{a}) for a¯Aϵ\bar{a}\in A^{\epsilon} and f:ABf:A\to B is an RR-homomorphism, then Bφ(f(a¯))B\models\varphi(f(\bar{a})).

  2. (2)

    The set φ(A)={a¯AϵAφ(a¯)}\varphi(A)=\{\bar{a}\in A^{\epsilon}\mid A\models\varphi(\bar{a})\} is a subgroup of AϵA^{\epsilon}.

Proof.

We prove (1); the proof of (2) is analogous. Let f:ABf:A\to B be an RR-homomorphism. We show by induction on α\alpha that, for every ordinal ϵ<λ\epsilon<\lambda and every φ(x¯)Λα,ϵκ,λ\varphi(\bar{x})\in\Lambda_{\alpha,\epsilon}^{\kappa,\lambda}, if Aφ(a¯)A\models\varphi(\bar{a}) for a¯Aϵ\bar{a}\in A^{\epsilon}, then Bφ(f(a¯))B\models\varphi(f(\bar{a})).

If α=0\alpha=0, the result is clear because φ(x¯)\varphi(\bar{x}) is a linear equation; if α\alpha is a limit ordinal, it follows immediately from the induction hypothesis. Assume that α=β+1\alpha=\beta+1 and

φ(x¯)=y¯{ψ(x¯,y¯)ψ(x¯,y¯)Ψ},\varphi(\bar{x})=\exists\bar{y}\bigwedge\{\psi(\bar{x},\bar{y})\mid\psi(\bar{x},\bar{y})\in\Psi\},

for some |y¯|=ζ<λ|\bar{y}|=\zeta<\lambda and some ΨΛβ,ϵ+ζκ,λ\Psi\subseteq\Lambda_{\beta,\epsilon+\zeta}^{\kappa,\lambda} with |Ψ|<κ|\Psi|<\kappa. Choose c¯Aζ\bar{c}\in A^{\zeta} such that A{ψ(a¯,c¯)ψ(x¯,y¯)Ψ}.A\models\bigwedge\{\psi(\bar{a},\bar{c})\mid\psi(\bar{x},\bar{y})\in\Psi\}. By the induction hypothesis, Bψ(f(a¯),f(c¯))B\models\psi(f(\bar{a}),f(\bar{c})) for every ψΨ\psi\in\Psi. Hence Bφ(f(a¯))B\models\varphi(f(\bar{a})). ∎

Definition 2.9.

Given ΣΛ,\Sigma\subseteq\Lambda_{\infty}^{\infty,\infty}, let Σ\leqslant_{\Sigma} be the binary relation given in R-ModR\text{-}\mathrm{Mod} by AΣBA\leqslant_{\Sigma}B if and only if ABA\leqslant B and for every φ(x¯)Σ\varphi(\bar{x})\in\Sigma and every a¯A|x¯|\bar{a}\in A^{|\bar{x}|}, Aφ(a¯)A\models\varphi(\bar{a}) if and only if Bφ(a¯)B\models\varphi(\bar{a}).

Corollary 2.10.

Assume ΣΛ,\Sigma\subseteq\Lambda_{\infty}^{\infty,\infty}. If ABA\leqslant_{\oplus}B, then AΣBA\leqslant_{\Sigma}B.

Proof.

Since ABA\leqslant_{\oplus}B, there is an RR-homomorphism π:BA\pi:B\to A such that πA=idA\pi\restriction A=\mathrm{id}_{A}. The result now follows from Proposition 2.8. ∎

The following classical construction from module theory will be useful.

Remark 2.11.

The pushout of a pair of inclusions ABA\leqslant B and ACA\leqslant C in the category of RR-modules is a triple

(BAC=(BC)/A^,f:BBAC,g:CBAC).(B\oplus_{A}C=(B\oplus C)/\widehat{A},\;f:B\to B\oplus_{A}C,\;g:C\to B\oplus_{A}C).

with A^={(a,a)aA}\widehat{A}=\{(a,-a)\mid a\in A\}, f:b[(b,0)]f:b\mapsto[(b,0)] and g:c[(0,c)]g:c\mapsto[(0,c)].

Observe that f,gf,g are monomorphisms. Moreover, whenever f:BDf^{\prime}:B\to D and g:CDg^{\prime}:C\to D are RR-homomorphisms satisfying fA=gAf^{\prime}\restriction A=g^{\prime}\restriction A, the unique RR-homomorphism t:BACDt:B\oplus_{A}C\to D such that tf=ft\circ f=f^{\prime} and tg=gt\circ g=g^{\prime} is given by t([(b,c)])=f(b)+g(c)t([(b,c)])=f^{\prime}(b)+g^{\prime}(c).

2.2. Abstract elementary classes

Abstract elementary classes (AECs) were introduced by Shelah in the seventies [26]. We quickly introduce the notions of AECs used in this paper. For more details, see [1, §§4–8].

The following definition is due to Grossberg.

Definition 2.12.

Let 𝐊\mathbf{K} be a class of LL-structures and let \preccurlyeq be a binary relation on 𝐊\mathbf{K}. We say that (𝐊,)(\mathbf{K},\preccurlyeq) is an abstract class if the following conditions are satisfied:

  1. (1)

    𝐊\mathbf{K} and \preccurlyeq are closed under isomorphisms, i.e., if A𝐊A\in\mathbf{K} and f:ABf:A\to B is an isomorphism then B𝐊B\in\mathbf{K} and if C𝐊C\in\mathbf{K} is such that CAC\preccurlyeq A then f(C)Bf(C)\preccurlyeq B;

  2. (2)

    if ABA\preccurlyeq B, then AA is an LL-submodel of BB (written ABA\leqslant B);

  3. (3)

    the relation \preccurlyeq is a partial order on 𝐊\mathbf{K}.

Definition 2.13.

Let (𝐊,)(\mathbf{K},\preccurlyeq) be an abstract class, and let A,B𝐊A,B\in\mathbf{K}. An embedding f:ABf:A\to B is a strong embedding (or \preccurlyeq-embedding) if f(A)Bf(A)\preccurlyeq B.

Definition 2.14.

Let 𝐊\mathbf{K} be a class of LL-structures and let \preccurlyeq be a binary relation on 𝐊\mathbf{K}. We say that (𝐊,)(\mathbf{K},\preccurlyeq) is an abstract elementary class (AEC) if it is an abstract class, that is, if it satisfies Definition 2.12(1)–(3), and the following additional conditions hold:

  1. (4)

    Tarski–Vaught axioms: If (Ai)i<δ(A_{i})_{i<\delta} is an increasing continuous \preccurlyeq-chain of structures in 𝐊\mathbf{K} for δ\delta a limit ordinal, then:

    1. (4.1)

      i<δAi𝐊\bigcup_{i<\delta}A_{i}\in\mathbf{K};

    2. (4.2)

      for each j<δj<\delta, Aji<δAiA_{j}\preccurlyeq\bigcup_{i<\delta}A_{i};

    3. (4.3)

      Smoothness axiom: if AiBA_{i}\preccurlyeq B for all i<δi<\delta, then i<δAiB\bigcup_{i<\delta}A_{i}\preccurlyeq B.

  2. (5)

    Coherence axiom: If A,B,C𝐊A,B,C\in\mathbf{K}, ACA\preccurlyeq C, BCB\preccurlyeq C and ABA\leqslant B, then ABA\preccurlyeq B;

  3. (6)

    Löwenheim–Skolem–Tarski axiom: There is a cardinal λ|L|+0\lambda\geqslant|L|+\aleph_{0} such that, whenever B𝐊B\in\mathbf{K} and XBX\subseteq B, there is A𝐊A\in\mathbf{K} with XABX\subseteq A\preccurlyeq B and |A||X|+λ|A|\leqslant|X|+\lambda. The Löwenheim–Skolem number of 𝒦\mathcal{K}, denoted by LS(𝒦)\mathrm{LS}(\mathcal{K}), is the least such cardinal λ|L|+0\lambda\geqslant|L|+\aleph_{0}.

When (𝐊,)(\mathbf{K},\preccurlyeq) is an AEC, we refer to \preccurlyeq as a strong submodel relation on the class 𝐊\mathbf{K}.

Remark 2.15.

In this paper, LL is always the language of RR-modules, and 𝐊\mathbf{K} is usually the class of all RR-modules.

Throughout the rest of this subsection, 𝒦=(𝐊,)\mathcal{K}=(\mathbf{K},\preccurlyeq) is an AEC.

Definition 2.16.

𝒦\mathcal{K} has

  1. \bullet

    the amalgamation property if every span AB,CA\preccurlyeq B,C in 𝒦\mathcal{K} can be completed to a commutative square of strong embeddings;

  2. \bullet

    the joint embedding property if any two models in 𝐊\mathbf{K} strongly embed into a third model in 𝐊\mathbf{K};

  3. \bullet

    no maximal models if every model in 𝐊\mathbf{K} has a proper strong extension in 𝐊\mathbf{K}.

For λLS(𝒦)\lambda\geqslant\mathrm{LS}(\mathcal{K}), let 𝐊λ={A𝐊|A|=λ}\mathbf{K}_{\lambda}=\{A\in\mathbf{K}\mid|A|=\lambda\}.

Definition 2.17.

Let A𝐊A\in\mathbf{K}, XAX\subseteq A, and b¯\bar{b} be a sequence from AA. The (orbital or Galois) type of b¯\bar{b} over XX in AA, denoted by 𝐠𝐭𝐩𝒦(b¯/X,A)\mathbf{gtp}_{\mathcal{K}}(\bar{b}/X;A), is the equivalence class of (b¯,X,A)(\bar{b},X,A) modulo E𝒦E_{\mathcal{K}}, where E𝒦E_{\mathcal{K}} is the transitive closure of the relation E𝒦atE_{\mathcal{K}}^{\mathrm{at}} defined as follows.

For {1,2}\ell\in\{1,2\}, A𝐊A_{\ell}\in\mathbf{K}, b¯A<\bar{b}_{\ell}\in A_{\ell}^{<\infty}, and XAX_{\ell}\subseteq A_{\ell}, we set

(b¯1,X1,A1)E𝒦at(b¯2,X2,A2)(\bar{b}_{1},X_{1},A_{1})\mathrel{E_{\mathcal{K}}^{\mathrm{at}}}(\bar{b}_{2},X_{2},A_{2})

if X:=X1=X2X:=X_{1}=X_{2} and there are A𝐊A_{*}\in\mathbf{K} and strong embeddings f:AAf_{\ell}:A_{\ell}\to A_{*}, for {1,2}\ell\in\{1,2\}, such that f1X=f2X=idXf_{1}\restriction X=f_{2}\restriction X=\mathrm{id}_{X} and f1(b¯1)=f2(b¯2)f_{1}(\bar{b}_{1})=f_{2}(\bar{b}_{2}).

Stability is a key model-theoretic dividing line that we study in this paper.

Definition 2.18.
  1. (1)

    If A𝐊A\in\mathbf{K}, let

    𝒮𝒦(A)={𝐠𝐭𝐩𝒦(b/A,B)AB𝐊 and bB}.\mathcal{S}_{\mathcal{K}}(A)=\{\mathbf{gtp}_{\mathcal{K}}(b/A;B)\mid A\preccurlyeq B\in\mathbf{K}\text{ and }b\in B\}.
  2. (2)

    Let λLS(𝒦)\lambda\geqslant\mathrm{LS}(\mathcal{K}). We say that 𝒦\mathcal{K} is λ\lambda-stable if |𝒮𝒦(A)|λ|\mathcal{S}_{\mathcal{K}}(A)|\leqslant\lambda for every A𝐊λA\in\mathbf{K}_{\lambda}.

  3. (3)

    𝒦\mathcal{K} is stable if it is μ\mu-stable for unboundedly many cardinals μ\mu.

Given p=𝐠𝐭𝐩𝒦(b/A,B)𝒮𝒦(A)p=\mathbf{gtp}_{\mathcal{K}}(b/A;B)\in\mathcal{S}_{\mathcal{K}}(A) and XAX\subseteq A, let pX=[(b,X,B)]E𝒦p\restriction X=[(b,X,B)]_{E_{\mathcal{K}}}. The following notion was isolated in [12].

Definition 2.19.

𝒦\mathcal{K} is (<0)(<\aleph_{0})-tame if, for every A𝐊A\in\mathbf{K} and p,q𝒮𝒦(A)p,q\in\mathcal{S}_{\mathcal{K}}(A), if pqp\neq q, then there is XX a finite subset of AA such that pXqXp\restriction X\neq q\restriction X.

3. The lattice structure of R\mathscr{L}_{R}

The main object of this paper is the following lattice.

Definition 3.1.

Let RR be a ring and let λcard(R)+0\lambda\geqslant\operatorname{card}(R)+\aleph_{0} be a cardinal. Define R,λ\mathscr{L}_{R,\lambda} to be the partially ordered class44 4 Corollary 3.5 shows that it is a lattice. of all binary relations \preccurlyeq on R-ModR\text{-}\mathrm{Mod} such that (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is an AEC, LS(R-Mod,)λ\mathrm{LS}(R\text{-}\mathrm{Mod},\preccurlyeq)\leqslant\lambda, and \preccurlyeq refines the direct-summand relation. We order R,λ\mathscr{L}_{R,\lambda} by reverse inclusion.55 5 Thus stronger strong submodel relations lie higher in the lattice. Let

R=λcard(R)+0R,λ.\mathscr{L}_{R}=\bigcup_{\lambda\geqslant\operatorname{card}(R)+\aleph_{0}}\mathscr{L}_{R,\lambda}.

In this section, we establish basic properties of the lattices R\mathscr{L}_{R} and R,λ\mathscr{L}_{R,\lambda}.

3.1. Basic results

Before we proceed it is important to notice that the structure of R\mathscr{L}_{R} and R,λ\mathscr{L}_{R,\lambda} depends strongly on the ring RR. For instance, if RR is left semisimple, then R\mathscr{L}_{R} and R,λ\mathscr{L}_{R,\lambda} consists only of the submodule relation.

Proposition 3.2.

Let λ\lambda be a cardinal.

  1. (1)

    If {ii<λ}R,λ\{\preccurlyeq_{i}\mid i<\lambda\}\subseteq\mathscr{L}_{R,\lambda}, then i<λiR,λ\bigcap_{i<\lambda}\preccurlyeq_{i}\in\mathscr{L}_{R,\lambda}.

  2. (2)

    If {ii<θ}R\{\preccurlyeq_{i}\mid i<\theta\}\subseteq\mathscr{L}_{R} for some cardinal θ>0\theta>0, then i<θiR\bigcap_{i<\theta}\preccurlyeq_{i}\in\mathscr{L}_{R}.

Proof.

We first prove (1). It is straightforward to verify all the AEC axioms for (R-Mod,i<λi)(R\text{-}\mathrm{Mod},\bigcap_{i<\lambda}\preccurlyeq_{i}) except the Löwenheim–Skolem–Tarski axiom. Let XBR-ModX\subseteq B\in R\text{-}\mathrm{Mod}, and set μ=|X|+λ\mu=|X|+\lambda.

We recursively construct {Ai,ni<λ,n<ω}\{A_{i,n}\mid i<\lambda,\ n<\omega\} inside BB, starting with XA0,0X\subseteq A_{0,0}, so that:

  1. (1)

    |Ai,n|μ|A_{i,n}|\leqslant\mu and Ai,niBA_{i,n}\preccurlyeq_{i}B for every i<λi<\lambda and n<ωn<\omega;

  2. (2)

    (Ai,n)n<ω(A_{i,n})_{n<\omega} is an increasing i\preccurlyeq_{i}-chain for every i<λi<\lambda;

  3. (3)

    Ai,nAj,nA_{i,n}\subseteq A_{j,n} whenever i<j<λi<j<\lambda and n<ωn<\omega;

  4. (4)

    i<λAi,nA0,n+1\bigcup_{i<\lambda}A_{i,n}\subseteq A_{0,n+1} for every n<ωn<\omega.

The construction follows by recursion on nn, using the Löwenheim–Skolem–Tarski axiom in each (R-Mod,i)(R\text{-}\mathrm{Mod},\preccurlyeq_{i}) inside BB and then the Coherence axiom.

Let A=n<ωA0,nA=\bigcup_{n<\omega}A_{0,n}. Then XAX\subseteq A and |A|μ|A|\leqslant\mu by Condition (1). Fix i<λi<\lambda. Conditions (3) and (4) give A=n<ωAi,nA=\bigcup_{n<\omega}A_{i,n}, so Conditions (1) and (2) and the Tarski–Vaught axioms imply that AiBA\preccurlyeq_{i}B. Thus A(i<λi)BA\,(\bigcap_{i<\lambda}\preccurlyeq_{i})\,B.

We now prove (2). The same construction works after replacing μ\mu in Condition (1) by the size bound μ=|X|+θ+supi<θLS(R-Mod,i).\mu=|X|+\theta+\sup_{i<\theta}\mathrm{LS}(R\text{-}\mathrm{Mod},\preccurlyeq_{i}). Consequently, we have

LS(R-Mod,i<θi)θ+supi<θLS(R-Mod,i),\mathrm{LS}\left(R\text{-}\mathrm{Mod},\bigcap_{i<\theta}\preccurlyeq_{i}\right)\leqslant\theta+\sup_{i<\theta}\mathrm{LS}(R\text{-}\mathrm{Mod},\preccurlyeq_{i}),

and hence i<θiR\bigcap_{i<\theta}\preccurlyeq_{i}\in\mathscr{L}_{R}. ∎

Proposition 3.3.

Let λ\lambda be a cardinal and 0<θ0<\theta be a cardinal (possibly finite).

  1. (1)

    If {ii<θ}R,λ\{\preccurlyeq_{i}\mid i<\theta\}\subseteq\mathscr{L}_{R,\lambda}, then this family has a greatest lower bound in R,λ\mathscr{L}_{R,\lambda}.

  2. (2)

    If {ii<θ}R\{\preccurlyeq_{i}\mid i<\theta\}\subseteq\mathscr{L}_{R}, then this family has a greatest lower bound in R\mathscr{L}_{R}.

Proof.

We prove (1); the proof of (2) is identical. Let

Δ={R,λi for every i<θ} and =Δ.\Delta=\{\preccurlyeq\in\mathscr{L}_{R,\lambda}\mid\,\preccurlyeq_{i}\subseteq\preccurlyeq\text{ for every }i<\theta\}\text{ and }\preccurlyeq^{*}=\bigcap\Delta.

The set Δ\Delta is nonempty because the submodule relation belongs to it. It is straightforward to verify all the AEC axioms for (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq^{*}) except the Löwenheim–Skolem–Tarski axiom. Let XBR-ModX\subseteq B\in R\text{-}\mathrm{Mod}. Applying the Löwenheim–Skolem–Tarski axiom to XX in (R-Mod,0)(R\text{-}\mathrm{Mod},\preccurlyeq_{0}) inside BB, there is A0BA\preccurlyeq_{0}B such that XAX\subseteq A and |A||X|+λ|A|\leqslant|X|+\lambda. Since 0\preccurlyeq_{0}\subseteq\preccurlyeq for every Δ\preccurlyeq\in\Delta, we have ABA\preccurlyeq^{*}B. Hence R,λ\preccurlyeq^{*}\in\mathscr{L}_{R,\lambda}, and it is straightforward to show that it is the greatest lower bound of the family.

For (2), define Δ\Delta inside R\mathscr{L}_{R} and use LS(R-Mod,0)\mathrm{LS}(R\text{-}\mathrm{Mod},\preccurlyeq_{0}) in place of λ\lambda. ∎

Remark 3.4.

In general, the relation \preccurlyeq^{*} from Proposition 3.3 differs from i<θi\bigcup_{i<\theta}\preccurlyeq_{i}. For example, let R=R=\mathbb{Z}. Define A1BA\preccurlyeq_{1}B by requiring that divisibility by 22 of elements of AA be preserved between AA and BB, and define A2BA\preccurlyeq_{2}B analogously using divisibility by 33. 12\preccurlyeq_{1}\cup\preccurlyeq_{2}\neq\preccurlyeq^{*} because (R-Mod,12)(R\text{-}\mathrm{Mod},\preccurlyeq_{1}\cup\preccurlyeq_{2}) fails to be an AEC since transitivity fails as witnessed by 636\mathbb{Z}\leqslant 3\mathbb{Z}\leqslant\mathbb{Z}.

Corollary 3.5.

For every ring RR and every cardinal λcard(R)+0\lambda\geqslant\operatorname{card}(R)+\aleph_{0}, R\mathscr{L}_{R} and R,λ\mathscr{L}_{R,\lambda} are lattices whose bottom element is the submodule relation.

Proof.

Proposition 3.2 provides joins (least upper bound), and Proposition 3.3 provides meets (greatest lower bound). ∎

The following result relies heavily on [2, Fact 3.1.1].

Lemma 3.6.

For every ring RR and every cardinal λcard(R)+0\lambda\geqslant\operatorname{card}(R)+\aleph_{0}, |R,λ|22λ|\mathscr{L}_{R,\lambda}|\leqslant 2^{2^{\lambda}}.

Proof.

It is enough to show that R,λ=:={R,λLS(R-Mod,)=λ}\mathscr{L}_{R,\lambda}^{=}:=\{\preccurlyeq\in\mathscr{L}_{R,\lambda}\mid\mathrm{LS}(R\text{-}\mathrm{Mod},\preccurlyeq)=\lambda\} is such that |R,λ=|22λ|\mathscr{L}_{R,\lambda}^{=}|\leqslant 2^{2^{\lambda}} as R,λ=μλR,μ=\mathscr{L}_{R,\lambda}=\bigcup_{\mu\leqslant\lambda}\mathscr{L}_{R,\mu}^{=}.

Let L1L_{1} be the expansion of τR\tau_{R} by {Fin(x¯)i<λ,n<ω and |x¯|=n}\{F_{i}^{n}(\bar{x})\mid i<\lambda,n<\omega\text{ and }|\bar{x}|=n\}. For each R,λ=\preccurlyeq\in\mathscr{L}_{R,\lambda}^{=}, the proof of Shelah’s Presentation Theorem yields a complete first-order L1L_{1}-theory TT_{\preccurlyeq} and a set Γ\Gamma_{\preccurlyeq} of L1L_{1}-types satisfying Conditions (1)–(3) of [2, Fact 3.1.1].

Let Φ:R,λ={TT is a L1-theory}×{ΓΓ is a set of L1-types}\Phi:\mathscr{L}_{R,\lambda}^{=}\to\{T\mid T\text{ is a }L_{1}\text{-theory}\}\times\{\Gamma\mid\Gamma\text{ is a set of }L_{1}\text{-types}\} given by Φ()=(T,Γ)\Phi(\preccurlyeq)=(T_{\preccurlyeq},\Gamma_{\preccurlyeq}). There are at most 2λ2^{\lambda} possible L1L_{1}-theories and at most 22λ2^{2^{\lambda}} possible sets of L1L_{1}-types, so it suffices to prove that Φ\Phi is injective.

Suppose Φ()=Φ()\Phi(\preccurlyeq)=\Phi(\preccurlyeq^{*}) and ABA\preccurlyeq B. By Condition (1) of [2, Fact 3.1.1], choose AEC(T,Γ)A^{\prime}\in\operatorname{EC}(T_{\preccurlyeq},\Gamma_{\preccurlyeq}) with AτR=AA^{\prime}\restriction\tau_{R}=A. By Condition (3) of [2, Fact 3.1.1], extend AA^{\prime} to BEC(T,Γ)B^{\prime}\in\operatorname{EC}(T_{\preccurlyeq},\Gamma_{\preccurlyeq}) such that ABA^{\prime}\leqslant B^{\prime} as L1L_{1}-structures and BτR=BB^{\prime}\restriction\tau_{R}=B. The equality of the two presentation pairs and another application of Condition (3) of [2, Fact 3.1.1], now for \preccurlyeq^{*}, give ABA\preccurlyeq^{*}B. Thus \preccurlyeq\subseteq\preccurlyeq^{*}; the reverse inclusion can be shown analogously. ∎

Proposition 3.7.

If R\preccurlyeq\,\in\,\mathscr{L}_{R}, then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) has no maximal models and the joint embedding property.

Proof.

This follows by taking direct sums, since every direct-summand embedding is a \preccurlyeq-embedding. ∎

3.2. When is R\leqslant_{\oplus}\in\mathscr{L}_{R}?

We now characterize the rings RR for which R\leqslant_{\oplus}\in\mathscr{L}_{R}, equivalently, those for which (R-Mod,)(R\text{-}\mathrm{Mod},\leqslant_{\oplus}) is an AEC. The following proposition is immediate, so we omit its proof.

Proposition 3.8.

Let BB be an RR-module, let δ\delta be a limit ordinal, and let (Aα)α<δ(A_{\alpha})_{\alpha<\delta} be a family of submodules of BB. If α<βAα\sum_{\alpha<\beta}A_{\alpha} is direct for every β<δ\beta<\delta, then α<δAα\sum_{\alpha<\delta}A_{\alpha} is direct.

Lemma 3.9.

Assume that (R-Mod,)(R\text{-}\mathrm{Mod},\leqslant_{\oplus}) is an AEC with LS(R-Mod,)=κ\mathrm{LS}(R\text{-}\mathrm{Mod},\leqslant_{\oplus})=\kappa. Then every RR-module BB admits a decomposition B=A𝒳AB=\bigoplus_{A\in\mathcal{X}}A for some family 𝒳\mathcal{X} of submodules of BB, each of cardinality at most κ\kappa.

Proof.

Let μ=|B|\mu=|B|, and fix an enumeration (bα)α<μ(b_{\alpha})_{\alpha<\mu} of BB.

We recursively construct a sequence (Aα)α<μ(A_{\alpha})_{\alpha<\mu} of submodules of BB, each of cardinality at most κ\kappa, such that for every α<μ\alpha<\mu:

  1. (1)

    the sum γ<α+1Aγ\sum_{\gamma<\alpha+1}A_{\gamma} is direct;

  2. (2)

    γ<α+1Aγ\bigoplus_{\gamma<\alpha+1}A_{\gamma} is a direct summand of BB;

  3. (3)

    bαγ<α+1Aγb_{\alpha}\in\bigoplus_{\gamma<\alpha+1}A_{\gamma}.

For α=0\alpha=0, apply the Löwenheim–Skolem–Tarski axiom to b0b_{0} inside BB to obtain a direct summand A0A_{0} of cardinality at most κ\kappa containing b0b_{0}.

Suppose α=δ+1\alpha=\delta+1. By induction hypothesis, we have that B=CDB=C\oplus D with C=γ<δ+1Aγ.C=\bigoplus_{\gamma<\delta+1}A_{\gamma}. Let π:BD\pi:B\to D be the projection given by the decomposition. Applying the Löwenheim–Skolem–Tarski axiom inside DD to π(bα)\pi(b_{\alpha}), choose a direct summand AαA_{\alpha} of DD containing π(bα)\pi(b_{\alpha}) and satisfying |Aα|κ|A_{\alpha}|\leqslant\kappa. Then (Aγ)γ<α+1(A_{\gamma})_{\gamma<\alpha+1} has the required properties.

Suppose that α\alpha is a limit ordinal. By induction hypothesis, for any δ<α\delta<\alpha, the sum γ<δAγ\sum_{\gamma<\delta}A_{\gamma} is direct and γ<δAγ\bigoplus_{\gamma<\delta}A_{\gamma} is a direct summand of BB. Now, by Proposition 3.8 we have that the sum γ<αAγ\sum_{\gamma<\alpha}A_{\gamma} is direct, and moreover:

γ<αAγ=δ<αγ<δAγ.\bigoplus_{\gamma<\alpha}A_{\gamma}=\bigcup_{\delta<\alpha}\bigoplus_{\gamma<\delta}A_{\gamma}.

Thus, by smoothness, this union is a direct summand of BB. We may therefore proceed exactly as in the successor case to choose AαA_{\alpha}.

Finally, Conditions (1) and (3), together with Proposition 3.8, yield B=α<μAαB=\bigoplus_{\alpha<\mu}A_{\alpha}. Taking 𝒳={Aαα<μ}\mathcal{X}=\{A_{\alpha}\mid\alpha<\mu\} completes the proof. ∎

Fact 3.10 ([23, Theorem 4.5.7]).

Let RR be a ring. The following are equivalent:

  1. (1)

    RR is left pure semisimple, i.e., =pp\leqslant_{\oplus}=\leqslant_{\mathrm{pp}};

  2. (2)

    There is a cardinal κ\kappa such that every left RR-module is a direct sum of modules of cardinality less than κ\kappa.

Theorem 3.11.

Let RR be a ring. (R-Mod,)(R\text{-}\mathrm{Mod},\leqslant_{\oplus}) is an AEC if and only if RR is left pure semisimple.

Proof.

The forward implication follows from Lemma 3.9 and Fact 3.10. Conversely, if RR is left pure semisimple, then =pp\leqslant_{\oplus}=\leqslant_{\mathrm{pp}}, and (R-Mod,pp)(R\text{-}\mathrm{Mod},\leqslant_{\mathrm{pp}}) is an AEC (see for example Proposition 4.4). ∎

If R\leqslant_{\oplus}\in\mathscr{L}_{R}, then R\mathscr{L}_{R} has a top element. This leaves open the following natural question.

Question 3.12.

Does the lattice R\mathscr{L}_{R} have a top element for every ring RR? If the answer is negative, characterize the rings for which R\mathscr{L}_{R} has a top element.

4. The sublattices R1\mathscr{L}^{1}_{R} and R2\mathscr{L}^{2}_{R}

We study the lattice R\mathscr{L}_{R} by dividing it into two natural sublattices: the one below purity and the one above purity.

4.1. The sublattice R1\mathscr{L}^{1}_{R}

We first study the sublattice given by the strong submodel relations on R-ModR\text{-}\mathrm{Mod} which are weaker than the pure submodule relation.

Definition 4.1.

Given a ring RR, let R1\mathscr{L}^{1}_{R} be the sublattice of R\mathscr{L}_{R} below the pure submodule relation.

The structure of R1\mathscr{L}^{1}_{R} again depends strongly on RR. For instance, if RR is von Neumann regular, then purity coincides with the submodule relation [23, 2.3.22], so R1\mathscr{L}^{1}_{R} has a single element. In this section, we show that, in general, R1\mathscr{L}^{1}_{R} contains many well-behaved relations. In Section 5.1, we further investigate 1\mathscr{L}^{1}_{\mathbb{Z}}.

Remark 4.2.

If R\preccurlyeq\in\mathscr{L}_{R} lies below pp\leqslant_{\mathrm{pp}}, then LS(R-Mod,)=card(R)+0\mathrm{LS}(R\text{-}\mathrm{Mod},\preccurlyeq)=\operatorname{card}(R)+\aleph_{0}, because LS(R-Mod,pp)=card(R)+0\mathrm{LS}(R\text{-}\mathrm{Mod},\leqslant_{\mathrm{pp}})=\operatorname{card}(R)+\aleph_{0}. Thus, when studying the sublattice below pp\leqslant_{\mathrm{pp}}, restricting from R\mathscr{L}_{R} to R,λ\mathscr{L}_{R,\lambda} for any cardinal λ\lambda does not change the class of relations.

Proposition 4.3.

R1\mathscr{L}^{1}_{R} is a lattice with bottom element given by \leqslant and top element given by pp\leqslant_{\mathrm{pp}}. Moreover, |R1|22card(R)+0|\mathscr{L}^{1}_{R}|\leqslant 2^{2^{\operatorname{card}(R)+\aleph_{0}}}.

Proof.

This follows from Corollary 3.5. The moreover part follows from Remark 4.2 and Lemma 3.6. ∎

Proposition 4.4.

If Σ\Sigma is a set of first-order pp\mathrm{pp}-formulas, then Σ1R\leqslant_{\Sigma}\in\mathscr{L}^{1}_{R}.

Proof.

This follows directly from the syntactic form of pp\mathrm{pp}-formulas and the first-order downward Löwenheim–Skolem theorem. ∎

Example 4.5.

The following binary relations are in R1\mathscr{L}^{1}_{R}:

  1. (1)

    AA is a submodule of BB.

  2. (2)

    AA is a pure submodule of BB.

  3. (3)

    AA is an RD-submodule of BB, i.e, ABA\leqslant B and for every rRr\in R, rBA=rArB\cap A=rA. We denote it by ARDBA\leqslant_{\mathrm{RD}}B.

Definition 4.6.

A set Σ\Sigma of first-order pp\mathrm{pp}-formulas is pleasant if:

  1. (1)

    every φ(x¯)Σ\varphi(\bar{x})\in\Sigma has the form

    y¯(Hy¯=Kx¯),\exists\bar{y}\,(H\bar{y}=K\bar{x}),

    with HMatm×n(R)H\in\operatorname{Mat}_{m\times n}(R), y¯=(y1,,yn)\bar{y}=(y_{1},\ldots,y_{n}), KMatm×s(R)K\in\operatorname{Mat}_{m\times s}(R), and x¯=(x1,,xs)\bar{x}=(x_{1},\ldots,x_{s});

  2. (2)

    if y¯(Hy¯=Kx¯)Σ\exists\bar{y}\,(H\bar{y}=K\bar{x})\in\Sigma, then y¯(Hy¯=z¯)Σ\exists\bar{y}\,(H\bar{y}=\bar{z})\in\Sigma for z¯=(z1,,zm)\bar{z}=(z_{1},\ldots,z_{m}).

A binary relation \preccurlyeq on R-ModR\text{-}\mathrm{Mod} is pleasant with respect to Σ\Sigma if Σ\Sigma is pleasant and =Σ\preccurlyeq=\leqslant_{\Sigma}. We say \preccurlyeq is pleasant if it is pleasant with respect to some such Σ\Sigma.

Example 4.7.
  1. (1)

    The submodule relation is pleasant with respect to Σ=\Sigma=\emptyset.

  2. (2)

    The RD-submodule relation is pleasant with respect to

    Σ={y(ry=x)rR}.\Sigma=\{\exists y\,(ry=x)\mid r\in R\}.
  3. (3)

    The pure submodule relation is pleasant with respect to

    Σ={y¯(Hy¯=Kx¯)HMatm×n(R),KMatm×s(R),m,n,s}.\Sigma=\{\exists\bar{y}\,(H\bar{y}=K\bar{x})\mid H\in\operatorname{Mat}_{m\times n}(R),\ K\in\operatorname{Mat}_{m\times s}(R),\ m,n,s\in\mathbb{N}\}.
Remark 4.8.

Every pleasant relation belongs to R1\mathscr{L}^{1}_{R} by Proposition 4.4.

Lemma 4.9.

If \preccurlyeq is pleasant, then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) has the amalgamation property.

Proof.

Let AB,CA\preccurlyeq B,C, and form the pushout (BAC,f:BBAC,g:CBAC)(B\oplus_{A}C,f:B\to B\oplus_{A}C,g:C\to B\oplus_{A}C) with maps as in Remark 2.11.

Choose a pleasant set Σ\Sigma such that =Σ\preccurlyeq=\leqslant_{\Sigma}. The maps ff and gg are monomorphisms, so it remains to show that the formulas in Σ\Sigma are reflected. We verify this for ff; the proof for gg is analogous.

Suppose BACy¯(Hy¯=Kf(¯)),B\oplus_{A}C\models\exists\bar{y}\,(H\bar{y}=Kf(\bar{\ell})), where y¯(Hy¯=Kx¯)Σ\exists\bar{y}\,(H\bar{y}=K\bar{x})\in\Sigma and ¯Bs\bar{\ell}\in B^{s}. Choose [(b¯,c¯)](BAC)n[(\bar{b},\bar{c})]\in(B\oplus_{A}C)^{n} witnessing this formula. Then there is a¯Am\bar{a}\in A^{m} such that

BHb¯K¯=a¯,CHc¯=a¯.B\models H\bar{b}-K\bar{\ell}=\bar{a},\qquad C\models H\bar{c}=-\bar{a}.

As Σ\Sigma is pleasant, y¯(Hy¯=z¯)Σ\exists\bar{y}\,(H\bar{y}=\bar{z})\in\Sigma. Since AΣCA\leqslant_{\Sigma}C, there is e¯An\bar{e}\in A^{n} such that AHe¯=a¯A\models H\bar{e}=-\bar{a}. So BHe¯=a¯B\models H\bar{e}=-\bar{a}. Adding the last two equations in BB we have that BH(b¯+e¯)=K(¯)B\models H(\bar{b}+\bar{e})=K(\bar{\ell}). Therefore, BACHf(b¯+e¯)=Kf(¯)B\oplus_{A}C\models Hf(\bar{b}+\bar{e})=Kf(\bar{\ell}) by Proposition 2.8. Hence f[B]ΣBACf[B]\leqslant_{\Sigma}B\oplus_{A}C. ∎

Definition 4.10.

Let Σ\Sigma be a set of pp\mathrm{pp}-formulas, let bBb\in B, and let UBU\subseteq B. Define ppΣ(b/U,B)\operatorname{pp}_{\Sigma}(b/U;B) to be

{φ(z;u¯)φ(z,x¯)Σ,u¯U|x¯|,Bφ(b,u¯)}\displaystyle\{\varphi(z;\bar{u})\mid\varphi(z,\bar{x})\in\Sigma,\ \bar{u}\in U^{|\bar{x}|},\ B\models\varphi(b,\bar{u})\}
{sz+ru=0s,rR,uU,Bsb+ru=0}\displaystyle\cup\{sz+ru=0\mid s,r\in R,\ u\in U,\ B\models sb+ru=0\}
{y¯(Hy¯=u¯+s¯Tz)|y¯(Hy¯=Kx¯)Σ,u¯U<ω,s¯R<ω,\displaystyle\cup\bigl\{\exists\bar{y}\,(H\bar{y}=\bar{u}+\bar{s}^{T}z)\,\bigm|\,\exists\bar{y}\,(H\bar{y}=K\bar{x})\in\Sigma,\ \bar{u}\in U^{<\omega},\ \bar{s}\in R^{<\omega},
By¯(Hy¯=u¯+s¯Tb)}.\displaystyle B\models\exists\bar{y}\,(H\bar{y}=\bar{u}+\bar{s}^{T}b)\bigr\}.

If Σ\Sigma is the set of all pp\mathrm{pp}-formulas, we write pp(b/U,B)\operatorname{pp}(b/U;B).

Remark 4.11.

The formulas on the second line and third line of the previous definition are themselves first-order pp-formulas. Therefore, when Σ\Sigma is the set of all pp-formulas, the last two lines do not add any additional information.

Theorem 4.12.

Assume that \preccurlyeq is pleasant with respect to Σ\Sigma, and let AB,CA\leqslant B,C. The following are equivalent:

  1. (1)

    𝐠𝐭𝐩(R-Mod,)(m/A,B)=𝐠𝐭𝐩(R-Mod,)(n/A,C)\mathbf{gtp}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(m/A;B)=\mathbf{gtp}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(n/A;C);

  2. (2)

    ppΣ(m/A;B)=ppΣ(n/A;C)\operatorname{pp}_{\Sigma}(m/A;B)=\operatorname{pp}_{\Sigma}(n/A;C).

Proof.

Suppose that 𝐠𝐭𝐩(R-Mod,)(m/A,B)=𝐠𝐭𝐩(R-Mod,)(n/A,C)\mathbf{gtp}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(m/A;B)=\mathbf{gtp}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(n/A;C). By Lemma 4.9, equality of types may be witnessed in a common extension, so there are DR-ModD\in R\text{-}\mathrm{Mod} and f:BDf:B\to D a \preccurlyeq-embedding such that CDC\preccurlyeq D, fA=idAf\upharpoonright A=\mathrm{id}_{A} and f(m)=nf(m)=n. Since =Σ\preccurlyeq=\leqslant_{\Sigma}, the formulas from the first line in the definition of ppΣ\operatorname{pp}_{\Sigma} agree for mm and nn. Since ff is a monomorphism, the same is true of the equations in the second line.

Suppose now that By¯(Hy¯=a¯+s¯Tm)B\models\exists\bar{y}\,(H\bar{y}=\bar{a}+\bar{s}^{T}m) and that y¯(Hy¯=Kx¯)Σ\exists\bar{y}\,(H\bar{y}=K\bar{x})\in\Sigma. Proposition 2.8 gives Dy¯(Hy¯=a¯+s¯Tn).D\models\exists\bar{y}\,(H\bar{y}=\bar{a}+\bar{s}^{T}n). Condition (2) of Σ\Sigma being pleasant and CΣDC\leqslant_{\Sigma}D, imply that the latter formula already holds in CC. Thus every formula in ppΣ(m/A,B)\operatorname{pp}_{\Sigma}(m/A;B) belongs to ppΣ(n/A,C)\operatorname{pp}_{\Sigma}(n/A;C); the reverse inclusion is analogous.

Conversely, suppose that ppΣ(m/A;B)=ppΣ(n/A;C)\operatorname{pp}_{\Sigma}(m/A;B)=\operatorname{pp}_{\Sigma}(n/A;C). Let P=BAC=(BC)/A^P=B\oplus_{A}C=(B\oplus C)/\widehat{A} with A^={(a,a)aA}\widehat{A}=\{(a,-a)\mid a\in A\}. Let DPD\leqslant P be the cyclic submodule generated by [(m,n)][(m,-n)] in PP. Let Q=P/DQ=P/D and define f(b)=[(b,0)]+Df(b)=[(b,0)]+D and g(c)=[(0,c)]+D.g(c)=[(0,c)]+D. Then fA=gAf\restriction A=g\restriction A and f(m)=g(n)f(m)=g(n). We prove that ff is a \preccurlyeq-embedding; the proof for gg is analogous.

First, we show that ff is a monormophism. If f(b)=0f(b)=0, then there are sRs\in R and aAa\in A such that

bsm=a and sn=a.b-sm=a\;\text{ and }\;sn=-a.

Thus sz+a=0ppΣ(n/A;C)sz+a=0\in\operatorname{pp}_{\Sigma}(n/A;C) and hence sz+a=0ppΣ(m/A;B)sz+a=0\in\operatorname{pp}_{\Sigma}(m/A;B). Therefore sm+a=0sm+a=0, and the first displayed equality gives b=0b=0.

It remains to show that f[B]ΣQf[B]\leqslant_{\Sigma}Q. Suppose Qy¯(Hy¯=Kf(¯)),Q\models\exists\bar{y}\,(H\bar{y}=Kf(\bar{\ell})), where y¯(Hy¯=Kx¯)Σ\exists\bar{y}\,(H\bar{y}=K\bar{x})\in\Sigma and ¯Bs\bar{\ell}\in B^{s}. Choose ([(b1,c1)]+D,,[(bn,cn)]+D)Qn([(b_{1},c_{1})]+D,\ldots,[(b_{n},c_{n})]+D)\in Q^{n} witnessing the formula. Then there are a¯Am\bar{a}\in A^{m} and s¯Rm\bar{s}\in R^{m} such that

BHb¯K¯s¯Tm=a¯,CHc¯+s¯Tn=a¯.B\models H\bar{b}-K\bar{\ell}-\bar{s}^{T}m=\bar{a},\qquad C\models H\bar{c}+\bar{s}^{T}n=-\bar{a}.

Hence y¯(Hy¯=a¯s¯Tz)ppΣ(n/A;C)=ppΣ(m/A;B)\exists\bar{y}\,(H\bar{y}=-\bar{a}-\bar{s}^{T}z)\in\operatorname{pp}_{\Sigma}(n/A;C)=\operatorname{pp}_{\Sigma}(m/A;B). Choose e¯Bn\bar{e}\in B^{n} such that BHe¯=a¯s¯Tm.B\models H\bar{e}=-\bar{a}-\bar{s}^{T}m. Adding the last two equations in BB we have that BH(b¯+e¯)=K¯.B\models H(\bar{b}+\bar{e})=K\bar{\ell}. Therefore, QHf(b¯+e¯)=Kf(¯)Q\models Hf(\bar{b}+\bar{e})=Kf(\bar{\ell}) by Proposition 2.8. Hence f[B]ΣQf[B]\leqslant_{\Sigma}Q.∎

Remark 4.13.

When =pp\preccurlyeq=\leqslant_{\mathrm{pp}} and Σ\Sigma is the set from Example 4.7(3), the characterization of Theorem 4.12 already appears in [15, Lemma 3.14]. Nevertheless, the proof above is more direct as it avoids pp\mathrm{pp}-quantifier elimination.

Remark 4.14.

The proof of Theorem 4.12 extends the methods used in [8, Theorem 2.16].

The preceding syntactic characterization of types yields tameness.

Corollary 4.15.

If \preccurlyeq is pleasant, then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is (<0)(<\aleph_{0})-tame.

Furthermore, we use Theorem 4.12 to obtain a direct proof of stability.

Proposition 4.16.

If AA is a left RR-module, then

|Spp(A)||A<ω|card(R)+0,|S_{\mathrm{pp}}(A)|\leqslant|A^{<\omega}|^{\operatorname{card}(R)+\aleph_{0}},

where Spp(A)={pp(m/A;B)AppB,mB}.S_{\mathrm{pp}}(A)=\{\operatorname{pp}(m/A;B)\mid A\leqslant_{\mathrm{pp}}B,\ m\in B\}.

Proof.

Fix a well-ordering of A<ωA^{<\omega}, let dA<ωd\notin A^{<\omega}, and let Γ\Gamma be the set of all pp\mathrm{pp}-formulas of the form φ(z,x¯)\varphi(z,\bar{x}).

Let Ψ:Spp(A)(A<ω{d})Γ\Psi:S_{\mathrm{pp}}(A)\longrightarrow(A^{<\omega}\cup\{d\})^{\Gamma} be given by Ψ(pp(m/A,B)):ΓA<ω{d}\Psi(\mathrm{pp}(m/A,B)):\Gamma\to A^{<\omega}\cup\{d\} where for φ(z,x¯)Γ\varphi(z,\bar{x})\in\Gamma, let Ψ(pp(m/A,B))(φ)\Psi(\mathrm{pp}(m/A,B))(\varphi) be the least tuple a¯A|x¯|\bar{a}\in A^{|\bar{x}|} such that Bφ(m,a¯)B\models\varphi(m,\bar{a}), if such a tuple exists, and let Ψ(pp(m/A,B))(φ)=d\Psi(\mathrm{pp}(m/A,B))(\varphi)=d otherwise.

We show that Ψ\Psi is injective. Suppose Ψ(pp(m1/A;B1))=Ψ(pp(m2/A;B2)).\Psi(\operatorname{pp}(m_{1}/A;B_{1}))=\Psi(\operatorname{pp}(m_{2}/A;B_{2})). It suffices to prove one inclusion. Let φ(z,a¯)pp(m1/A;B1)\varphi(z,\bar{a})\in\operatorname{pp}(m_{1}/A;B_{1}), and write a¯φ=Ψ(pp(m1/A;B1))(φ)\bar{a}_{\varphi}=\Psi(\operatorname{pp}(m_{1}/A;B_{1}))(\varphi). Then B1z(φ(z,a¯)φ(z,a¯φ)).B_{1}\models\exists z\bigl(\varphi(z,\bar{a})\wedge\varphi(z,\bar{a}_{\varphi})\bigr). Since AppB1,B2A\leqslant_{\mathrm{pp}}B_{1},B_{2} and the previous formula is a first-order pp\mathrm{pp}-formula, B2z(φ(z,a¯)φ(z,a¯φ)).B_{2}\models\exists z\bigl(\varphi(z,\bar{a})\wedge\varphi(z,\bar{a}_{\varphi})\bigr). As solution sets of pp\mathrm{pp}-formulas are cosets [22, Corollary 2.2], hence φ(B2,a¯)=φ(B2,a¯φ)\varphi(B_{2},\bar{a})=\varphi(B_{2},\bar{a}_{\varphi}). Since a¯φ=Ψ(pp(m1/A,B1))(φ)=Ψ(pp(m2/A,B2))(φ)\bar{a}_{\varphi}=\Psi(\mathrm{pp}(m_{1}/A,B_{1}))(\varphi)=\Psi(\mathrm{pp}(m_{2}/A,B_{2}))(\varphi), B2φ(m2,a¯φ)B_{2}\models\varphi(m_{2},\bar{a}_{\varphi}), and therefore B2φ(m2,a¯)B_{2}\models\varphi(m_{2},\bar{a}).

Finally, |Γ|card(R)+0|\Gamma|\leqslant\operatorname{card}(R)+\aleph_{0} as Γ\Gamma is a set of first-order formulas, which gives the stated bound. ∎

Lemma 4.17.

Assume that \preccurlyeq is pleasant. If λcard(R)+0=λ\lambda^{\operatorname{card}(R)+\aleph_{0}}=\lambda, then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is λ\lambda-stable.

Proof.

Let A(R-Mod)λA\in(R\text{-}\mathrm{Mod})_{\lambda} and \preccurlyeq be pleasant with respect to Σ\Sigma. Suppose, toward a contradiction, that {pi=𝐠𝐭𝐩(R-Mod,)(mi/A,B)i<λ+}\{p_{i}=\mathbf{gtp}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(m_{i}/A;B)\mid i<\lambda^{+}\} is a family of distinct types in 𝒮(R-Mod,)(A)\mathcal{S}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(A). By amalgamation, we may assume that all the types are realized in the same module BB.

Choose A^ppB\widehat{A}\leqslant_{\mathrm{pp}}B such that AA^A\subseteq\widehat{A} and |A^|λ|\widehat{A}|\leqslant\lambda. Proposition 4.16 and the hypothesis on λ\lambda give that

|Spp(A^)||A^<ω|card(R)+0λ.|S_{\mathrm{pp}}(\widehat{A})|\leqslant|\widehat{A}^{<\omega}|^{\operatorname{card}(R)+\aleph_{0}}\leqslant\lambda.

Hence there are distinct i,j<λ+i,j<\lambda^{+} with pp(mi/A^;B)=pp(mj/A^;B).\operatorname{pp}(m_{i}/\widehat{A};B)=\operatorname{pp}(m_{j}/\widehat{A};B). Hence ppΣ(mi/A,B)=ppΣ(mj/A,B)\mathrm{pp}_{\Sigma}(m_{i}/A,B)=\mathrm{pp}_{\Sigma}(m_{j}/A,B) as the formulas that appear in these types are pp-formulas. Therefore, we have that

𝐠𝐭𝐩(R-Mod,)(mi/A,B)=𝐠𝐭𝐩(R-Mod,)(mj/A,B)\mathbf{gtp}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(m_{i}/A,B)=\mathbf{gtp}_{(R\text{-}\mathrm{Mod},\preccurlyeq)}(m_{j}/A,B)

by Theorem 4.12. This is a contradiction to pipjp_{i}\neq p_{j}. ∎

Remark 4.18.

It follows from Lemma 4.17 and Example 4.7 that the AEC (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is λ\lambda-stable whenever λcard(R)+0=λ\lambda^{\operatorname{card}(R)+\aleph_{0}}=\lambda and {,RD,pp}\preccurlyeq\in\{\leqslant,\leqslant_{\mathrm{RD}},\leqslant_{\mathrm{pp}}\}. These three results were first obtained in [17, Lemma 3.6], [19, Theorem 3.11], and [15, Theorem 3.16], respectively.

Question 4.19.

Let Σ\Sigma be a set of first-order pp\mathrm{pp}-formulas. Do Lemma 4.9, Corollary 4.15, and Lemma 4.17 hold for (R-Mod,Σ)(R\text{-}\mathrm{Mod},\leqslant_{\Sigma})?

4.2. The sublattice R2\mathscr{L}^{2}_{R}

We now study the sublattice given by the strong submodel relations on R-ModR\text{-}\mathrm{Mod} which are stronger than the pure submodule relation.

Definition 4.20.

Given a ring RR, let R2\mathscr{L}^{2}_{R} be the sublattice of R\mathscr{L}_{R} above the pure submodule relation.

The structure of R2\mathscr{L}^{2}_{R} again depends strongly on the ring RR. For instance, if RR is left pure semisimple, then purity coincides with the direct summand relation [23, Theorem 4.5.7], so R2\mathscr{L}^{2}_{R} has a single element. In this section, we exhibit points of R2\mathscr{L}^{2}_{R} and show that many of them have good stability-theoretic behavior. In Sections 5.2 and 5.3, we further investigate \mathscr{L}_{\mathbb{Z}}.

Proposition 4.21.

R2\mathscr{L}^{2}_{R} is a lattice with bottom element given by pp\leqslant_{\mathrm{pp}}

Our main tool for finding new points in R2\mathscr{L}^{2}_{R} is the use of infinitary pp\mathrm{pp}-formulas.

Definition 4.22.

Let λκ\lambda\leqslant\kappa be infinite cardinals, let α\alpha be an ordinal, and let A,BR-ModA,B\in R\text{-}\mathrm{Mod}. We say that AA is (κ,λ,α)(\kappa,\lambda,\alpha)-pure in BB, denoted by A(κ,λ,α)ppBA\leqslant^{(\kappa,\lambda,\alpha)}_{\mathrm{pp}}B, if AΛακ,λBA\leqslant_{\Lambda^{\kappa,\lambda}_{\alpha}}B. Equivalently, ABA\leqslant B and, for every φ(x¯)Λακ,λ\varphi(\bar{x})\in\Lambda^{\kappa,\lambda}_{\alpha} and every a¯A|x¯|\bar{a}\in A^{|\bar{x}|},

Aφ(a¯)Bφ(a¯).A\models\varphi(\bar{a})\quad\Longleftrightarrow\quad B\models\varphi(\bar{a}).

When λ=0\lambda=\aleph_{0}, we write (κ,α)pp\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}} instead of (κ,0,α)pp\leqslant^{(\kappa,\aleph_{0},\alpha)}_{\mathrm{pp}}.

Similarly, we write A(κ,λ,)ppBA\leqslant^{(\kappa,\lambda,\infty)}_{\mathrm{pp}}B if AΛκ,λBA\leqslant_{\Lambda^{\kappa,\lambda}_{\infty}}B. When λ=0\lambda=\aleph_{0}, we write (κ,)pp\leqslant^{(\kappa,\infty)}_{\mathrm{pp}} instead of (κ,0,)pp\leqslant^{(\kappa,\aleph_{0},\infty)}_{\mathrm{pp}}.

Proposition 4.23.
  1. (1)

    AppBA\leqslant_{\mathrm{pp}}B if and only if A(0,0,ω)ppBA\leqslant^{(\aleph_{0},\aleph_{0},\omega)}_{\mathrm{pp}}B if and only if A(0,0,1)ppBA\leqslant^{(\aleph_{0},\aleph_{0},1)}_{\mathrm{pp}}B.

  2. (2)

    For every regular cardinal κ\kappa, A(κ,)ppBA\leqslant^{(\kappa,\infty)}_{\mathrm{pp}}B if and only if A(κ,κ)ppBA\leqslant^{(\kappa,\kappa)}_{\mathrm{pp}}B.

  3. (3)

    For every singular cardinal κ\kappa, A(κ,)ppBA\leqslant^{(\kappa,\infty)}_{\mathrm{pp}}B if and only if A(κ,κ+)ppBA\leqslant^{(\kappa,\kappa^{+})}_{\mathrm{pp}}B.

Proof.

Part (1) follows from Remark 2.7, while parts (2) and (3) follow from Proposition 2.6. ∎

Remark 4.24.

By Corollary 2.10, every relation introduced in Definition 4.22 refines the direct summand relation.

For a cardinal θ\theta, let θ:=θ\theta^{-}:=\theta if θ\theta is a limit cardinal, and let θ:=μ\theta^{-}:=\mu if θ=μ+\theta=\mu^{+}.

Lemma 4.25.

For every cardinal κ\kappa and every ordinal α\alpha, (R-Mod,pp(κ,α))(R\text{-}\mathrm{Mod},\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}}) is an AEC and

LS(R-Mod,pp(κ,α))2(κ+card(R)+0).\mathrm{LS}(R\text{-}\mathrm{Mod},\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}})\leqslant 2^{(\kappa+\operatorname{card}(R)+\aleph_{0})^{-}}.

Moreover, (R-Mod,pp(κ,))(R\text{-}\mathrm{Mod},\leqslant^{(\kappa,\infty)}_{\mathrm{pp}}) is an AEC and LS(R-Mod,pp(κ,))2(κ+card(R)+0).\mathrm{LS}(R\text{-}\mathrm{Mod},\leqslant^{(\kappa,\infty)}_{\mathrm{pp}})\leqslant 2^{(\kappa+\operatorname{card}(R)+\aleph_{0})^{-}}.

Proof.

The moreover part follows from Proposition 4.23(2) and (3), so it is enough to prove the main assertion. Fix a cardinal κ\kappa and an ordinal α\alpha. It is clear that (R-Mod,pp(κ,α))(R\text{-}\mathrm{Mod},\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}}) is an abstract class. We verify Conditions (4)–(6) of Definition 2.14.

  1. (4)

    Let (Ai)i<δ(A_{i})_{i<\delta} be an increasing continuous (κ,α)pp\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}}-chain, and let A:=i<δAiA:=\bigcup_{i<\delta}A_{i}. Condition (4.1) is clear. We prove Condition (4.2); the proof of Condition (4.3) is similar.

    We show by induction on βα\beta\leqslant\alpha that, for every i<δi<\delta, every φ(x¯)Λβκ,0\varphi(\bar{x})\in\Lambda^{\kappa,\aleph_{0}}_{\beta}, and every a¯Ai|x¯|\bar{a}\in A_{i}^{|\bar{x}|}, Aφ(a¯)A\models\varphi(\bar{a}) if and only if Aiφ(a¯).A_{i}\models\varphi(\bar{a}).

    If β=0\beta=0, the assertion follows because every formula in Λ0κ,0\Lambda^{\kappa,\aleph_{0}}_{0} is a linear equation. If β\beta is a limit ordinal, the assertion follows directly from the induction hypothesis. Suppose that β=γ+1\beta=\gamma+1, fix i<δi<\delta, let φ(x¯)Λγ+1κ,0\varphi(\bar{x})\in\Lambda^{\kappa,\aleph_{0}}_{\gamma+1}, and let a¯Ai|x¯|\bar{a}\in A_{i}^{|\bar{x}|}.

    By Proposition 2.8, Aiφ(a¯)A_{i}\models\varphi(\bar{a}) implies Aφ(a¯)A\models\varphi(\bar{a}). Conversely, suppose that Aφ(a¯)A\models\varphi(\bar{a}). Then

    φ(x¯)=y¯ψΨψ(x¯,y¯),\varphi(\bar{x})=\exists\bar{y}\bigwedge_{\psi\in\Psi}\psi(\bar{x},\bar{y}),

    for some |y¯|<0|\bar{y}|<\aleph_{0} and some ΨΛγκ,0\Psi\subseteq\Lambda^{\kappa,\aleph_{0}}_{\gamma} with |Ψ|<κ|\Psi|<\kappa. Choose a finite tuple b¯A\bar{b}\in A such that AψΨψ(a¯,b¯).A\models\bigwedge_{\psi\in\Psi}\psi(\bar{a},\bar{b}). There is jij\geqslant i such that a¯,b¯Aj\bar{a},\bar{b}\in A_{j}. By the induction hypothesis, AjψΨψ(a¯,b¯),A_{j}\models\bigwedge_{\psi\in\Psi}\psi(\bar{a},\bar{b}), so Ajφ(a¯)A_{j}\models\varphi(\bar{a}). Since Ai(κ,α)ppAjA_{i}\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}}A_{j}, we conclude that Aiφ(a¯)A_{i}\models\varphi(\bar{a}).

  2. (5)

    Coherence is immediate.

  3. (6)

    Since Λακ,0𝔏κ,ω(τR)\Lambda^{\kappa,\aleph_{0}}_{\alpha}\subseteq\mathfrak{L}_{\kappa,\omega}(\tau_{R}), the downward Löwenheim–Skolem theorem for 𝔏κ,ω(τR)\mathfrak{L}_{\kappa,\omega}(\tau_{R}) yields the desired inequality (se for example [16, Theorem 1.23]).

We next introduce a point of R2\mathscr{L}^{2}_{R} that admits both an infinitary pp\mathrm{pp}-characterization and an algebraic characterization. In Section 5.3, we show that, over \mathbb{Z}, it acts as a dividing point for the amalgamation property.

Definition 4.26.

A weak infinitary pp\mathrm{pp}-formula is a formula of the form

y¯i<κψi(x¯,y¯),\exists\bar{y}\bigwedge_{i<\kappa}\psi_{i}(\bar{x},\bar{y}),

with |x¯|,|y¯|<0|\bar{x}|,|\bar{y}|<\aleph_{0}, κ\kappa is a cardinal, and each ψi(x¯,y¯)\psi_{i}(\bar{x},\bar{y}) is a first-order pp\mathrm{pp}-formula. We denote the set of all weak pp\mathrm{pp}-formulas by Λwpp\Lambda^{\mathrm{wpp}}_{\infty}.

For A,BR-ModA,B\in R\text{-}\mathrm{Mod}, we define Aweakpp,BA\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}B if and only if AΛwppBA\leqslant_{\Lambda^{\mathrm{wpp}}_{\infty}}B. Equivalently, ABA\leqslant B and, for every φ(x¯)Λwpp\varphi(\bar{x})\in\Lambda^{\mathrm{wpp}}_{\infty} and every a¯A|x¯|\bar{a}\in A^{|\bar{x}|},

Aφ(a¯)Bφ(a¯).A\models\varphi(\bar{a})\quad\Longleftrightarrow\quad B\models\varphi(\bar{a}).
Remark 4.27.

Suppose that there is a finitely generated RR-module AA which is not pure injective. Then weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}} is strictly stronger than pp\leqslant_{\mathrm{pp}}.

Indeed, let BB be the pure injective envelope of AA and fix a finite generating tuple a¯\bar{a} for AA. We have that AppBA\leqslant_{\mathrm{pp}}B and ABA\lneq B. Since AA is not pure-injective, there is a pp\mathrm{pp}-type over AA which is finitely satisfiable in AA but not realized in AA (see for example [22, Theorem 2.8]). As every parameter from AA is an RR-linear combination of a¯\bar{a}, we may write this type as p(y,a¯)p(y,\bar{a}). Since BB is pure-injective, p(y,a¯)p(y,\bar{a}) is realized in BB. Hence

Byφpφ(y,a¯)butA⊧̸yφpφ(y,a¯).B\models\exists y\bigwedge_{\varphi\in p}\varphi(y,\bar{a})\quad\text{but}\quad A\not\models\exists y\bigwedge_{\varphi\in p}\varphi(y,\bar{a}).

The displayed formula is a weak infinitary pp\mathrm{pp}-formula, so A⩽̸weakpp,BA\not\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}B.

In particular, the hypothesis holds for R=R=\mathbb{Z}, taking A=A=\mathbb{Z}.

Remark 4.28.

There are at most card(R)+0\operatorname{card}(R)+\aleph_{0} first-order pp\mathrm{pp}-formulas in a finite number of variables x¯,y¯\bar{x},\bar{y}. Hence every φ(x¯)Λwpp\varphi(\bar{x})\in\Lambda^{\mathrm{wpp}}_{\infty} is equivalent, modulo the theory of RR-modules, to a formula in Λ2(card(R)+0)+,0\Lambda^{(\operatorname{card}(R)+\aleph_{0})^{+},\aleph_{0}}_{2}. In particular, ((card(R)+0)+,)ppweakpp,,\leqslant^{((\operatorname{card}(R)+\aleph_{0})^{+},\infty)}_{\mathrm{pp}}\subseteq\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}, and weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}} refines the direct summand relation.

Lemma 4.29.

The class (R-Mod,pp,weak)(R\text{-}\mathrm{Mod},\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}) is an AEC with

LS(R-Mod,pp,weak)2card(R)+0.\mathrm{LS}(R\text{-}\mathrm{Mod},\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}})\leqslant 2^{\operatorname{card}(R)+\aleph_{0}}.
Proof.

The proof is similar to Lemma 4.25 where LS(R-Mod,pp,weak)2card(R)+0\mathrm{LS}(R\text{-}\mathrm{Mod},\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}})\leqslant 2^{\mathrm{card}(R)+\aleph_{0}} follows from Remark 4.28. ∎

We use the following definition from [31].

Definition 4.30.

Let AA and BB be modules, and let ZAZ\subseteq A. A function f:ZBf:Z\to B is a pp\mathrm{pp}-(A,B)(A,B)-homomorphism if, for every first-order pp\mathrm{pp}-formula φ(x¯)\varphi(\bar{x}) and every z¯Z|x¯|\bar{z}\in Z^{|\bar{x}|},

Aφ(z¯)Bφ(f(z¯)).A\models\varphi(\bar{z})\quad\Longrightarrow\quad B\models\varphi(f(\bar{z})).
Lemma 4.31.

Let A,BR-ModA,B\in R\text{-}\mathrm{Mod}. The following are equivalent:

  1. (1)

    Aweakpp,BA\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}B.

  2. (2)

    ABA\leqslant B and, for every a¯A<ω\bar{a}\in A^{<\omega} and b¯B<ω\bar{b}\in B^{<\omega}, there is a pp\mathrm{pp}-(B,A)(B,A)-homomorphism ff whose domain contains the entries of a¯b¯\bar{a}\bar{b}, such that f(a¯)=a¯f(\bar{a})=\bar{a} and f(b¯)A|b¯|f(\bar{b})\in A^{|\bar{b}|}.

Proof.

Suppose first that Aweakpp,BA\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}B. Fix a¯A<ω\bar{a}\in A^{<\omega} and b¯B<ω\bar{b}\in B^{<\omega}, and let p=pp(b¯/a¯,B)p=\operatorname{pp}(\bar{b}/\bar{a};B). Then Bφpφ(b¯,a¯),B\models\bigwedge_{\varphi\in p}\varphi(\bar{b},\bar{a}), and hence By¯φpφ(y¯,a¯).B\models\exists\bar{y}\bigwedge_{\varphi\in p}\varphi(\bar{y},\bar{a}). Since Aweakpp,BA\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}B, there is c¯A|b¯|\bar{c}\in A^{|\bar{b}|} such that Aφpφ(c¯,a¯).A\models\bigwedge_{\varphi\in p}\varphi(\bar{c},\bar{a}). The function on the entries of a¯b¯\bar{a}\bar{b} that fixes a¯\bar{a} and sends b¯\bar{b} to c¯\bar{c} is therefore a pp\mathrm{pp}-(B,A)(B,A)-homomorphism.

Conversely, let

φ(x¯)=y¯i<κψi(x¯,y¯),\varphi(\bar{x})=\exists\bar{y}\bigwedge_{i<\kappa}\psi_{i}(\bar{x},\bar{y}),

let a¯A|x¯|\bar{a}\in A^{|\bar{x}|}, and suppose that Bφ(a¯)B\models\varphi(\bar{a}). Choose b¯B|y¯|\bar{b}\in B^{|\bar{y}|} such that Bi<κψi(a¯,b¯).B\models\bigwedge_{i<\kappa}\psi_{i}(\bar{a},\bar{b}). By assumption, there is a pp\mathrm{pp}-(B,A)(B,A)-homomorphism ff that fixes a¯\bar{a} and sends b¯\bar{b} into AA. Thus Ai<κψi(a¯,f(b¯)),A\models\bigwedge_{i<\kappa}\psi_{i}(\bar{a},f(\bar{b})), so Aφ(a¯)A\models\varphi(\bar{a}). The reverse implication follows from Proposition 2.8, and hence Aweakpp,BA\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}B. ∎

We now show that stability is pervasive in R2\mathscr{L}^{2}_{R}. This contrasts with amalgamation, which, as we will show in Section 5.3, often fails.

Definition 4.32.

A set ΣΛ1λ+,λ+\Sigma\subseteq\Lambda^{\lambda^{+},\lambda^{+}}_{1}, where λ\lambda is an infinite cardinal with card(R)λ\operatorname{card}(R)\leqslant\lambda, is E-nice if every φ(x¯)Σ\varphi(\bar{x})\in\Sigma has the form

v¯i<λδi(v¯,x¯)=0,\exists\bar{v}\bigwedge_{i<\lambda}\delta_{i}(\bar{v},\bar{x})=0,

with x¯=(x0,,xn1)\bar{x}=(x_{0},\ldots,x_{n-1}), v¯=(v)<λ\bar{v}=(v_{\ell})_{\ell<\lambda} and

δi(v¯,x¯)<λri,v+j<nqi,jxj,\delta_{i}(\bar{v},\bar{x})\doteq\sum_{\ell<\lambda}r_{i,\ell}v_{\ell}+\sum_{j<n}q_{i,j}x_{j},

with ri,,qi,jRr_{i,\ell},q_{i,j}\in R and for each i<λi<\lambda, ri,0r_{i,\ell}\neq 0 for only finitely many <λ\ell<\lambda.

A binary relation \preccurlyeq on R-ModR\text{-}\mathrm{Mod} is E-nice with respect to Σ\Sigma if Σ\Sigma is E-nice and =Σ\preccurlyeq=\leqslant_{\Sigma}. We say \preccurlyeq is E-nice if it is E-nice with respect to some such Σ\Sigma.

Remark 4.33.
  1. \bullet

    It is important to note that if \preccurlyeq is E-nice, we do not necessarily have that R\preccurlyeq\in\mathscr{L}_{R}.

  2. \bullet

    If ΣΛ1λ+,λ+\Sigma\subseteq\Lambda^{\lambda^{+},\lambda^{+}}_{1} is E-nice, then |Σ|2λ|\Sigma|\leqslant 2^{\lambda} by the syntactic structure of the formulas in Σ\Sigma.

Lemma 4.34.

If {pp(κ,α)κCard,αOrd}{pp(κ,)κCard}{pp,weak},\,\preccurlyeq\in\{\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}}\mid\kappa\in\mathrm{Card},\ \alpha\in\mathrm{Ord}\}\cup\{\leqslant^{(\kappa,\infty)}_{\mathrm{pp}}\mid\kappa\in\mathrm{Card}\}\cup\{\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}\}, then \preccurlyeq is E-nice.

Proof.

For {pp(κ,α)κCard,αOrd}\preccurlyeq\,\in\{\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}}\,\mid\,\kappa\in\mathrm{Card}\,,\alpha\in\mathrm{Ord}\} it follows from Proposition 2.5. For {pp(κ,)κCard}\preccurlyeq\,\in\{\leqslant^{(\kappa,\infty)}_{\mathrm{pp}}\,\mid\,\kappa\in\mathrm{Card}\} it follows from Propositions 4.23 and 2.5. For =weakpp,\preccurlyeq=\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}} it follows from Remark 4.28 and Proposition 2.5. ∎

Definition 4.35.

Suppose that

φ(x¯):=v¯i<λδi(v¯,x¯)=0,\varphi(\bar{x}):=\exists\bar{v}\bigwedge_{i<\lambda}\delta_{i}(\bar{v},\bar{x})=0,

with x¯=(x0,,xn1)\bar{x}=(x_{0},\ldots,x_{n-1}), v¯=(v)<λ\bar{v}=(v_{\ell})_{\ell<\lambda} and

δi(v¯,x¯)<λri,v+j<nqi,jxj.\delta_{i}(\bar{v},\bar{x})\doteq\sum_{\ell<\lambda}r_{i,\ell}v_{\ell}+\sum_{j<n}q_{i,j}x_{j}.

with ri,,qi,jRr_{i,\ell},q_{i,j}\in R and for each i<λi<\lambda, ri,0r_{i,\ell}\neq 0 for only finitely many <λ\ell<\lambda.

Let φ(x¯,x¯′′)\varphi^{*}(\bar{x}^{\prime},\bar{x}^{\prime\prime}) be the formula

v¯i<λδi(v¯,x¯,x¯′′)=0,\exists\bar{v}\bigwedge_{i<\lambda}\delta_{i}^{*}(\bar{v},\bar{x}^{\prime},\bar{x}^{\prime\prime})=0,

with x¯=(x0,,xn1)\bar{x}^{\prime}=(x_{0},\ldots,x_{n-1}), x¯′′=(xn,,x2n1)\bar{x}^{\prime\prime}=(x_{n},\ldots,x_{2n-1}), and

δi(v¯,x¯,x¯′′)<λri,v+j<nqi,jxj+j<nqi,jxn+j.\delta_{i}^{*}(\bar{v},\bar{x}^{\prime},\bar{x}^{\prime\prime})\doteq\sum_{\ell<\lambda}r_{i,\ell}v_{\ell}+\sum_{j<n}q_{i,j}x_{j}+\sum_{j<n}q_{i,j}x_{n+j}.
Proposition 4.36.

Assume that \preccurlyeq is E-nice with respect to Σ\Sigma and that 𝒦=(𝐊,)\mathcal{K}=(\mathbf{K},\preccurlyeq) is an AEC with 𝐊R-Mod\mathbf{K}\subseteq R\text{-}\mathrm{Mod}. If φ(x¯)Σ\varphi(\bar{x})\in\Sigma, ABA\preccurlyeq B with A,B𝐊A,B\in\mathbf{K}, and a¯,a¯A|x¯|\bar{a},\bar{a}^{\prime}\in A^{|\bar{x}|}, then Aφ(a¯,a¯)A\models\varphi^{*}(\bar{a},\bar{a}^{\prime}) if and only if Bφ(a¯,a¯).B\models\varphi^{*}(\bar{a},\bar{a}^{\prime}).

Proof.

The forward implication follows from Proposition 2.8. Conversely, suppose that Bφ(a¯,a¯)B\models\varphi^{*}(\bar{a},\bar{a}^{\prime}). Then Bφ(a¯+a¯)B\models\varphi(\bar{a}+\bar{a}^{\prime}). Since a¯+a¯A|x¯|\bar{a}+\bar{a}^{\prime}\in A^{|\bar{x}|}, φ(x¯)Σ\varphi(\bar{x})\in\Sigma, and AΣBA\leqslant_{\Sigma}B, we have that Aφ(a¯+a¯)A\models\varphi(\bar{a}+\bar{a}^{\prime}). Hence Aφ(a¯,a¯)A\models\varphi^{*}(\bar{a},\bar{a}^{\prime}). ∎

If A,CBA,C\leqslant B, let ACB\langle AC\rangle_{B} denote the submodule of BB generated by ACA\cup C. Thus ACB=A+C={a+caA,cC}.\langle AC\rangle_{B}=A+C=\{a+c\mid a\in A,\ c\in C\}.

Remark 4.37.

Assume that \preccurlyeq is E-nice with respect to Σ\Sigma and that 𝒦=(𝐊,)\mathcal{K}=(\mathbf{K},\preccurlyeq) is an AEC with 𝐊R-Mod\mathbf{K}\subseteq R\text{-}\mathrm{Mod}. Suppose that A,CBA,C\leqslant B, that ACB,B𝐊\langle AC\rangle_{B},B\in\mathbf{K}, and that ACB⋠B\langle AC\rangle_{B}\not\preccurlyeq B. Then there are φ(x¯)Σ\varphi(\bar{x})\in\Sigma, with |x¯|=n<ω|\bar{x}|=n<\omega, and d¯ACBn\bar{d}\in\langle AC\rangle_{B}^{n} such that

Bφ(d¯)andACB⊧̸φ(d¯).B\models\varphi(\bar{d})\quad\text{and}\quad\langle AC\rangle_{B}\not\models\varphi(\bar{d}).

Writing d¯=a¯+c¯\bar{d}=\bar{a}+\bar{c}, with a¯An\bar{a}\in A^{n} and c¯Cn\bar{c}\in C^{n}, we obtain

Bφ(a¯,c¯)andACB⊧̸φ(a¯,c¯).B\models\varphi^{*}(\bar{a},\bar{c})\quad\text{and}\quad\langle AC\rangle_{B}\not\models\varphi^{*}(\bar{a},\bar{c}).
Theorem 4.38.

Assume that \preccurlyeq is E-nice. If 𝐊R-Mod\mathbf{K}\subseteq R\text{-}\mathrm{Mod} satisfies the following conditions:

  1. (1)

    𝒦=(𝐊,)\mathcal{K}=(\mathbf{K},\preccurlyeq) is an AEC;

  2. (2)

    𝐊\mathbf{K} is closed under RR-submodules, i.e., if ABA\leqslant B and B𝐊B\in\mathbf{K}, then A𝐊A\in\mathbf{K}.

Then 𝒦\mathcal{K} is stable.

Proof.

Let ΣΛ1λ+,λ+\Sigma\subseteq\Lambda^{\lambda^{+},\lambda^{+}}_{1} E-nice for λ\lambda a cardinal such that =Σ\preccurlyeq=\leqslant_{\Sigma}. A standard witness closing construction, using that |Σ|2λ|\Sigma|\leqslant 2^{\lambda} from Remark 4.33 and the closure of 𝐊\mathbf{K} under submodules, gives LS(𝒦)2λ\mathrm{LS}(\mathcal{K})\leqslant 2^{\lambda}.

We prove the theorem through three claims.

Claim 1. If ABA\preccurlyeq B and bBb\in B, where A,B𝐊A,B\in\mathbf{K}, then there is C𝐊C\in\mathbf{K} such that

  1. (a)

    CBC\preccurlyeq B and |C|2λ|C|\leqslant 2^{\lambda};

  2. (b)

    bCb\in C;

  3. (c)

    ACBB\langle AC\rangle_{B}\preccurlyeq B.

Proof of Claim 1. Suppose, toward a contradiction, that no such CC exists. In particular, |B|>2λ|B|>2^{\lambda}, since otherwise one could take C=BC=B.

We recursively construct an increasing continuous \preccurlyeq-chain (Ci)i<(2λ)+(C_{i})_{i<(2^{\lambda})^{+}} in 𝐊\mathbf{K}, formulas (φi(x¯i))i<(2λ)+(\varphi_{i}(\bar{x}_{i}))_{i<(2^{\lambda})^{+}} in Σ\Sigma, and tuples ((a¯i,c¯i))i<(2λ)+((\bar{a}_{i},\bar{c}_{i}))_{i<(2^{\lambda})^{+}}, so that for every i<(2λ)+i<(2^{\lambda})^{+}:

  1. (1)

    |Ci|=2λ|C_{i}|=2^{\lambda};

  2. (2)

    bC0b\in C_{0} and CiBC_{i}\preccurlyeq B;

  3. (3)

    a¯iA|x¯i|\bar{a}_{i}\in A^{|\bar{x}_{i}|} and c¯iCi|x¯i|\bar{c}_{i}\in C_{i}^{|\bar{x}_{i}|};

  4. (4)

    ACi+1Bφi(a¯i,c¯i)\langle AC_{i+1}\rangle_{B}\models\varphi_{i}^{*}(\bar{a}_{i},\bar{c}_{i}) and ACiB⊧̸φi(a¯i,c¯i)\langle AC_{i}\rangle_{B}\not\models\varphi_{i}^{*}(\bar{a}_{i},\bar{c}_{i}).

The construction follows from the Löwenheim–Skolem–Tarski axiom and Remark 4.37. At a successor step, we make sure Ci+1C_{i+1} has the at most λ\lambda witnesses for the existential quantifiers in φi(x¯i,x¯i′′)\varphi_{i}^{*}(\bar{x}_{i}^{\prime},\bar{x}_{i}^{\prime\prime}). It is in this construction where we use in a key way the assumption that 𝐊\mathbf{K} is closed under submodules.

Let X1X_{1} be the set of limit ordinals below (2λ)+(2^{\lambda})^{+}. For each iX1i\in X_{1}, let αi<i\alpha_{i}<i be least such that c¯iCαi|x¯i|\bar{c}_{i}\in C_{\alpha_{i}}^{|\bar{x}_{i}|}; such an αi\alpha_{i} exists because c¯i\bar{c}_{i} is finite and the chain is continuous. By Fodor’s lemma, there are a stationary set X2X1X_{2}\subseteq X_{1} and an ordinal α\alpha such that αi=α\alpha_{i}=\alpha for every iX2i\in X_{2}.

Let Φ:X2Σ×Cα<ω\Phi:X_{2}\to\Sigma\times C_{\alpha}^{<\omega} given by Φ(i)=(φi(x¯i),c¯i)\Phi(i)=(\varphi_{i}(\bar{x}_{i}),\bar{c}_{i}). The map has range of cardinality at most 2λ2^{\lambda} by Remark 4.33. Hence, it follows from the pigeonhole principle that there are a set XX2X\subseteq X_{2} of cardinality (2λ)+(2^{\lambda})^{+}, a formula φ(x¯)Σ\varphi(\bar{x})\in\Sigma, and a tuple c¯Cα|x¯|\bar{c}\in C_{\alpha}^{|\bar{x}|} such that φi(x¯i)=φ(x¯)\varphi_{i}(\bar{x}_{i})=\varphi(\bar{x}) and c¯i=c¯\bar{c}_{i}=\bar{c} for every iXi\in X.

Choose i<ji<j both in XX. By Condition (4),

ACi+1Bφ(a¯i,c¯)andACj+1Bφ(a¯j,c¯).\langle AC_{i+1}\rangle_{B}\models\varphi^{*}(\bar{a}_{i},\bar{c})\quad\text{and}\quad\langle AC_{j+1}\rangle_{B}\models\varphi^{*}(\bar{a}_{j},\bar{c}).

Since i<ji<j, Proposition 2.8(1) gives ACj+1Bφ(a¯i,c¯).\langle AC_{j+1}\rangle_{B}\models\varphi^{*}(\bar{a}_{i},\bar{c}). By Proposition 2.8(2), ACj+1Bφ(a¯ja¯i,c¯c¯)=φ(a¯ja¯i,0¯),\langle AC_{j+1}\rangle_{B}\models\varphi^{*}(\bar{a}_{j}-\bar{a}_{i},\bar{c}-\bar{c})=\varphi^{*}(\bar{a}_{j}-\bar{a}_{i},\bar{0}), and hence Bφ(a¯ja¯i,0¯)B\models\varphi^{*}(\bar{a}_{j}-\bar{a}_{i},\bar{0}). Since ABA\preccurlyeq B, Proposition 4.36 yields Aφ(a¯ja¯i,0¯).A\models\varphi^{*}(\bar{a}_{j}-\bar{a}_{i},\bar{0}). Combining this with ACi+1Bφ(a¯i,c¯)\langle AC_{i+1}\rangle_{B}\models\varphi^{*}(\bar{a}_{i},\bar{c}) and applying Proposition 2.8(1) and (2), we obtain ACi+1Bφ(a¯j,c¯).\langle AC_{i+1}\rangle_{B}\models\varphi^{*}(\bar{a}_{j},\bar{c}). Because i+1<ji+1<j as jj is a limit ordinal, Proposition 2.8(1) implies ACjBφ(a¯j,c¯j),\langle AC_{j}\rangle_{B}\models\varphi^{*}(\bar{a}_{j},\bar{c}_{j}), contradicting Condition (5). This proves Claim 1.

Claim 2. Suppose that ABA\preccurlyeq B and ABA\preccurlyeq B^{\prime}, with bBb\in B and bBb^{\prime}\in B^{\prime}. Let CBC\preccurlyeq B and CBC^{\prime}\preccurlyeq B^{\prime} satisfy Conditions (a)–(c) of Claim 1 for bBb\in B and bBb^{\prime}\in B^{\prime}, respectively. If AC=ACA\cap C=A\cap C^{\prime} and there is an isomorphism f:CCf:C\to C^{\prime} such that

f(AC)=idACandf(b)=b,f\restriction(A\cap C)=\operatorname{id}_{A\cap C}\quad\text{and}\quad f(b)=b^{\prime},

then 𝐠𝐭𝐩𝒦(b/A,B)=𝐠𝐭𝐩𝒦(b/A,B).\mathbf{gtp}_{\mathcal{K}}(b/A;B)=\mathbf{gtp}_{\mathcal{K}}(b^{\prime}/A;B^{\prime}).

Proof of Claim 2. Let PC:=AACCP_{C}:=A\oplus_{A\cap C}C be the pusout and tC:PCACBt_{C}:P_{C}\to\langle AC\rangle_{B} be the map given by the universal mapping property, i.e., tC[(a,c)]AC=a+ct_{C}[(a,c)]_{A\cap C}=a+c.

The map tCt_{C} is an epimorphism, we show it is a monomorphism. If tC([(a,c)]AC)=0t_{C}([(a,c)]_{A\cap C})=0, then a=cACa=-c\in A\cap C, and therefore [(a,c)]AC=0[(a,c)]_{A\cap C}=0. Thus tCt_{C} is an isomorphism. Its inverse is gC:ACBPCg_{C}:\langle AC\rangle_{B}\longrightarrow P_{C} given by gC(a+c)=[(a,c)]AC.g_{C}(a+c)=[(a,c)]_{A\cap C}.

Similarly, the map tC:AACCACBt_{C^{\prime}}:A\oplus_{A\cap C^{\prime}}C^{\prime}\longrightarrow\langle AC^{\prime}\rangle_{B^{\prime}} given by tC([(a,c)]AC)=a+ct_{C^{\prime}}([(a,c^{\prime})]_{A\cap C^{\prime}})=a+c^{\prime}, is an isomorphism.

Let h:AACCAACCh:A\oplus_{A\cap C}C\longrightarrow A\oplus_{A\cap C^{\prime}}C^{\prime} given by h([(a,c)]AC)=[(a,f(c))]AC.h([(a,c)]_{A\cap C})=[(a,f(c))]_{A\cap C^{\prime}}. This is well defined because AC=ACA\cap C=A\cap C^{\prime} and ff is the identity on this common submodule. Its inverse is induced by f1f^{-1}, so hh is an isomorphism. Consequently,

s:=tChgC:ACBACBs:=t_{C^{\prime}}\circ h\circ g_{C}:\langle AC\rangle_{B}\longrightarrow\langle AC^{\prime}\rangle_{B^{\prime}}

is an isomorphism satisfying sA=idAs\restriction A=\operatorname{id}_{A} and s(b)=bs(b)=b^{\prime}.

Since 𝐊\mathbf{K} is closed under submodules, both ACB,ACB𝐊\langle AC\rangle_{B},\langle AC^{\prime}\rangle_{B^{\prime}}\in\mathbf{K}. So (b,A,ACB)E𝒦at(b,A,ACB)(b,A,\langle AC\rangle_{B})E^{\mathrm{at}}_{\mathcal{K}}(b^{\prime},A,\langle AC^{\prime}\rangle_{B^{\prime}}).

Moreover, Condition (c) of Claim 1 gives ACBB\langle AC\rangle_{B}\preccurlyeq B and ACBB.\langle AC^{\prime}\rangle_{B^{\prime}}\preccurlyeq B^{\prime}. Thus

(b,A,B)\displaystyle(b,A,B) E𝒦at(b,A,ACB)\displaystyle E^{\mathrm{at}}_{\mathcal{K}}\ (b,A,\langle AC\rangle_{B})
E𝒦at(b,A,ACB)\displaystyle E^{\mathrm{at}}_{\mathcal{K}}\ (b^{\prime},A,\langle AC^{\prime}\rangle_{B^{\prime}})
E𝒦at(b,A,B),\displaystyle E^{\mathrm{at}}_{\mathcal{K}}\ (b^{\prime},A,B^{\prime}),

which proves Claim 2.

Claim 3. If θ2λ=θ\theta^{2^{\lambda}}=\theta, then 𝒦\mathcal{K} is θ\theta-stable.

Proof of Claim 3. Let A𝐊θA\in\mathbf{K}_{\theta}. Suppose, toward a contradiction, that {pi=𝐠𝐭𝐩𝒦(bi/A,Bi)i<θ+}\{p_{i}=\mathbf{gtp}_{\mathcal{K}}(b_{i}/A;B_{i})\mid i<\theta^{+}\} is a family of distinct types in 𝒮𝒦(A)\mathcal{S}_{\mathcal{K}}(A). For each i<θ+i<\theta^{+}, choose CiBiC_{i}\preccurlyeq B_{i} satisfying Conditions (a)–(c) of Claim 1 for biBib_{i}\in B_{i}.

Since there are at most θ2λ=θ\theta^{2^{\lambda}}=\theta subsets of AA of cardinality at most 2λ2^{\lambda}, by the pigeonhole principle there are a set Sθ+S\subseteq\theta^{+} of cardinality θ+\theta^{+} and a set DAD\subseteq A, with |D|2λ|D|\leqslant 2^{\lambda}, such that ACi=DA\cap C_{i}=D for every iSi\in S. Fix an enumeration D={dαα<μ}D=\{d_{\alpha}\mid\alpha<\mu\}, where μ2λ\mu\leqslant 2^{\lambda}.

Expand the language of RR-modules by constants kk and (eα)α<μ(e_{\alpha})_{\alpha<\mu}. Let Δ\Delta be the set of isomorphism types of structures (N,kN,(eαN)α<μ),(N,k^{N},(e_{\alpha}^{N})_{\alpha<\mu}), where N𝐊N\in\mathbf{K}, |N|2λ|N|\leqslant 2^{\lambda}, kNNk^{N}\in N, and eαNNe_{\alpha}^{N}\in N for every α<μ\alpha<\mu. Then |Δ|22λθ2λ=θ.|\Delta|\leqslant 2^{2^{\lambda}}\leqslant\theta^{2^{\lambda}}=\theta. For iSi\in S, assign to ii the isomorphism type of (Ci,bi,(dα)α<μ).(C_{i},b_{i},(d_{\alpha})_{\alpha<\mu}). By the pigeonhole principle, there are distinct i,jSi,j\in S and an isomorphism

f:(Ci,bi,(dα)α<μ)(Cj,bj,(dα)α<μ).f:(C_{i},b_{i},(d_{\alpha})_{\alpha<\mu})\cong(C_{j},b_{j},(d_{\alpha})_{\alpha<\mu}).

Thus f:CiCjf:C_{i}\cong C_{j}, f(bi)=bjf(b_{i})=b_{j} and ff fixes D=ACi=ACjD=A\cap C_{i}=A\cap C_{j} pointwise. Claim 2 gives pi=pjp_{i}=p_{j}, a contradiction. This proves Claim 3.

For every cardinal μ2λ\mu\geqslant 2^{\lambda}, the cardinal θ=2μ\theta=2^{\mu} satisfies θ2λ=θ\theta^{2^{\lambda}}=\theta. Hence Claim 3 yields stability in unboundedly many cardinals, and 𝒦\mathcal{K} is stable. ∎

The following consequence is immediate from Lemma 4.34 and Theorem 4.38.

Corollary 4.39.

If {pp(κ,α)κCard,αOrd}{pp(κ,)κCard}{pp,weak},\,\preccurlyeq\in\{\leqslant^{(\kappa,\alpha)}_{\mathrm{pp}}\mid\kappa\in\mathrm{Card},\ \alpha\in\mathrm{Ord}\}\cup\{\leqslant^{(\kappa,\infty)}_{\mathrm{pp}}\mid\kappa\in\mathrm{Card}\}\cup\{\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}\}, then (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is stable.

We can strengthen Corollary 4.39 as follows.

Corollary 4.40.

Let ΣΛ,0\Sigma\subseteq\Lambda^{\infty,\aleph_{0}}_{\infty} be a set. If ΣR\leqslant_{\Sigma}\in\mathscr{L}_{R}, then (R-Mod,Σ)(R\text{-}\mathrm{Mod},\leqslant_{\Sigma}) is stable.

Proof.

By Proposition 2.5, there is an E-nice set Σ\Sigma^{\prime} such that Σ=Σ\leqslant_{\Sigma}=\leqslant_{\Sigma^{\prime}}. The conclusion now follows from Theorem 4.38. ∎

Corollary 4.41.

If Σ\Sigma is a set of first-order pp\mathrm{pp}-formulas, then (R-Mod,Σ)(R\text{-}\mathrm{Mod},\leqslant_{\Sigma}) is a stable AEC.

Proof.

This follows from Proposition 4.4 and Corollary 4.40. ∎

Thus Corollary 4.41 partially answers Question 4.19 by extending Lemma 4.17.

Remark 4.42.

Theorem 4.38 also yields stability for other interesting AECs of modules. For example, it applies to the class of torsion abelian groups with pure embeddings and to the class of torsion-free abelian groups with pure embeddings, because both underlying classes are closed under submodules. These results were first obtained in [18, Lemma 3.5] and [3, Theorem 0.3] respectively.

5. The lattice over \mathbb{Z}

In this section, we study the lattice \mathscr{L}_{\mathbb{Z}}. The first subsection concerns 1\mathscr{L}^{1}_{\mathbb{Z}}; the second establishes that \mathscr{L}_{\mathbb{Z}} is a proper class; and the third investigates the failure of amalgamation.

5.1. The sublattice 1\mathscr{L}^{1}_{\mathbb{Z}}

We begin with two elementary order-theoretic observations.

Lemma 5.1.

There is an uncountable antichain in 1\mathscr{L}^{1}_{\mathbb{Z}}.

Proof.

Let 𝒜\mathcal{A} be an almost disjoint family of infinite subsets of the set of prime numbers such that |𝒜|=20|\mathcal{A}|=2^{\aleph_{0}}. Thus every U𝒜U\in\mathcal{A} is countably infinite, while UVU\cap V is finite whenever U,V𝒜U,V\in\mathcal{A} are distinct. Such a family exists by for example [14, Lemma 9.21].

For U𝒜U\in\mathcal{A}, let AUBA\leqslant_{U}B if and only if ABA\leqslant B and for every pUp\in U, pBA=pApB\cap A=pA. For every U𝒜U\in\mathcal{A}, we have that U\leqslant_{U} is pleasant with respect to ΣU={y(py=x)pU}\Sigma_{U}=\{\exists y(py=x)\,\mid\,p\in U\} . Hence U1\leqslant_{U}\in\mathscr{L}^{1}_{\mathbb{Z}} and (-Mod,U)(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant_{U}) is (<0)(<\aleph_{0})-tame and stable.

We show that {UU𝒜}\{\leqslant_{U}\mid U\in\mathcal{A}\} is an antichain. Let U,V𝒜U,V\in\mathcal{A} be distinct. Since UU and VV are infinite and UVU\cap V is finite, neither is contained in the other. We prove that VU\leqslant_{V}\not\subseteq\leqslant_{U}; the reverse non-inclusion is analogous.

Choose pUVp\in U\setminus V, and let G=G=\mathbb{Z} and H=1pH=\langle\frac{1}{p}\rangle. Clearly G⩽̸UHG\not\leqslant_{U}H. To see that GVHG\leqslant_{V}H, fix qVq\in V and nqHGn\in qH\cap G. Then there is aa\in\mathbb{Z} such that n=qapn=\frac{qa}{p}, so pn=qapn=qa. Since pqp\neq q, it follows that q|nq\mid n in \mathbb{Z}. Thus nq=qGn\in q\mathbb{Z}=qG, and therefore GVHG\leqslant_{V}H. ∎

The following natural question remains open.

Question 5.2.

Is there an antichain of cardinality 2202^{2^{\aleph_{0}}} in 1\mathscr{L}^{1}_{\mathbb{Z}}? This is the largest possible cardinality, since |1|220|\mathscr{L}^{1}_{\mathbb{Z}}|\leqslant 2^{2^{\aleph_{0}}} by Proposition 4.3.

Proposition 5.3.

There is a countable strictly increasing chain in 1\mathscr{L}^{1}_{\mathbb{Z}}.

Proof.

Fix a prime pp. For n<ωn<\omega, define Ap,nBA\leqslant_{p,n}B if and only if ABA\leqslant B and pkBA=pkAp^{k}B\cap A=p^{k}A for every k{0,,n}k\in\{0,\ldots,n\}. The relation p,n\leqslant_{p,n} is pleasant with respect to Σp,n={y(pky=x)0kn}\Sigma_{p,n}=\{\exists y\,(p^{k}y=x)\mid 0\leqslant k\leqslant n\} and hence p,n1\leqslant_{p,n}\in\mathscr{L}^{1}_{\mathbb{Z}}. The relations (p,n)n<ω(\leqslant_{p,n})_{n<\omega} form a strictly increasing chain in 1\mathscr{L}^{1}_{\mathbb{Z}}. ∎

It is likewise open whether 1\mathscr{L}^{1}_{\mathbb{Z}} contains an uncountable strictly increasing chain.

We next show that not all the strong submodel relations in \mathscr{L}_{\mathbb{Z}} are of the syntactic form so far considered in this paper.

Definition 5.4.

A binary relation \preccurlyeq on R-ModR\text{-}\mathrm{Mod} is positive syntactic with respect to Σ\Sigma if ΣΛ,\Sigma\subseteq\Lambda^{\infty,\infty}_{\infty} and =Σ\preccurlyeq=\leqslant_{\Sigma}. We say \preccurlyeq is positive syntactic if it is positive syntactic with respect to some such Σ\Sigma.

Pleasant and E-nice relations are positive syntactic. Thus every relation introduced so far is positive syntactic. The next theorem shows that this need not hold for an arbitrary element of \mathscr{L}_{\mathbb{Z}}.

Theorem 5.5.

There is a relation 1\preccurlyeq\in\mathscr{L}^{1}_{\mathbb{Z}} that is not positive syntactic.

Proof.

For A,B-ModA,B\in\mathbb{Z}\text{-}\mathrm{Mod}, define ABA\preccurlyeq B if and only if ABA\leqslant B and, for every element aAa\in A of infinite order and every integer 0<n<ω0<n<\omega, Ay(ny=a)A\models\exists y\,(ny=a) if and only if By(ny=a).B\models\exists y\,(ny=a). It is straightforward to verify that (-Mod,)(\mathbb{Z}\text{-}\mathrm{Mod},\preccurlyeq) is an AEC and that \preccurlyeq lies below pp\leqslant_{\mathrm{pp}} in \mathscr{L}_{\mathbb{Z}}.

Suppose, toward a contradiction, that =Σ\preccurlyeq=\leqslant_{\Sigma} for some ΣΛ,\Sigma\subseteq\Lambda^{\infty,\infty}_{\infty}. Fix a prime pp, let B=/p2B=\mathbb{Z}/p^{2}\mathbb{Z}, and let A=pBA=pB. Since AA has no elements of infinite order, ABA\preccurlyeq B, and therefore AΣBA\leqslant_{\Sigma}B. By applying Proposition 2.8 to the canonical inclusions and projections and adding, we obtain AΣB.A\oplus\mathbb{Z}\leqslant_{\Sigma}B\oplus\mathbb{Z}. Hence ABA\oplus\mathbb{Z}\preccurlyeq B\oplus\mathbb{Z}.

The element (p+p2,p)A(p+p^{2}\mathbb{Z},p)\in A\oplus\mathbb{Z} has infinite order. It is divisible by pp in BB\oplus\mathbb{Z}, but it is not divisible by pp in AA\oplus\mathbb{Z}. This contradicts that AΣB.A\oplus\mathbb{Z}\leqslant_{\Sigma}B\oplus\mathbb{Z}.

Remark 5.6.

The relation from Theorem 5.5 does not have the amalgamation property. The span

p(/p2)/p2,p(/p2)p(/p2)p(\mathbb{Z}/p^{2}\mathbb{Z})\preccurlyeq\mathbb{Z}/p^{2}\mathbb{Z},\quad p(\mathbb{Z}/p^{2}\mathbb{Z})\preccurlyeq p(\mathbb{Z}/p^{2}\mathbb{Z})\oplus\mathbb{Z}

cannot be completed to a commutative square of strong embeddings. We do not know whether (-Mod,)(\mathbb{Z}\text{-}\mathrm{Mod},\preccurlyeq) is stable.

5.2. \mathscr{L}_{\mathbb{Z}} is a proper class

We recall several classical notions from abelian group theory.

Definition 5.7 ([9, p. 299]).

Let A-ModA\in\mathbb{Z}\text{-}\mathrm{Mod} and let pp be a prime. For every ordinal α\alpha, define pαAp^{\alpha}A by induction as follows:

  1. (1)

    p0A=Ap^{0}A=A;

  2. (2)

    pβ+1A=p(pβA)p^{\beta+1}A=p(p^{\beta}A);

  3. (3)

    if α\alpha is a limit ordinal, then pαA=β<αpβAp^{\alpha}A=\bigcap_{\beta<\alpha}p^{\beta}A.

Definition 5.8 ([9, p. 386]).

Let α\alpha be an ordinal and let pp be a prime. For A,B-ModA,B\in\mathbb{Z}\text{-}\mathrm{Mod}, we say that AA is pαp^{\alpha}-isotype in BB, denoted by ApαisoBA\leqslant^{p^{\alpha}}_{\mathrm{iso}}B, if ABA\leqslant B and pβBA=pβAp^{\beta}B\cap A=p^{\beta}A for every βα\beta\leqslant\alpha.

Proposition 5.9.

Let α\alpha be an ordinal and let pp be a prime. The relation pαiso\leqslant^{p^{\alpha}}_{\mathrm{iso}} is E-nice with respect to a set

{ψβ(x0)βα}Λ1|α|++0,|α|++0.\{\psi_{\beta}(x_{0})\mid\beta\leqslant\alpha\}\subseteq\Lambda^{|\alpha|^{+}+\aleph_{0},\,|\alpha|^{+}+\aleph_{0}}_{1}.

Moreover, (|α|++0,)pppαiso\leqslant^{(|\alpha|^{+}+\aleph_{0},\infty)}_{\mathrm{pp}}\subseteq\leqslant^{p^{\alpha}}_{\mathrm{iso}}, and pαiso\leqslant^{p^{\alpha}}_{\mathrm{iso}} refines the direct summand relation.

Proof.

We recursively define formulas φβ(x0)\varphi_{\beta}(x_{0}) for βα\beta\leqslant\alpha.

Let φ0(x0):=x0=x0\varphi_{0}(x_{0}):=x_{0}=x_{0}.

If β=γ+1\beta=\gamma+1, let

φγ+1(x0):=v(pv=x0φγ(v)).\varphi_{\gamma+1}(x_{0}):=\exists v\,(pv=x_{0}\wedge\varphi_{\gamma}(v)).

If β\beta is a limit ordinal, let

φβ(x0):=γ<βφγ(x0).\varphi_{\beta}(x_{0}):=\bigwedge_{\gamma<\beta}\varphi_{\gamma}(x_{0}).

Put Δ={φβ(x0)βα}\Delta=\{\varphi_{\beta}(x_{0})\mid\beta\leqslant\alpha\}. Then ApαisoBA\leqslant^{p^{\alpha}}_{\mathrm{iso}}B if and only if AΔB.A\leqslant_{\Delta}B.

For every βα\beta\leqslant\alpha, φβ(x0)Λβ|β|++0,0\varphi_{\beta}(x_{0})\in\Lambda^{|\beta|^{+}+\aleph_{0},\aleph_{0}}_{\beta}. Proposition 2.5 therefore gives an E-nice formula ψβ(x0)Λ1|β|++0,|β|++0\psi_{\beta}(x_{0})\in\Lambda^{|\beta|^{+}+\aleph_{0},\,|\beta|^{+}+\aleph_{0}}_{1} equivalent to φβ(x0)\varphi_{\beta}(x_{0}) for every βα\beta\leqslant\alpha. Hence pαiso={ψβ(x0)βα}\leqslant^{p^{\alpha}}_{\mathrm{iso}}=\leqslant_{\{\psi_{\beta}(x_{0})\mid\beta\leqslant\alpha\}}, so pαiso\leqslant^{p^{\alpha}}_{\mathrm{iso}} is E-nice.

The moreover part follows because each φβ(x0)Λ|α|++0,0\varphi_{\beta}(x_{0})\in\Lambda^{|\alpha|^{+}+\aleph_{0},\aleph_{0}}_{\infty}. The final assertion follows from Corollary 2.10. ∎

Lemma 5.10.

Let α\alpha be an ordinal and let pp be a prime. Then (-Mod,isopα)(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant^{p^{\alpha}}_{\mathrm{iso}}) is an AEC with

LS(-Mod,isopα)|α|+0.\mathrm{LS}(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant^{p^{\alpha}}_{\mathrm{iso}})\leqslant|\alpha|+\aleph_{0}.
Proof.

It is clear that (-Mod,isopα)(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant^{p^{\alpha}}_{\mathrm{iso}}) is an abstract class. Transitivity follows from Proposition 5.9, or directly from [9, p. 365, Condition (b)]. We verify Conditions (4)–(6) of Definition 2.14.

  1. (4)

    Let (Ai)i<δ(A_{i})_{i<\delta} be an increasing continuous pαiso\leqslant^{p^{\alpha}}_{\mathrm{iso}}-chain, and let A:=i<δAiA:=\bigcup_{i<\delta}A_{i}. Condition (4.1) is clear, and Condition (4.2) is [9, p. 365, Condition (c)]. To verify Condition (4.3), suppose that AipαisoBA_{i}\leqslant^{p^{\alpha}}_{\mathrm{iso}}B for every i<δi<\delta. Fix βα\beta\leqslant\alpha. The inclusion pβApβBAp^{\beta}A\subseteq p^{\beta}B\cap A is clear. Conversely, if apβBAa\in p^{\beta}B\cap A, choose i<δi<\delta with aAia\in A_{i}. Then apβBAi=pβAipβA.a\in p^{\beta}B\cap A_{i}=p^{\beta}A_{i}\subseteq p^{\beta}A. Thus ApαisoBA\leqslant^{p^{\alpha}}_{\mathrm{iso}}B.

  2. (5)

    Coherence follows from Proposition 5.9, or directly from [9, p. 365, Condition (a)].

  3. (6)

    Let XB-ModX\subseteq B\in\mathbb{Z}\text{-}\mathrm{Mod}, and let κ:=|α|+0\kappa:=|\alpha|+\aleph_{0}. Let Σ={ψβ(x0)βα}\Sigma=\{\psi_{\beta}(x_{0})\mid\beta\leqslant\alpha\} be the E-nice set given by Proposition 5.9. We construct an increasing chain (An)n<ω(A_{n})_{n<\omega} of submodules of BB. Set A0=XA_{0}=\langle X\rangle. Having defined AnA_{n}, for every aAna\in A_{n} and βα\beta\leqslant\alpha such that Bψβ(a)B\models\psi_{\beta}(a), choose in BB a tuple of witnesses for the existential quantifiers of ψβ(a)\psi_{\beta}(a), and let An+1A_{n+1} be the submodule generated by AnA_{n} together with all these witnesses. At each stage, at most |An|+κ|A_{n}|+\kappa tuples, each of length at most κ\kappa, are added. Hence |An||X|+κ|A_{n}|\leqslant|X|+\kappa for every n<ωn<\omega.

    Let A:=n<ωAnA:=\bigcup_{n<\omega}A_{n}. Then XABX\subseteq A\leqslant B and |A||X|+κ|A|\leqslant|X|+\kappa. If aAa\in A and Bψβ(a)B\models\psi_{\beta}(a), the required witnesses were added at a later stage, so Aψβ(a)A\models\psi_{\beta}(a). The converse follows from Proposition 2.8. Thus AΣBA\leqslant_{\Sigma}B, and Proposition 5.9 gives ApαisoBA\leqslant^{p^{\alpha}}_{\mathrm{iso}}B.

Corollary 5.11.

For every ordinal α\alpha and every prime pp, the AEC (-Mod,isopα)(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant^{p^{\alpha}}_{\mathrm{iso}}) is stable.

Proof.

This follows from Proposition 5.9, Lemma 5.10, and Theorem 4.38. ∎

Recall that the pp-length of a \mathbb{Z}-module AA, denoted by lenp(A)\operatorname{len}_{p}(A), is the least ordinal α\alpha such that pα+1A=pαAp^{\alpha+1}A=p^{\alpha}A.

Proposition 5.12.

Let pp be a prime. If θ\theta is an infinite cardinal, then LS(-Mod,isopθ)=θ\mathrm{LS}(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant^{p^{\theta}}_{\mathrm{iso}})=\theta.

Proof.

Lemma 5.10 gives LS(-Mod,isopθ)θ\mathrm{LS}(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant^{p^{\theta}}_{\mathrm{iso}})\leqslant\theta. Suppose, toward a contradiction, that LS(-Mod,isopθ)=λ<θ\mathrm{LS}(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant^{p^{\theta}}_{\mathrm{iso}})=\lambda<\theta.

By [9, Theorem 10.1.6], there is a pp-group BB of pp-length θ+1\theta+1. Choose bpθBpθ+1Bb\in p^{\theta}B\setminus p^{\theta+1}B. The Löwenheim–Skolem–Tarski axiom yields ApθisoBA\leqslant^{p^{\theta}}_{\mathrm{iso}}B such that bAb\in A and |A|λ<θ|A|\leqslant\lambda<\theta. By cardinality considerations, lenp(A)<|A|+θ\operatorname{len}_{p}(A)<|A|^{+}\leqslant\theta. On the other hand, lenp(A)θ+1\operatorname{len}_{p}(A)\geqslant\theta+1. Indeed, if pαA=pα+1Ap^{\alpha}A=p^{\alpha+1}A for some α<θ+1\alpha<\theta+1, then an easy induction gives that pθA=pθ+1Ap^{\theta}A=p^{\theta+1}A. This is impossible, since bpθBA=pθAb\in p^{\theta}B\cap A=p^{\theta}A but bpθ+1Ab\notin p^{\theta+1}A as bpθ+1Bb\notin p^{\theta+1}B. This contradiction proves the result. ∎

Theorem 5.13.

The lattice \mathscr{L}_{\mathbb{Z}} is a proper class. More precisely, for every fixed prime pp, the relations {isopθθCard}\{\leqslant^{p^{\theta}}_{\mathrm{iso}}\mid\theta\in\mathrm{Card}\} form a strictly increasing proper-class-sized chain in \mathscr{L}_{\mathbb{Z}}.

Proof.

The relations become stronger as θ\theta increases, and Proposition 5.12 shows that relations indexed by distinct infinite cardinals have distinct Löwenheim–Skolem numbers. Hence the chain is strict and proper-class-sized. ∎

Remark 5.14.

Let α\alpha be an ordinal and let pp be a prime. Define Apαiso,ppBA\leqslant^{p^{\alpha}}_{\mathrm{iso},\mathrm{pp}}B if and only if ApαisoBA\leqslant^{p^{\alpha}}_{\mathrm{iso}}B and AppBA\leqslant_{\mathrm{pp}}B.

All results proved above for pαiso\leqslant^{p^{\alpha}}_{\mathrm{iso}} extend to pαiso,pp\leqslant^{p^{\alpha}}_{\mathrm{iso},\mathrm{pp}}. In particular, {iso,pppθθCard}\{\leqslant^{p^{\theta}}_{\mathrm{iso},\mathrm{pp}}\mid\theta\in\mathrm{Card}\} forms a strictly increasing proper-class-sized chain in 2\mathscr{L}^{2}_{\mathbb{Z}} and 2\mathscr{L}^{2}_{\mathbb{Z}} is a proper class.

5.3. Failure of amalgamation

We conclude by showing that amalgamation often fails in \mathscr{L}_{\mathbb{Z}}. More precisely, if \preccurlyeq\in\mathscr{L}_{\mathbb{Z}} is at least as strong as weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}} and satisfies a suitable syntactic hypothesis, then (-Mod,)(\mathbb{Z}\text{-}\mathrm{Mod},\preccurlyeq) fails amalgamation. This indicates that the model theory of strong submodel relations in 2\mathscr{L}^{2}_{\mathbb{Z}} is more complicated than that of (-Mod,pp)(\mathbb{Z}\text{-}\mathrm{Mod},\leqslant_{\mathrm{pp}}).

Definition 5.15.

The abstract class (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is closed under pushouts if, for every AB,CA\preccurlyeq B,C, the maps of the pushout (BAC,f:BBAC,g:CBAC)(B\oplus_{A}C,f:B\to B\oplus_{A}C,g:C\to B\oplus_{A}C) are strong embeddings.

Proposition 5.16.

Let R\preccurlyeq\in\mathscr{L}_{R} be positive syntactic. (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) has the amalgamation property if and only if (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is closed under pushouts.

Proof.

If (R-Mod,)(R\text{-}\mathrm{Mod},\preccurlyeq) is closed under pushouts, then it clearly has amalgamation. Conversely, assume amalgamation, and let AB,CA\preccurlyeq B,C. Choose an amalgam DD and strong embeddings hB:BDh_{B}:B\to D and hC:CDh_{C}:C\to D satisfying hBA=hCA.h_{B}\restriction A=h_{C}\restriction A. We show that the canonical map f:BBACf:B\to B\oplus_{A}C is a strong embedding; the argument for g:CBACg:C\to B\oplus_{A}C is analogous.

Choose ΣΛ,\Sigma\subseteq\Lambda^{\infty,\infty}_{\infty} such that =Σ\preccurlyeq=\leqslant_{\Sigma}. By Remark 2.11, ff is a monomorphism. It remains to show that, for every φ(x¯)Σ\varphi(\bar{x})\in\Sigma and every b¯B|x¯|\bar{b}\in B^{|\bar{x}|}, BACφ(f(b¯))B\oplus_{A}C\models\varphi(f(\bar{b})) if and only if Bφ(b¯).B\models\varphi(\bar{b}).

The reverse implication follows from Proposition 2.8. For the forward implication, suppose that BACφ(f(b¯))B\oplus_{A}C\models\varphi(f(\bar{b})). By the universal mapping property of the pushout, there is a homomorphism k:BACDk:B\oplus_{A}C\to D such that kf=hBk\circ f=h_{B} and kg=hCk\circ g=h_{C}. Proposition 2.8 gives Dφ(hB(b¯)).D\models\varphi(h_{B}(\bar{b})). Since hBh_{B} is a strong embedding, Bφ(b¯)B\models\varphi(\bar{b}). Thus ff is a strong embedding. ∎

Theorem 5.17.

If \preccurlyeq\in\mathscr{L}_{\mathbb{Z}} is positive syntactic and lies above weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}} in \mathscr{L}_{\mathbb{Z}}, then (-Mod,)(\mathbb{Z}\text{-}\mathrm{Mod},\preccurlyeq) does not have the amalgamation property.

Proof.

Let \preccurlyeq\in\mathscr{L}_{\mathbb{Z}} be positive syntactic and lie above weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}. We show that (-Mod,)(\mathbb{Z}\text{-}\mathrm{Mod},\preccurlyeq) is not closed under pushouts; Proposition 5.16 then gives the result.

Choose prime numbers (pi)i<ω(p_{i})_{i<\omega} such that

pi+1>pi2(j=0i1pj)p_{i+1}>p_{i}^{2}(\prod_{j=0}^{i-1}p_{j})

for every i<ωi<\omega. For each f:ωf:\omega\to\mathbb{Z}, let f^:ω/pi\hat{f}:\omega\to\mathbb{Z}/p_{i}\mathbb{Z} be given by f^(i)=f(i)+pi\hat{f}(i)=f(i)+p_{i}\mathbb{Z}.

Define

  1. (i)

    M=i<ω/piM=\prod_{i<\omega}\mathbb{Z}/p_{i}\mathbb{Z};

  2. (ii)
    A={f^f:ω and (k<ω)(i>k)f(i)=0};A=\{\hat{f}\mid f:\omega\to\mathbb{Z}\text{ and }(\exists k<\omega)(\forall i>k)\ f(i)=0\};
  3. (iii)
    B={f^f:ω and (k<ω)(i>k)f(i+1)=pif(i)};B=\{\hat{f}\mid f:\omega\to\mathbb{Z}\text{ and }(\exists k<\omega)(\forall i>k)\ f(i+1)=p_{i}f(i)\};
  4. (iv)
    C={f^f:ω and (k<ω)(i>k){f(i)=0if i is odd,f(i+2)=pipi+1f(i) in if i is even}.\begin{split}C=\{\hat{f}\mid f:\omega\to\mathbb{Z}\text{ and }{}&(\exists k<\omega)(\forall i>k)\\ &\begin{cases}f(i)=0&\text{if $i$ is odd},\\ f(i+2)=p_{i}p_{i+1}f(i)\text{ in }\mathbb{Z}&\text{if $i$ is even}\end{cases}\}.\end{split}

Notice that AB,CMA\leqslant B,C\leqslant M. For n<ωn<\omega, let

A(n)={f^f:ω and (i>n)f(i)=0}.A(n)=\{\hat{f}\mid f:\omega\to\mathbb{Z}\text{ and }(\forall i>n)\ f(i)=0\}.

Then:

  1. (1)

    A(n)BA(n)\leqslant_{\oplus}B and A(n)CA(n)\leqslant_{\oplus}C for every n<ωn<\omega. Indeed, the intended complements are

    D(n)={f^f:ω , f^B and (in)f(i)=0}D(n)=\{\hat{f}\mid f:\omega\to\mathbb{Z}\text{ , }\hat{f}\in B\text{ and }(\forall i\leqslant n)\ f(i)=0\}

    and

    E(n)={f^f:ω , f^C and (in)f(i)=0}.E(n)=\{\hat{f}\mid f:\omega\to\mathbb{Z}\text{ , }\hat{f}\in C\text{ and }(\forall i\leqslant n)\ f(i)=0\}.

    Thus A(n)B,CA(n)\preccurlyeq B,C.

  2. (2)

    If nm<ωn\leqslant m<\omega, then A(n)A(m)A(n)\leqslant_{\oplus}A(m), with complement

    A(n)={f^f:ω , f^A(m) and (in)f(i)=0}.A^{\prime}(n)=\{\hat{f}\mid f:\omega\to\mathbb{Z}\text{ , }\hat{f}\in A(m)\text{ and }(\forall i\leqslant n)\ f(i)=0\}.

    Thus A(n)A(m)A(n)\preccurlyeq A(m).

Since A=n<ωA(n)A=\bigcup_{n<\omega}A(n), smoothness gives AB,CA\preccurlyeq B,C.

Let f:BBACf:B\to B\oplus_{A}C and g:CBACg:C\to B\oplus_{A}C be the canonical maps of the pushout (see Remark 2.11). We show that ff is not a weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}-embedding and hence is not a \preccurlyeq-embedding.

Let φ(x):=zψ(x,z)\varphi(x):=\exists z\,\psi(x,z), where

ψ(x,z):=n<ωy0y2n1(j<2npjyj=0,j<2npj|xj<2nyj,j<2npj|zj<2nj evenyj).\psi(x,z):=\bigwedge_{n<\omega}\exists y_{0}\cdots\exists y_{2n-1}\begin{pmatrix}\displaystyle\bigwedge_{j<2n}p_{j}y_{j}=0,\\[2.0pt] \displaystyle\prod_{j<2n}p_{j}\mid x-\sum_{j<2n}y_{j},\\[2.0pt] \displaystyle\prod_{j<2n}p_{j}\mid z-\sum_{\begin{subarray}{c}j<2n\\ j\text{ even}\end{subarray}}y_{j}\end{pmatrix}.

Observe that φ(x)Λwpp\varphi(x)\in\Lambda^{\mathrm{wpp}}_{\infty}.

Let b:ωb:\omega\to\mathbb{Z} be defined by b(0)=1b(0)=1 and b(i+1)=pib(i)b(i+1)=p_{i}b(i) for every i<ωi<\omega. Note that b^B\hat{b}\in B and we claim that

BACφ(f(b^))butB⊧̸φ(b^).B\oplus_{A}C\models\varphi(f(\hat{b}))\quad\text{but}\quad B\not\models\varphi(\hat{b}).

Let c:ωc:\omega\to\mathbb{Z} be defined by

c(i)={0if i is odd,1if i=0,pi2pi1c(i2)if i2 is even.c(i)=\begin{cases}0&\text{if $i$ is odd},\\ 1&\text{if $i=0$},\\ p_{i-2}p_{i-1}c(i-2)&\text{if $i\geqslant 2$ is even}.\end{cases}

Note that c^C\hat{c}\in C.

Fix n<ωn<\omega. For every j<2nj<2n, let aj:ωa_{j}:\omega\to\mathbb{Z} be given by aj(j)=b(j)a_{j}(j)=b(j) and aj(i)=0a_{j}(i)=0 if iji\neq j. Note that aj^A\widehat{a_{j}}\in A for every j<2nj<2n.

We have that Bj<2npjaj^=0B\models\bigwedge_{j<2n}p_{j}\widehat{a_{j}}=0. Let b:ωb^{\prime}:\omega\to\mathbb{Z} be given by

b(i)={0if i<2n,b(i)p0p2n1if i2n.b^{\prime}(i)=\begin{cases}0&\text{if $i<2n$},\\[2.0pt] \displaystyle\frac{b(i)}{p_{0}\cdots p_{2n-1}}&\text{if $i\geqslant 2n$}.\end{cases}

Note that b^B\hat{b^{\prime}}\in B and

Bj<2npjb^=b^j<2naj^.B\models\prod_{j<2n}p_{j}\hat{b^{\prime}}=\hat{b}-\sum_{j<2n}\widehat{a_{j}}.

Similarly,

Cj<2npj|c^j<2nj evenaj^.C\models\prod_{j<2n}p_{j}\mid\hat{c}-\sum_{\begin{subarray}{c}j<2n\\ j\text{ even}\end{subarray}}\widehat{a_{j}}.

Using Proposition 2.8 and the identity fA=gAf\restriction A=g\restriction A, we conclude that BACψ(f(b^),g(c^)),B\oplus_{A}C\models\psi(f(\hat{b}),g(\hat{c})), and hence BACφ(f(b^))B\oplus_{A}C\models\varphi(f(\hat{b})).

It remains to show that B⊧̸φ(b^)B\not\models\varphi(\hat{b}). Suppose otherwise, let e:ωe:\omega\to\mathbb{Z} such that e^B\hat{e}\in B witnesses the formula, i.e., Bψ(b^,e^)B\models\psi(\hat{b},\hat{e}). Then there is k<ωk<\omega such that e(i+1)=pie(i)e(i+1)=p_{i}e(i) for every i>ki>k. Let k<ωk^{\prime}<\omega with k>kk^{\prime}>k such that |e(k)|<pk|e(k)|<p_{k^{\prime}}. Then using that pi+1>pi2(j=0i1pj)p_{i+1}>p_{i}^{2}(\prod_{j=0}^{i-1}p_{j}) for every i<ωi<\omega, it follows that for every i>ki>k^{\prime} we have both:

(1) e(i+1)=pie(i) and |e(i)|<pie(i+1)=p_{i}e(i)\text{ and }|e(i)|<p_{i}

Choose nn large enough such that there is an odd integer mm with

k<mandm+1<2n.k^{\prime}<m\quad\text{and}\quad m+1<2n.

Let (aj^)j<2n(\widehat{a_{j}})_{j<2n} be witnesses to the nnth conjunct of ψ(b^,e^)\psi(\hat{b},\hat{e}).

For every j<2nj<2n, it follows from Bpjaj^=0B\models p_{j}\widehat{a_{j}}=0 and the fact that the primes pip_{i}’s are distinct, that pi|aj(i)p_{i}\mid a_{j}(i) for every iji\neq j. Hence aj^(i)=0/pi\widehat{a_{j}}(i)=0_{\mathbb{Z}/p_{i}\mathbb{Z}} for every iji\neq j.

For j<2nj<2n, the first divisibility condition then yields

(2) pj|b(j)aj(j).p_{j}\mid b(j)-a_{j}(j).

The second divisibility condition then yields

(3) {pj|e(j)if j<2n is odd,pj|e(j)aj(j)if j<2n is even.\begin{cases}p_{j}\mid e(j)&\text{if $j<2n$ is odd},\\ p_{j}\mid e(j)-a_{j}(j)&\text{if $j<2n$ is even}.\end{cases}

In particular, for m<2nm<2n, which is odd, we have that pm|e(m)p_{m}\mid e(m) by Equation (3). Since m>km>k^{\prime} we also have that |e(m)|<pm|e(m)|<p_{m} by Equation (1). Hence e(m)=0e(m)=0. As e(m+1)=pme(m)e(m+1)=p_{m}e(m) by Equation (1), we conclude that e(m+1)=0e(m+1)=0.

Since m+1<2nm+1<2n is even, it follows that

pm+1|e(m+1)am+1(m+1)=am+1(m+1)p_{m+1}\mid e(m+1)-a_{m+1}(m+1)=-a_{m+1}(m+1)

from Equation (3) and the last equation of the previous paragraph. Then it follows that pm+1|b(m+1)p_{m+1}\mid b(m+1) by Equation (2). This is a contradiction as an easy induction yields that 0<b(m+1)<pm+10<b(m+1)<p_{m+1}. ∎

Remark 5.18.

Observe that f:BBACf:B\to B\oplus_{A}C of the proof of Theorem 5.17 is an explicit example of a pure embedding which is not a weakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}-embedding. See Remark 4.28 for another example.

Appendix A Depiction of \mathscr{L}_{\mathbb{Z}}

The following figure depicts our current understanding of \mathscr{L}_{\mathbb{Z}}:

\leqslantisop\leqslant_{\mathrm{iso}}^{p}U0\leqslant_{U_{0}}\cdotsUω\leqslant_{U_{\omega}}\cdotsUα\leqslant_{U_{\alpha}}\cdotsUβ\leqslant_{U_{\beta}}pp\leqslant_{\mathrm{pp}}p0iso\leqslant^{p^{\aleph_{0}}}_{\mathrm{iso}}pμiso\leqslant^{p^{\mu}}_{\mathrm{iso}}\vdotsweakpp,\leqslant^{\mathrm{weak}}_{\mathrm{pp,\infty}}\vdots(1,)pp\leqslant^{(\aleph_{1},\infty)}_{\mathrm{pp}}\vdots(μ+,)pp\leqslant^{(\mu^{+},\infty)}_{\mathrm{pp}}\vdots(θ,)pp\leqslant^{(\theta,\infty)}_{\mathrm{pp}}\vdots\leqslant_{\oplus}\cdots\cdots\cdots
Figure 1. Strong submodel relations on -Mod\mathbb{Z}\text{-}\mathrm{Mod}.

References

  • [1] J. T. Baldwin. Categoricity. University Lecture Series, American Mathematical Society, Providence, RI, 2009.
  • [2] J. T. Baldwin and W. Boney. Hanf numbers and presentation theorems in AECs. In J. Iovino, editor, Beyond First Order Model Theory, CRC Press, 2017, 327–352.
  • [3] J. T. Baldwin, P. C. Eklof, and J. Trlifaj. N{}^{\perp}N as an abstract elementary class. Ann. Pure Appl. Logic 149 (2007), no. 1, 25–39.
  • [4] W. Boney and S. Vasey. A survey of tame abstract elementary classes. In J. Iovino, editor, Beyond First-Order Model Theory, CRC Press, 2017, 353–427.
  • [5] W. Boney. A module-theoretic introduction to abstract elementary classes. In A. Martsinkowsky, editor, Functor and Tensor Categories, Models, and Systems, Springer Proceedings in Mathematics & Statistics 521 (2026).
  • [6] R. Carnevale and G. Paolini. μ\mu-abstract elementary classes of modules. Preprint, arXiv:2607.12160.
  • [7] S. Cox. Kaplansky classes and stability. Preprint, arXiv:2608.00905.
  • [8] J. Feigert, D. Herden and M. Mazari-Armida. On the abstract elementary class of acts with pure embeddings. Preprint, arXiv:2608.12631.
  • [9] L. Fuchs. Abelian Groups. Springer, Cham, 2015.
  • [10] R. Göbel and J. Trlifaj. Approximations and Endomorphism Algebras of Modules. 2nd ed., vol. 1, Approximations; vol. 2, Predictions, Walter de Gruyter, Berlin–Boston, 2012.
  • [11] R. Grossberg. Classification theory for abstract elementary classes. In Y. Zhang, editor, Logic and Algebra, Contemp. Math., vol. 302, American Mathematical Society, 2002, 165–204.
  • [12] R. Grossberg and M. VanDieren. Galois-stability for tame abstract elementary classes. J. Math. Log. 6 (2006), 25–49.
  • [13] D. Herden, M. Mazari-Armida, and M. D. Walton. An unstable abstract elementary class of modules: a variation of Paolini–Shelah’s example. Preprint, arXiv:2604.03080, 2026.
  • [14] T. Jech. Set Theory. 3rd ed., Springer Monographs in Mathematics, Springer, Berlin, 2003.
  • [15] T. G. Kucera and M. Mazari-Armida. On universal modules with pure embeddings. Math. Log. Q. 66 (2020), 395–408.
  • [16] D. Marker. Lectures on Infinitary Model Theory. Cambridge University Press, Cambridge, 2016.
  • [17] M. Mazari-Armida. Superstability, noetherian rings and pure-semisimple rings. Ann. Pure Appl. Logic 172 (2021), no. 3, 102917.
  • [18] M. Mazari-Armida. A model theoretic solution to a problem of László Fuchs. J. Algebra 567 (2021), 196–209.
  • [19] M. Mazari-Armida and J. Rosický. Relative injective modules, superstability and noetherian categories. J. Math. Log. 26 (2026), no. 1, 245002.
  • [20] M. Mazari-Armida and J. Trlifaj. Deconstructible classes of modules and stability. Preprint, arXiv:2512.17799.
  • [21] G. Paolini and S. Shelah. On the problem of stability of abstract elementary classes of modules. Preprint, arXiv:2512.02545.
  • [22] M. Prest. Model Theory and Modules. London Mathematical Society Lecture Note Series, vol. 130, Cambridge University Press, Cambridge, 1988.
  • [23] M. Prest. Purity, Spectra and Localisation. Encyclopedia of Mathematics and its Applications, vol. 121, Cambridge University Press, Cambridge, 2009.
  • [24] J. Šaroch and J. Trlifaj. Deconstructible abstract elementary classes of modules and categoricity. Bull. Lond. Math. Soc. 56 (2024), 3854–3866.
  • [25] S. Shelah. Stable theories. Israel J. Math. 7 (1969), 187–202.
  • [26] S. Shelah. Classification of nonelementary classes II: Abstract elementary classes. In J. T. Baldwin, editor, Classification Theory, Lecture Notes in Mathematics, vol. 1292, Springer, Berlin, 1987, 419–497.
  • [27] S. Shelah. Categoricity for abstract classes with amalgamation. Ann. Pure Appl. Logic 98 (1999), no. 1, 261–294.
  • [28] S. Shelah. Modules and infinitary logic. In Groups and Model Theory, Contemp. Math., vol. 576, American Mathematical Society, Providence, RI, 2012, 305–316.
  • [29] S. Shelah. Universal structures. Notre Dame J. Form. Log. 58 (2017), no. 2, 159–177.
  • [30] S. Shelah. Classification Theory for Abstract Elementary Classes. Vols. 1 and 2, Mathematical Logic and Foundations, vols. 18 and 20, College Publications, 2009.
  • [31] M. Ziegler. Model theory of modules. Ann. Pure Appl. Logic 26 (1984), 149–213.