1 Introduction
Extending the methods of stability and applying them to a larger class of theories is a dominating theme in current research of pure model theory. This line of research shows the prevalence of these methods with potential applications beyond model theory. To instantiate general concepts in stability-hierarchy and perhaps examine some related open questions/conjectures one would need to look for some new examples, conceivably through adapting known model-theoretic methods. Our main aim in this paper is to study the Fraïssé–Hrushovski method beyond the realm of stability/simplicity. We aim to continue further, ideas started in [Reference Jalili, Pourmahdian and Khani14] to use the Fraïssé–Hrushovski construction for studying bi-colored expansions of geometric theories which are either $NSOP_1$ , simple, or $NTP_2$ .
Our motivation mainly stems in the comprehensive studies of the expansion of algebraically closed fields with a unary predicate p—often called a color predicate—interpreted either by an arbitrary set (Black fields) [Reference Baldwin and Holland2, Reference Baldwin and Holland3, Reference Poizat21], an additive subgroup (Red fields) [Reference Baudisch, Pizarro and Ziegler6, Reference Poizat22], or a multiplicative subgroup (Green fields) [Reference Baudisch, Hils, Pizarro and Wagner5, Reference Poizat22]. All examples obtained by this constructions are $\omega $ -stable, either with Morley rank $\omega $ (non-collapsed constructions) [Reference Baldwin and Holland3, Reference Poizat21, Reference Poizat22] or finite Morley rank (collapsed constructions) [Reference Baldwin and Holland2, Reference Baudisch, Hils, Pizarro and Wagner5].
The other theme that our results are naturally connected to is the study of the generic expansions of models of geometric theories by a unary predicate which can be interpreted either by a submodel (Lovely pairs) [Reference Ben-Yaacov, Pillay and Vassiliev7, Reference Berenstein, Dolich and Onshuus9, Reference Berenstein and Vassiliev10, Reference Poizat20] or more generally by submodels of reducts [Reference Berenstein and Vassiliev10, Reference Chatzidakis and Pillay11, Reference Délbée12, Reference Kruckman and Ramsey17].
To explain our contributions in more technical terms, we assume that T is a complete geometric theory without finite models in a countable language $\mathcal {L}$ . It is routine to assume that T admits elimination of quantifiers in $\mathcal {L}$ . The theory T is geometric if it eliminates the quantifier $\exists ^{\infty }$ and the algebraic closure operator gives rise to a pre-geometry. As a consequence, a notion of dimension function, $\dim $ , can be defined; where $\dim (\bar {a})$ for any finite tuple $\bar {a}$ is the size of a basis of $\bar {a}$ . The theory T is further required to satisfy the free-amalgamation property (Definition 2.6). Subsequently, $\mathcal {L}$ is expanded to $\mathcal {L}_{p}=\mathcal {L}\cup \{p\}$ by adding a unary predicate p called the coloring predicate. We consider the class of all $\mathcal {L}_{p}$ -structures whose universe M is a model of $T^{\forall }$ , fix a rational number $0<\alpha \leq 1$ , and for $M\models T^{\forall }$ and a finite subset A of M, define the pre-dimension function
Now, as T is geometric, the dimension function satisfies certain definability conditions which makes $\mathcal {K}_{\alpha }^{+}$ , the class of $\mathcal {L}_{p}$ -structures M such that $\delta _{\alpha }(A)\geq 0$ for all $A\subseteq _{\text {fin}}M$ , $\mathcal {L}_{p}$ -axiomatizable.
There is a notion $\leqslant _{\alpha }$ of closed substructures in $\mathcal {K}_{\alpha }^{+}$ associated with the pre-dimension function $\delta _{\alpha }$ . The free-amalgamation of T implies that $(\mathcal {K}_{\alpha }^{+},\leqslant _{\alpha })$ has the amalgamation property which guaranties that $(\mathcal {K}_{\alpha }^{+},\leqslant _{\alpha })$ has Fraïssé limits for arbitrary cardinal $\lambda \geq \aleph _0$ denoted by $\lambda $ -rich models.
Here we give a complete axiomatization $\mathbb {T}_{\alpha }$ for the class all $\aleph _{0}$ -rich structures. This axiomatization together with a description of types enables us to prove that certain model theoretic properties of T can be transferred to $\mathbb {T}_{\alpha }$ . More precisely, the following results are obtained in this paper.
Theorem (Theorems 4.14, 4.22, and 4.25).
If T is $NTP_{2}$ , strong, $NSOP_{1}$ and simple then so is $\mathbb {T}_{\alpha }$ .
Theorem (Theorem 4.16).
If T is further strong and indecomposable (Definition 2.9) then $\operatorname {\mathrm {bdn}}(\mathbb {T}_{\alpha })=(\aleph _{0})_{-}$ .
Corollary (Corollaries 4.17 and 4.27).
-
1. Let T be the theory of a non-principal ultraproduct of $\mathbb {Q}_{p}$ ’s. Then $\mathbb {T}_{\frac {1}{2}}$ is a strong theory with $\operatorname {\mathrm {bdn}}(\mathbb {T}_{\frac {1}{2}})=(\aleph _{0})_{-}$ .
-
2. Let T be any complete theory of a pseudo finite field. Then $\mathbb {T}_{\frac {1}{2}}$ is a simple theory of unbounded weight.
It is worth mentioning some technical differences between the present work and [Reference Jalili, Pourmahdian and Khani14]. First, while in [Reference Jalili, Pourmahdian and Khani14] $\alpha $ is assumed to be both rational and irrational, here we restrict ourselves only to rational $\alpha $ ’s. This restriction yields less technical difficulties in axiomatizing the class of $\aleph _{0}$ -rich structures. On the other hand, in [Reference Jalili, Pourmahdian and Khani14] in addition to quantifier elimination and free amalgamation properties, T is assumed to be a geometric indecomposable theory. This extra condition implies that there exists a simpler (in fact $\Pi _{2}$ ) axiomatization of $\mathbb {T}_{\alpha }$ . However here we prefer not to impose the indecomposability condition and only use it to show Theorem 4.16.
The structure of the paper is as follows. In Section 2 after fixing the setting and reviewing the basic concepts, we introduce the class $(\mathcal {K}^+_{\alpha },\leqslant _{\alpha })$ . In Section 3 we prove there is a complete axiomatization $\mathbb {T}_\alpha $ for its rich structures. Finally in Section 4 we prove the main theorems mentioned above.
2 Preliminaries and conventions
Throughout this paper, $\mathcal {L}$ is a countable language and T is a complete geometric theory without finite models and has the quantifier elimination. Recall that T is geometric if it eliminates the quantifier $\exists ^{\infty }$ and the algebraic closure, $\operatorname {\mathrm {acl}}$ , satisfies the exchange property.
Convention
We use capital letters $M, N, P,K$ for the $\mathcal {L}$ -structures and $ A, B, C,D$ and $X, Y, Z$ , show finite and infinite sets, respectively. Instead of $X\cup Y$ we would write $XY$ . For tuples $\bar {a}, \bar {b}$ in a model of M of T (or even $T^{\forall }$ ) by the quantifier-free type of $\bar {a}$ over $\bar {b}$ , denoted by $\operatorname {\mathrm {qftp}}_{\mathcal {L}}(\bar {a}/\bar {b})$ , we mean the set of all quantifier-free formulas $\varphi (\bar {x},\bar {b})$ such that $M\models \varphi (\bar {a},\bar {b})$ .
The dimension obtained by $\operatorname {\mathrm {acl}}$ in T is denoted by $\dim $ . So for a set Y, $\dim (\bar {a}/Y)$ is the size of the $\operatorname {\mathrm {acl}}$ -base of $\{a_1,\ldots ,a_n\}$ over Y. If $\bar {b}=(b_{1},\ldots ,b_{n})$ , then $\dim (\bar {a}/\bar {b})=\dim (\bar {a}/\{b_1,\dots ,b_m\})$ , for $\bar {a}=(a_{1},\ldots ,a_{n})$ . If $\varphi (\bar {x},\bar {y})$ is an $\mathcal {L}$ -formula and $\bar {b}\in M^{|\bar {y}|}$ , then $\dim (\varphi (M,\bar {b}))=\max \{ \dim (\bar {a}/\bar {b}):\ M\models \varphi (\bar {a},\bar {b})\}$ .
The set Y is called $\dim $ -independent from Z over X and denoted by if for every $\bar {a}\in Y^{|\bar {a}|}$ , $ \dim (\bar {a}/X) =\dim (\bar {a}/XZ)$ . Moreover, if $Y\cap Z=X$ we state that Y and Z are free over X. To emphasize that Y and Z are free over X, the set $YZ$ is written as $Y\oplus _{X} Z$ .
In the following fact, some properties of the dimension and $\dim $ -independence are expressed. As a convention, assume that all subsets and tuples are from (a sufficiently saturated) model M of T.
Fact 2.1 [Reference Tent and Ziegler24].
The dimension has the following properties.
-
• Finite character. $\dim (\bar {a}/Y)=\min \{\dim (\bar {a}/B):B\subseteq _{\text {fin}} Y\}$ .
-
• Additivity. $\dim (\bar {a}\bar {b}/Z) = \dim (\bar {a}/ Z) + \dim (\bar {b}/\bar {a} Z)$ .
-
• Monotonicity. $\dim (\bar {a}/Y) \geq \dim (\bar {a}/Z)$ for $Y \subseteq Z$ .
-
• Definability. For each formula $\varphi (\bar {x},\bar {y})$ and $k\leq |\bar {x}|$ , the set
$$ \begin{align*} \{\bar{b}\in M^{|\bar{y}|}: \dim (\varphi(M, \bar{b}))=k\} \end{align*} $$is definable by a formula $d_{\varphi ,k}(\bar {y})$ . -
• $\bigvee $ -Definability. If $\dim (\bar {a}/\bar {b})\leq n$ , then there is a formula $\psi (\bar {x},\bar {y})$ such that $\psi (\bar {x},\bar {b})\in \operatorname {\mathrm {qftp}}(\bar {a}/\bar {b})$ and if $M\models \psi (\bar {a}^{\prime },\bar {b}^{\prime })$ then $\dim (\bar {a}^{\prime }/\bar {b}^{\prime })\leq n$ , for every $\bar {a}^{\prime },\bar {b}^{\prime }$ .
By the above properties, one can prove the following lemma. The first part of the following statement appears in [Reference Chatzidakis and Pillay11, Lemma 2.3] and the second part in [Reference Jalili, Pourmahdian and Khani14, Lemma 2.2]. This lemma is later used in Section 3.
Lemma 2.2. Let M be an $\aleph _{0}$ -saturated model of T, $\varphi (\bar {x};\bar {y})$ be an $\mathcal {L}$ -formula and k be a natural number. Then,
-
1. there is a formula $H_\varphi (\bar {y})$ that defines the set
$$ \begin{align*} \{ \bar{b}\in M^{|\bar{y}|}: \exists \bar{a} M \models \varphi(\bar{a};\bar{b}) \& \bar{a}\cap \operatorname{\mathrm{acl}}(\bar{b})=\emptyset\}, \end{align*} $$ -
2. there exists an $\mathcal {L}$ -formula $D_{\varphi ,k}(\bar {y})$ which defines the set
$$ \begin{align*} \{ \bar{b}\in M^{|\bar{y}|}: \exists \bar{a} M \models \varphi(\bar{a};\bar{b}) \& \dim(\bar{a}/\bar{b})\geq k\& \bar{a}\cap \operatorname{\mathrm{acl}}(\bar{b})=\emptyset\}. \end{align*} $$
The following definition characterizes the notion of a strong formula. Intuitively, such formula is called strong, since it has enough information about $\dim $ .
Definition 2.3. An $\mathcal {L}$ -formula $\varphi (\bar {x},\bar {y})$ is called strong with respect to the distinct $\bar {a},\bar {b}$ , whenever $\varphi (\bar {a},\bar {y})\in \operatorname {\mathrm {qftp}}(\bar {b}/\bar {a})$ and for every $\bar {a}^{\prime },\bar {b}^{\prime }$ in a sufficiently saturated model $M\models T$ ,
-
1. if $M\models \varphi (\bar {a}^{\prime },\bar {b}^{\prime })$ then $\bar {a}^{\prime },\bar {b}^{\prime }$ are distinct, and
-
2. if $M\models \varphi (\bar {a}^{\prime },\bar {b}^{\prime })$ and $\dim (\bar {b}^{\prime }/\bar {a}^{\prime })=\dim (\bar {b}/\bar {a})$ then for every partition $P=(\bar {y}_{1},\bar {y}_{2})$ of $\bar {y}$ we have $\dim (\bar {b}^{\prime }_{2}/\bar {b}^{\prime }_{1}\bar {a}^{\prime })\leq \dim (\bar {b}_{2}/\bar {b}_{1}\bar {a})$ .
Particularly, the second item of the above definition deduces $\dim (\bar {b}^{\prime }_{1}/\bar {a}^{\prime })\geq \dim (\bar {b}_1/\bar {a})$ .
The $\bigvee $ -Definability in Fact 2.1 proves that a strong formula exists for every pair of distinct finite sequences. The proof of the following lemma can be found in [Reference Jalili, Pourmahdian and Khani14, Lemma 2.6].
Lemma 2.4.
-
1. For any pair of distinct tuples $\bar {a},\bar {b}$ , there exists a strong formula $\varphi (\bar {x},\bar {y})$ with respect to $\bar {a},\bar {b}$ .
-
2. Let $\varphi (\bar {x},\bar {y})$ be a strong formula with respect to $\bar {a},\bar {b}$ and $T\models (\theta (\bar {x},\bar {y})\to \varphi (\bar {x},\bar {y}))$ . If $\theta (\bar {a},\bar {y})\in \operatorname {\mathrm {qftp}}(\bar {b}/\bar {a})$ , then $\theta (\bar {x},\bar {y})$ is strong with respect to $\bar {a},\bar {b}$ .
The following fact presents fundamental properties of $\dim $ -independence.
Fact 2.5. [Reference Tent and Ziegler24] $\dim $ -independence has the following properties.
-
1. Symmetry. if and only if .
-
2. Transitivity. if and only if and .
-
3. $\operatorname {\mathrm {acl}}$ -Preservation. if and only if .
-
4. $\dim $ -Morley sequences. Any non-constant order indiscernible sequence ${\{a_{i}:\ i\in I\}}$ over X is a $\dim $ -Morley sequence, i.e., for any two disjoint subsequences $J_{1}$ and $J_{2}$ of I we have .
-
5. Strong finite character. If then there exists a formula $\varphi (\bar {z},\bar {x},\bar {y})\in \operatorname {\mathrm {qftp}}_{\mathcal {L}}(\bar {c},\bar {a},\bar {b})$ which $\dim $ -forks, i.e., for each model M and tuples $\bar {a}^{\prime }$ , $\bar {b}^{\prime }$ and $\bar {c}^{\prime }\in M$ if $M\models \varphi (\bar {c}^{\prime },\bar {a}^{\prime },\bar {b}^{\prime })$ then .
Recall that an $\mathcal {L}$ -embedding $f:M\to N$ is algebraically closed if $\operatorname {\mathrm {acl}}(f(M))=f(M)$ .
Definition 2.6. The theory T has the free amalgamation property over algebraically closed substructures whenever for every $M_{0}, M_{1}, M_{2} \models T^{\forall }$ and every algebraically closed embeddings $f_{1}:M_{0}\to M_{1}$ , $f_{2}: M_{0}\to M_{2}$ , there exist $ M\models T$ and embeddings $g_{1}: M_{1}\to M$ , $g_{2}: M_{2}\to M$ such that:
-
1. $g_1\circ f_1=g_2\circ f_2$ , and
-
2. $g_{1}(M_{1})$ and $g_{2}(M_{2})$ are free over $g_{1}\circ f_{1}(M_{0})$ in M.
Convention 2.7. The structure M is called a free amalgam of $M_{1}$ and $M_{2}$ over $M_{0}$ and denoted by $M_{1}\oplus _{M_{0}} M_{2}$ . Note that M is not unique up to isomorphism.
The following observation expresses a property of the free amalgamation which can be easily proved. Assume T has the free amalgamation property and a model M of T which is $\lambda $ -saturated, for $\lambda \geq \aleph _{0}$ .
Observation 2.8. Let $\Sigma (\bar {x})$ be a partial type over X which has a solution with no intersection with $\operatorname {\mathrm {acl}}(X)$ . Then, for every small set $Y\supseteq X$ , there is a solution $\bar {d}^{\prime }$ for $\Sigma $ in M such that $\bar {d}^{\prime }\cap Y=\emptyset $ . Moreover, $\bar {d}^{\prime }$ can be chosen such that $X {\bar {d}^{\prime }}$ and Y are free over X.
Proof By the hypothesis, there is a solution in $M\oplus _{\operatorname {\mathrm {acl}}(X)}M$ which has no intersection with $\operatorname {\mathrm {acl}}(X)$ . Since M is $\lambda $ -saturated one can find a solution $\bar {d}^{\prime }$ in M such that $X {\bar {d}^{\prime }}$ and Y are free over X.
In the rest of this section, the notion of indecomposability is presented. This notion has already appeared in [Reference Baldwin1] with a different name, federated. While this notion is used in [Reference Jalili, Pourmahdian and Khani14] for the axiomatization of bi-colored expansions, here it is only used in Section 4 to prove Theorem 4.16.
Definition 2.9. We call T is indecomposable if no finite-dimensional algebraically closed set X can be written as a finite union $X=Y_1\ldots Y_n$ with $\dim (Y_i)<\dim (X)$ for $i\leq n$ .
The assumption of indecomposability provides the following desirable property for bases. The proof can be found in [Reference Jalili, Pourmahdian and Khani14, Lemma 2.10].
Lemma 2.10. Assume T is indecomposable and $M\models T$ . Let $B=\{d_1,\dots ,d_m\}$ be an independent set over $A\subseteq M$ . Then, for each natural number n, there is a subset $D\subseteq \operatorname {\mathrm {acl}}(Ad_1,\dots ,d_m)$ with $|D|=n$ such that every m-element subset of $BD$ is a base for $\operatorname {\mathrm {acl}}(Ad_1,\dots ,d_m)$ over A.
Example 2.11. The class of geometric theories includes strongly minimal (see [Reference Délbée12]), o-minimal theories (see [Reference Chatzidakis and Pillay11]) (in particular, $ACF_{0}$ , $ACF_{p}$ , and $RCF$ ), generic expansion of algebraically closed fields of characteristic $p>0$ by an additive subgroup ( $ACF_{p}G$ ) (see [Reference Délbée12]), (any completion of a) perfect bounded $PAC$ fields and in particular any completion of a pseudo finite field (see [Reference Délbée12]). Further this class also includes theories of valued fields $Th(\mathbb {Q}_{p})$ and $Th(\mathbb {C}_{p})$ and any (non-trivially valued) Henselian valued field of equi-characteristic $0$ in the language of Denef–Pas [Reference Pas19]. Hence, in particular, the theory of a non-principal ultraproduct of all $\mathbb {Q}_{p}$ ’s is geometric.
Note that the algebraic closure of the mentioned theories are equal to the field-theoretic algebraic closure, (see [Reference Macintyre18, Theorem 4] and [Reference Chatzidakis and Pillay11, Proposition 4.5]) and hence these theories satisfy the exchange property. On the other hand, by compactness it can be easily seen that the theory of a field with some extra structures eliminates the quantifier $\exists ^{\infty }$ if the model-theoretic algebraic closure coincides with the field-theoretic algebraic closure, and hence these theories are geometric. Furthermore models of the mentioned theories are geometric fields in the sense of [Reference Délbée12, Reference Hrushovski and Pillay13], and therefore they also enjoy the free amalgamation property.
In all such fields, an algebraically closed subset cannot be decomposed into finitely many algebraically closed subsets of strictly smaller transcendence degree (to justify this, consider an algebraically closed set over a field K as a vector space, and observe that no vector space can be written as the union of finitely many proper sub-vector spaces). Hence the mentioned theories are also indecomposable.
2.1 Bi-colored expansions
In the following subsection, the theory T is geometric with the quantifier elimination and the free-amalgamation properties. First, we fix some more notation and conventions.
Unary predicate p called the coloring predicate is added to the language $\mathcal {L}$ and we denote the new language by $\mathcal {L}_{p}$ . Also, the class $\mathcal {K}$ is defined as the class of all $\mathcal {L}_{p}$ -structures whose universe M is a model of $T^{\forall }$ . For every $X\subseteq M$ , the $\mathcal {L}_{p}$ -structure generated by X in M is denoted by $\langle X \rangle _{M}$ , or $\langle X\rangle $ . Therefore, M is finitely generated if there is a finite set $A\subseteq M$ such that $M=\langle A\rangle $ . As a convention, also $\emptyset $ is a finitely generated structure in $ \mathcal {K}$ . The element x is called colored if $M\models p(x)$ . If there is no ambiguity we may write $p(x)$ instead of $M\models p(x)$ . Moreover, $p(\bar {x})$ is used instead of $\bigwedge _{i=1}^{n}p(x_{i})$ , when $\bar {x}=(x_1,\ldots ,x_n)$ . Additionally $p(X/Y)$ denotes the set of colored elements of $X\setminus Y$ . Throughout this paper, by $\operatorname {\mathrm {tp}}(X/Y)$ we mean the type of X over Y in $\mathcal {L}_{p}$ . Moreover for the rest of the paper, a rational number $0<\alpha \leq 1$ is fixed. Then for every structure $M\in \mathcal {K}$ and a finite subset A of M, a pre-dimension map $\delta _{\alpha }$ is defined as
Furthermore, for every $X\subseteq M$ we define $\delta _{\alpha }(A/X)=\dim (A/X)-\alpha |p(A/X)|$ .
Note that by the quantifier elimination, $\delta _\alpha (A)$ is independent from the choice of M. For any finite subsets $A, B$ and C it is not hard to check that
The pre-dimension $\delta _a$ is submodular, i.e.,
For the class $\mathcal {K}$ , one can define the subclass $\mathcal {K}_{\alpha }^{+}$ as
For simplicity, if $M\in \mathcal {K}_{\alpha }^{+}$ then for every $X\subseteq M$ , we say $X\in \mathcal {K}_{\alpha }^{+}$ if $\langle X\rangle \in \mathcal {K}_{\alpha }^{+}$ . Therefore, an embedding $f:X\to Y$ means the embedding $\hat {f}:\langle X\rangle \to \langle Y\rangle $ where $X,Y\in \mathcal {K}_{\alpha }^{+}$ . In the rest of the paper, every structure is assumed to be in $\mathcal {K}_{\alpha }^{+}$ , unless we emphasize otherwise.
Clearly, by the previous conventions $\emptyset \in \mathcal {K}^+_\alpha $ . Moreover, $\bigvee $ -Definability implies that $\mathcal {K}_{\alpha }^{+}$ is axiomatizable in $\mathcal {L}_{p}$ by the $\mathcal {L}_{p}$ -sentences
where $ \psi _l $ asserts that the dimension of $(x_1,\ldots ,x_l)$ is bounded by l, and $l<\alpha k$ .
In the following definition, the notion of closedness is presented.
Definition 2.12.
-
1. For $A\subseteq _{\text {fin}}M$ and $X\subseteq M$ , A is said to be closed in X and denoted by $A\leqslant _{\alpha }X$ if $A\subseteq X$ and $\delta _{\alpha }(B/A)\geq 0$ for every $A\subseteq B\subseteq _{\text {fin}}X$ .
-
2. For arbitrary subsets X and $ Y$ of M, X is called closed in Y and denoted by $X\leqslant _{\alpha } Y$ if $X\subseteq Y$ and $\delta _{\alpha }(A/X) \geq 0$ for every $A\subseteq _{\text {fin}}Y$ .
-
3. The structure M is called closed in the structure N and denoted by $M\leqslant _{\alpha } N$ if M is a substructure of N and $M\leqslant _\alpha N$ in the sense of $(1)$ and $(2)$ .
One can relax the first item of the above definition by taking arbitrary finite subsets A and B of X, since $\delta _{\alpha }(B/A)=\delta _{\alpha }(AB/A)$ . Hence the first item is a special case of item 2.
For simplicity, we will omit $\alpha $ in $\leqslant _{\alpha }$ and $\delta _{\alpha }$ .
Note that $\alpha>0$ implies that all algebraic points over $\emptyset $ are non-colored. By the definition of $\delta _{\alpha }$ and since $\alpha>0$ whenever $X\leqslant M$ , then $\neg p(x)$ for all $x\in \operatorname {\mathrm {acl}}_{M}(X)\setminus X$ . So, $ \langle X\rangle _M$ and $\operatorname {\mathrm {acl}}_{M}(X)$ are closed in M.
Remark 2.13. $(\mathcal {K}_{\alpha }^{+}, \leqslant )$ is a smooth class, i.e., for every $M,M_1,M_2,X$ ,
-
1. $\emptyset ,M\leqslant M$ .
-
2. If $M\leqslant M_{1}$ and $M_{1}\leqslant M_{2}$ , then $M\leqslant M_{2}$ .
-
3. If $M\leqslant M_2$ then $M\leqslant M_{1}$ for all $M\subseteq M_{1}\subseteq M_2$ .
-
4. If $M\leqslant M_1$ then $M\cap X\leqslant X$ for all $X\subseteq M_1$ .
By 2 and 4 of the above remark, one can conclude if $M_1,M_2\leqslant M$ then $M_1\cap M_{2}\leqslant M$ .
Next, we introduce the concept of closure and an intrinsic extension of a set.
Definition 2.14. Let $X,A,B\subseteq M$ ,
-
1. The closure of X in M, denoted by $\operatorname {\mathrm {cl}}_{M}(X)$ , is the smallest subset Y of M containing X such that $Y\leqslant M$ .
-
2. The set B is called an intrinsic extension of A and shown by $A\leqslant _{i} B$ if $A\subseteq B$ but there is no $A^{\prime }\neq B$ with $A\subseteq A^{\prime }\leqslant B$ . Equivalently, $\delta (B)\lneqq \delta (A')$ for all $A\subseteq A'\varsubsetneqq B$ .
-
3. A pair $(A, B)$ is called minimal if $A\subseteq B$ , $A\nleqslant B$ but $A\leqslant C$ for all $A\subseteq C\subsetneqq B$ . It is clear that if $(A,B)$ is a minimal pair, then $ A\leqslant _i B $ . Moreover if $ B $ is an intrinsic extension of $ A $ then it is possible to find a tower $ B_0=A\subseteq B_1\subseteq \dots \subseteq B_n=B $ where each $ (B_i,B_{i+1}) $ is minimal.
The following statements are well-known facts about basic properties of $\operatorname {\mathrm {cl}}_M$ .
Fact 2.15 [Reference Pourmahdian23, Notation 3.14].
-
1. $\operatorname {\mathrm {cl}}_{M}(X)$ is the intersection of all closed subsets of $ M$ that contain X.
-
2. $\operatorname {\mathrm {cl}}_M(A)=\bigcup \{B\subseteq M: A\leqslant _i B\}$ .
-
3. $\operatorname {\mathrm {cl}}_{M}(X)=\bigcup _{A\subseteq X} \operatorname {\mathrm {cl}}_{M}(A)$ .
Since $\alpha $ is rational, the values of $\delta $ take place in a discrete set. Hence $\operatorname {\mathrm {cl}}(A)$ is finite for each finite set A. Therefore $\operatorname {\mathrm {cl}}(A)\subseteq \operatorname {\mathrm {acl}}(A)$ , where $\operatorname {\mathrm {acl}}$ denotes the algebraic closure in the sense of $\mathcal {L}_{p}$ .
The following definition separates two different types of closed extensions.
Definition 2.16. Let $A\leqslant B$ .
-
1. The set B is algebraic over A if $\dim (b/A)=0$ for every $b\in B\setminus A$ .
-
2. B is transcendental over A if $\dim (b/A)=1$ for every $b\in B\setminus A$ .
Remark 2.17. It can be easily seen that if $A\leqslant B$ then there exists $B_{1}$ such that $A\leqslant B_{1}\leqslant B$ with $B_{1}$ is algebraic over A and B is transcendental over $B_{1}$ . Furthermore, if $ B$ is an algebraic extension of A, $A\leqslant B$ , and $f:B \to M$ is an $\mathcal {L}_p$ -embedding, $M\in \mathcal {K}_{\alpha }^{+}$ then, we have $\operatorname {\mathrm {cl}}_{M}(f(B))=\operatorname {\mathrm {cl}}_{M}(f(A))\oplus _{f(A)}f(B)$ .
3 Theory of rich structures
This section is devoted to study the class of $\lambda $ -rich structures in $\mathcal {K}_{\alpha }^{+}$ , for $\lambda \geq \aleph _{0}$ . These structures are obtained as Fraïssé limits of $\mathcal {K}_{\alpha }^{+}$ which are also called $\lambda $ -generic or $\lambda $ -ultra-homogeneous. It is subsequently proved that there is a complete theory $\mathbb {T}_{\alpha }$ which axiomatizes the class of rich structures.
To this end we, first of all, need to define the notion of strong $\mathcal {L}$ -embedding.
Definition 3.1. An $\mathcal {L}$ -embedding $f:M\to N$ is strong if $f(M)\leqslant N$ . Also for every two sets $A,B$ , the embedding $f:A\to B$ is strong whenever $\hat {f}:\langle A\rangle \to \langle B\rangle $ is a strong embedding.
The following definition introduces the amalgamation property for the class $(\mathcal {K}_{\alpha }^{+},\leqslant )$ .
Definition 3.2. The class $(\mathcal {K}^+_\alpha ,\leqslant )$ has the amalgamation property (AP) if for each $M_{0}, M_{1}, M_{2}$ and each pair of strong embeddings $f_{1}:M_{0}\to M_{1}$ , $f_{2}: M_{0}\to M_{2}$ , there exist $ M$ and strong embeddings $g_{1}: M_{1}\to M$ , $g_{2}: M_{2}\to M$ such that $g_1\circ f_1 =g_2\circ f_2$ .
The next lemma establishes the amalgamation property for $(\mathcal {K}^+_\alpha ,\leqslant )$ . The proof is straightforward and can be found in [Reference Jalili, Pourmahdian and Khani14, Lemma 3.2].
Lemma 3.3. The class $(\mathcal {K}^+_\alpha ,\leqslant )$ has the amalgamation property. Moreover, if both $f_1$ and $f_2$ are algebraically closed then the structure $ M\in \mathcal {K}^+_\alpha $ can be chosen in such a way that $g_{1}(M_{1})$ and $g_{2}(M_{2})$ are free over $g_{1}\circ f_{1}(M_{0})$ in M.
Since $\emptyset $ is in $\mathcal {K}^+_\alpha $ and $\emptyset \leqslant M$ for each $M\in \mathcal {K}_{\alpha }^{+}$ , the amalgamation property implies the joint embedding property, that is for every $M_{1}, M_{2}\in \mathcal {K}_{\alpha }^{+}$ there exist $M\in \mathcal {K}_{\alpha }^{+}$ and closed embeddings $f_{1}:M_{1}\to M$ and $f_{2}:M_{2}\to M$ . One can easily check that if M is in $\mathcal {K}_{\alpha }^{+}$ then so are all of its substructures.
Definition 3.4. An $\mathcal {L}_{p}$ -structure M in $\mathcal {K}_{\alpha }^{+}$ is called $\lambda $ -rich, for a cardinal $\lambda \geq \aleph _0$ , if:
-
1. $M\models T$ .
-
2. If $M_1\leqslant M_2$ and $M_1, M_2$ are generated by sets of cardinality $<\lambda $ , then every strong embedding $f: M_{1}\to M$ extends to a strong embedding $g: M_{2}\to M$ .
It is clear from the above definition by letting $M_{1}=\emptyset $ that there is a strong embedding $g: M_{2}\to M$ for each $M_{2}$ . This property of M is called $\lambda $ -universality.
The reason for existence of a $\lambda $ -rich structure is the amalgamation and joint embedding properties, with the closedness of $\mathcal {K}_{\alpha }^{+}$ under the union of $\leqslant $ -chains of models (of T). This property is summarised in the following fact.
Fact 3.5. The class $(\mathcal {K}_{\alpha }^{+},\leqslant )$ contains $\lambda $ -rich structures, for all $\lambda \geq \aleph _{0}$ .
The following theorem shows that richness implies $\mathcal {L}$ -saturation.
Theorem 3.6. Each $\lambda $ -rich structure in $\mathcal {K}_{\alpha }^{+}$ is $\lambda $ -saturated as a model of T.
Proof Let M be $\lambda $ -rich. Assume that $\Sigma (x)$ is a partial $1$ -type over a set $X\subseteq {M}$ , where $|X|<\lambda $ and without loss of generality we assume that X is closed in ${M}$ . Let $d\not \in {M}$ be a solution of $\Sigma (x)$ in an $\mathcal {L}$ -elementary extension ${N}$ of ${M}$ . Extend the coloring of ${M}$ to ${N}$ by letting $\neg p(x)$ for each $x\in {N}-{M}$ , so that now ${N}\in \mathcal {K}_\alpha ^+$ . Observe that $\operatorname {\mathrm {cl}}_{M}(X)\leqslant {M},{N}$ , hence we keep the notation $\operatorname {\mathrm {cl}}(X)$ . Note that $\langle \operatorname {\mathrm {cl}}(X)d\rangle \in \mathcal {K}^+_{\alpha }$ , $\langle \operatorname {\mathrm {cl}}( X)\rangle \leqslant \langle \operatorname {\mathrm {cl}}(X)d\rangle $ and $\langle \operatorname {\mathrm {cl}}(X)\rangle \leqslant {M}$ . Now since M is $\lambda $ -rich, there is a strong embedding $f:\langle \operatorname {\mathrm {cl}}(X)d\rangle \to {M}$ , and hence $f(d)$ is the solution of $\Sigma (x)$ in ${M}$ .
3.1 Axiomatization of rich structures
As we mentioned earlier, there exists a complete theory $\mathbb {T}_{\alpha }$ that axiomatizes the class of $\lambda $ -rich structures of $(\mathcal {K}_{\alpha }^{+},\leqslant )$ . The following notion of intrinsic formulas is utilized in this axiomatization.
Definition 3.7. Let $A\leqslant _{i} B$ and $\bar {a}$ and $\bar {b}$ be enumerations of A and $B\setminus A$ , respectively. A formula $\psi _{A,B}(\bar {x};\bar {y})\in \operatorname {\mathrm {qftp}}(\bar {a}\bar {b})$ is called intrinsic if each realization $\bar {a}^{\prime }$ and $\bar {b}^{\prime }$ of $\psi _{A,B}(\bar {x};\bar {y})$ in a model M of T implies $A^{\prime }\leqslant _{i} B^{\prime }$ , where $\bar {a}^{\prime }$ and $\bar {b}^{\prime }$ are enumerations of $A^{\prime }$ and $B^{\prime }\setminus A^{\prime }$ , respectively. Assume $\Delta _{A,B;C}(\bar {x},\bar {y})$ is the collection of all intrinsic formulas in $ \operatorname {\mathrm {qftp}}(\bar {a}\bar {b})$ .
Let $A\leqslant B $ and $ B $ is a transcendental extension of A. Set
Respectively for any $C\in \mathcal {C}_{A,B}$ let $\mathcal {F}_{C}$ be the collection of the formulas $\varphi (\bar {x},\bar {y};\bar {z})\in \Delta _{A,B;C}$ which also $\dim $ -forks. Note that by strong finite character of Fact 2.5 the set $\mathcal {F}_{C}$ is non-empty.
Below for an $\mathcal {L}$ -formula $\varphi (\bar {x}, \bar {y})$ , let $\varphi ^{*}(\bar {y},\bar {x}):= \varphi (\bar {x}, \bar {y})$ . Respectively, for a natural number k, consider $D_{\varphi ^{*}, k}(\bar {x})$ and $d_{\varphi ^{*}, k}(\bar {x})$ as the formulas introduced in Lemma 2.2 and Fact 2.1.
Also, for $A\subseteq B$ we denote $\bar {a}$ and $\bar {b}$ to be enumerations for A and $B\setminus A $ , respectively.
Definition 3.8. Let $\mathbb {T}_{\alpha }$ be an $\mathcal {L}_{p}$ -theory whose models $\mathbb {M}$ satisfies the followings.
-
1. $\mathbb {M}\models T$ .
-
2. $\mathbb {M}\in \mathcal {K}_{\alpha }^{+}$ (that is $\delta (A)\geq 0$ for all $A\subseteq _{\text {fin}} \mathbb {M}$ ).
-
3. For each transcendental extension B over A and enumerations $\bar {a}$ and $\bar {b}$ with $\dim (\bar {b}/\bar {a})=k$ if $\varphi (\bar {x},\bar {y}) $ is strong with respect to $\bar {a},\bar {b}$ then for a given finite subset $\Phi _{0}$ of $\mathcal {C}_{A,B}$ ,
$$ \begin{align*} \mathbb{M}\models &\Big{[}\forall \bar{x}\Big{(}D_{\varphi^{*},k}(\bar{x})\wedge d_{\varphi^{*},k}(\bar{x}) \to \exists \bar{y}\big{(}\varphi(\bar{x},\bar{y})\wedge \bigwedge_{p(b_i)}p(y_{i})\wedge \bigwedge_{\neg p(b_i)}\neg p(y_{i}) \\ &\wedge \bigwedge_{ C\in \Phi_{0}}\neg \exists \bar{z}_{C}\psi_{A,B,C}(\bar{x},\bar{y};\bar{z}_{C}) \big{)}\Big{)}\Big{]}, \end{align*} $$where $\psi _{A,B,C}(\bar {x},\bar {y}; \bar {z}_{C})\in \mathcal {F}_{C}$ , for each $C\in \Phi _{0}$ .
The above items can be expressed as first-order axiom-schemes; the second item is mentioned before Definition 2.12.
Remark 3.9. Notice that if $|B\setminus A|=1$ the item $3$ states that if there are infinitely many y that satisfies $\varphi (\bar {x},y)$ then there exists y with the same color as b such that $\varphi (\bar {x},y)\wedge \bigwedge _{ C\in \Phi _{0}}\neg \exists \bar {z}_{C}\psi _{A,B,C}(\bar {x},y;\bar {z}_{C}) $ holds.
Lemma 3.10. Any $\aleph _{0}$ -rich structure $\mathbb {M}$ is a model of $\mathbb {T}_{\alpha }$ (and hence $\mathbb {T}_{\alpha }$ is consistent).
Proof By Theorem 3.6, $\mathbb {M}$ is $\aleph _{0}$ -saturated as a model of T. Now we just prove that the third item in Definition 3.8 holds. Consider $\bar {a},\bar {b}$ , $\varphi $ , $\Phi _{0}$ and $\mathcal {C}_{A,B}$ as in the hypothesis of item $3$ . Let $\bar {a}^{\prime }$ in $\mathbb {M}$ be such that $\mathbb {M}\models D_{\varphi ^{\ast },k}(\bar {a}^{\prime })\wedge d_{\varphi {\ast },k}(\bar {a}^{\prime })$ . So there is $\bar {b}^{\prime }\in \mathbb {M}^{|\bar {b}|}$ with $\mathbb {M}\models \varphi (\bar {b}^{\prime },\bar {a}^{\prime })$ , $\bar {b}^{\prime }\cap \operatorname {\mathrm {acl}}(\bar {a}^{\prime })=\emptyset $ , and $\dim (\bar {b}^{\prime }/\bar {a}^{\prime })=k$ . Since $ \operatorname {\mathrm {cl}}(\bar {a}^{\prime })$ is finite, by $\omega $ -saturation of $\mathbb {M}$ and Observation 2.8 we may assume that $\langle \operatorname {\mathrm {cl}}(\bar {a}^{\prime })\rangle \cap \bar {b}^{\prime }=\emptyset $ and $ \bar {b}' $ and $ \langle \operatorname {\mathrm {cl}}(\bar {a}') \rangle $ are free over $ \bar {a} '$ . Consider the $ \mathcal {L} $ -structure generated by $ \operatorname {\mathrm {cl}}(\bar {a}')\bar {b}' $ in $ \mathbb {M} $ and make it into an $ \mathcal {L}_p $ -structure $ N $ by coloring $ \operatorname {\mathrm {cl}}(\bar {a}')\bar {b}' $ with the same colors as $\operatorname {\mathrm {cl}}(\bar {a}) \bar {b} $ and leaving the rest of the elements non-colored. It is clear that $\langle \operatorname {\mathrm {cl}}(\bar {a}')\rangle \leqslant \mathbb {M}$ . We claim that also $\langle \operatorname {\mathrm {cl}}(\bar {a}')\rangle \leqslant {N}$ . By this claim, since $\mathbb {M}$ is $\aleph _{0}$ -rich, there is a strong embedding $f:N\to \mathbb {M}$ which fixes $\langle \operatorname {\mathrm {cl}}(\bar {a}^{\prime })\rangle $ pointwise. Let $f(\bar {b}^{\prime })=\bar {e}$ . Then
Furthermore we prove that
for every $C\in \Phi _{0}$ . Otherwise suppose there exists $\bar {c}^{\prime }$ in $\mathbb {M}$ such that
for some $C\in \Phi _{0}$ . As $\bar {c}^{\prime }$ is disjoint from $\bar {a}^{\prime }$ and $\bar {e}$ , it follows that $\bar {c}^{\prime }\subseteq \operatorname {\mathrm {cl}}(\bar {a}^{\prime }\bar {e})\setminus \bar {a}^{\prime }\bar {e}$ . Let $A^{\prime }$ and $B^{\prime }$ be the union of elements of tuples $\bar {a}^{\prime }$ and $\bar {a}^{\prime }\bar {e}$ , respectively. Since $ \bar {b}' $ and $ \langle \operatorname {\mathrm {cl}}(\bar {a}') \rangle $ are free over $ \bar {a} '$ it follows that $\operatorname {\mathrm {cl}}(B^{\prime })=\operatorname {\mathrm {cl}}(A^{\prime })\oplus _{A^{\prime }}B^{\prime }$ . As $\psi _{A,B,C}$ is an intrinsic formula, we have that $\bar {c}^{\prime }\subseteq \operatorname {\mathrm {cl}}(B^{\prime })$ and $\bar {c}^{\prime }\cap B^{\prime }=\emptyset $ . Now since , it follows that . But this contradicts the fact that $\psi _{A,B,C}(\bar {x},\bar {y};\bar {z})$ $\dim $ -forks.
Now to prove the claim, let $ \bar {b}^{\prime }_1\subseteq \bar {b}'$ and $ \bar {d}\subseteq N\setminus \operatorname {\mathrm {cl}} (\bar {a}^{\prime })\bar {b}'$ . Notice that implies $\dim (\bar {b}^{\prime }_1/\langle \operatorname {\mathrm {cl}}(\bar {a}^{\prime })\rangle )=\dim (\bar {b}^{\prime }_{1}/\bar {a}^{\prime })$ . Moreover as $\varphi $ is strong, by Definition 2.3 we have $\dim (\bar {b}^{\prime }_{1}/\bar {a}^{\prime })\geq \dim (\bar {b}_{1}/\bar {a})$ . Therefore
In the following, we first prove that any $\aleph _{0}$ -saturated model of $\mathbb {T}_{\alpha }$ is $\aleph _{0}$ -rich. This result, together with the fact that any two $\aleph _{0}$ -rich structures of $\mathcal {K}^{+}_{\alpha }$ are back and forth equivalent, implies that $\mathbb {T}_{\alpha }$ is complete.
Theorem 3.11. Suppose that $\mathbb {M}$ is an $\aleph _{0}$ -saturated model of $\mathbb {T}_{\alpha }$ then $\mathbb {M}$ is $\aleph _{0}$ -rich.
Proof Let $M\leqslant N$ be two finitely generated structures in $\mathcal {K}_{\alpha }^{+}$ and $f:M\to \mathbb {M}$ be a strong $\mathcal {L}_{p}$ -embedding. We claim that there is a strong $\mathcal {L}_{p}$ -embedding $g:N\to \mathbb {M}$ extending f.
Since M and N are finitely generated, there are $A\subseteq _{\text {fin}}M$ and $B\subseteq _{\text {fin}}N$ such that $M=\langle A\rangle $ , $N=\langle B\rangle $ and $A\leqslant B\leqslant N$ . By Remark 2.17 we have two specific cases to consider.
Case 1. B is algebraic over A.
Since $A\leqslant N\in \mathcal {K}_{\alpha }^{+}$ , any $x\in B\setminus A$ is non-colored. So by Remark 2.17 it is clear that there is a strong $\mathcal {L}_{p}$ -embedding $g:B\to \mathbb {M}$ extending f.
Case 2. B is transcendental over A. By axiomatization and $\omega $ -saturation there is an embedding $f:B\to \mathbb {M}$ fixing A pointwise and there is no embedding of C over $f(B)$ in $\mathbb {M}$ , for each $C\in \mathcal {C}_{A,B}$ . We claim that $f(B)\leqslant \mathbb {M}$ . Otherwise there should be a tuple $\bar {d}\in \mathbb {M}$ disjoint from $f(B)$ with $f(B)\leqslant _{i}f(B)\bar {d}$ therefore $\delta (\bar {d}/f(B))<0$ . But since all structures in $\mathcal {C}_{A,B}$ are omitted over $f(B)$ , it follows that . So $\delta (\bar {d}/A)=\delta (\bar {d}/f(B))<0$ . But this is a contradiction, since $A\leqslant \mathbb {M}$ .
Theorem 3.12. $\mathbb {T}_{\alpha }$ is complete.
Proof Clearly any two $\aleph _{0}$ -rich models of $\mathbb {T}_{\alpha }$ are back and forth equivalent. So the above theorem would imply that any $\aleph _{0}$ -saturated models of $\mathbb {T}_{\alpha }$ are back and forth equivalent. Hence $\mathbb {T}_{\alpha }$ is complete.
Corollary 3.13. Let $\mathfrak {C}$ be a monster model of $\mathbb {T}_{\alpha }$ .
-
1. Assume that $\bar {a}_{1},\bar {a}_{2}$ in $\mathfrak {C}$ are small tuples and X is a closed small subset of $\mathfrak {C}$ . Then,
$$ \begin{align*} \operatorname{\mathrm{tp}}(\bar{a}_{1}/X)=\operatorname{\mathrm{tp}}(\bar{a}_{2}/X)\Leftrightarrow\langle \operatorname{\mathrm{cl}}(X\bar{a}_{1})\rangle \cong_{\langle X \rangle} \langle \operatorname{\mathrm{cl}}(X\bar{a}_{2})\rangle. \end{align*} $$ -
2. Any $\mathcal {L}_{p}$ -formula is equivalent to a Boolean combination of formulas of the form $\exists \bar {y} \varphi (\bar {x};\bar {y})$ , where $\varphi (\bar {x};\bar {y})$ is an $\mathcal {L}_{p}$ -intrinsic formula.
-
3. $\mathfrak {C}$ is $\lambda $ -rich, for all $\lambda <|\mathfrak {C}|$ .
4 Classification properties of $\mathbb {T}_{\alpha }$
In this section we study certain classification properties of $\mathbb {T}_{\alpha }$ and show that if T is $NTP_{2}$ , strong, $NSOP_{1}$ , and simple then so is $\mathbb {T}_{\alpha }$ . From now on we suppose that $\mathfrak {C}$ is a monster model of $\mathbb {T}_{\alpha }$ and all tuples and subsets are considered in $\mathfrak {C}$ and small.
We first need to define the notion of D-independence to analyse the forking independence for $\mathbb {T}_{\alpha }$ .
Definition 4.1. Let $\mathbb {M}$ be an arbitrary model of $\mathbb {T}_{\alpha }$ , $A, B\subseteq _{\text {fin}} \mathbb {M}$ and $X\subseteq \mathbb {M}$ . Define:
-
1. $ D(A)=\min \{\delta (C) |A\subseteq C\subseteq _{\text {fin}}\mathbb {M}\} $ ,
-
2. $D(B/A)=D(BA)-D(A)$ ,
-
3. $D(A/X)=\inf \{D(A/X_{0}), X_{0}\subseteq _{\text {fin}}X\}$ .
It can be easily seen that $D(A)=\delta (\operatorname {\mathrm {cl}}(A))$ and $D(B/A)=D(B/\operatorname {\mathrm {cl}}(A))=D(\operatorname {\mathrm {cl}}(B)/\operatorname {\mathrm {cl}}(A))=\delta (\operatorname {\mathrm {cl}}(BA)/\operatorname {\mathrm {cl}}(A))$ . Therefore the set $V_{D}$ of values $D(B/A)$ forms a discrete set of positive real numbers, that is it does not have any limit point. So in the third item of the above definition the infimum is attained and $D(A/X)=D(A/X_{0}) $ for some finite subset $X_{0}$ of X.
Definition 4.2. Let $\mathbb {M}\models \mathbb {T}_{\alpha }$ , $A,B\subseteq _{\text {fin}}\mathbb {M}$ and $Z\subseteq \mathbb {M}$ . We say that $A, B$ are D-independent over Z and write whenever $D(A/Z)=D(A/ZB)$ and $\operatorname {\mathrm {cl}}(AZ)\cap \operatorname {\mathrm {cl}}(BZ)=\operatorname {\mathrm {cl}}(Z)$ . Moreover for arbitrary subsets $X, Y$ of $\mathbb {M}$ we say that X and $ Y$ are D-independent over Z and write if for any $C\subseteq _{\text {fin}} X$ and $E\subseteq _{\text {fin}} Y$ .
Fact 4.3 [Reference Baldwin and Shi4].
The relation has the following properties.
-
1. D-symmetry. If , then .
-
2. D-transitivity. and if and only if .
-
3. D-monotonicity. If then
-
4. D-local character. For any X there exists a finite set $X_{0}\subseteq X$ such that .
-
5. D-existence. For all sets $X, Y, Z $ with $Y\subseteq Z$ and X is finite there exists a finite $X^{\prime }$ such that $\operatorname {\mathrm {tp}}(X/Y)=\operatorname {\mathrm {tp}}(X^{\prime }/Y)$ and .
-
6. D-closure preservation. For every $X,Y,Z$ if then .
The following lemma can be proved using techniques available in [Reference Baldwin and Shi4, Section 3].
Lemma 4.4. Let $Z\leqslant \mathbb {M}$ , $X,Y\subseteq \mathbb {M}$ . Then if and only if:
-
1. $\operatorname {\mathrm {cl}}(XZ)\cap \operatorname {\mathrm {cl}}(YZ)=Z$ ,
-
2. $\operatorname {\mathrm {cl}}(XY)=\operatorname {\mathrm {cl}}(XZ)\cup \operatorname {\mathrm {cl}}(YZ)$ ,
-
3. .
In other words if and only if $\operatorname {\mathrm {cl}}(XY)=\operatorname {\mathrm {cl}}(XZ)\oplus _{Z} \operatorname {\mathrm {cl}}(YZ)$ .
The following lemma can be easily proved using the properties of D-independence. This lemma is particularly needed for proving strong finite character of the independence that is introduced to show the $NSOP_{1}$ for $\mathbb {T}_{\alpha }$ .
Lemma 4.5. For every $\mathbb {M}\models \mathbb {T}_{\alpha }$ and rational number $\gamma \in V_{D}$ , there is a partial type $\Sigma _{\gamma }(\bar {x},\bar {y})$ over $\mathbb {M}$ such that for every $\bar {a}$ and $\bar {b}$ we have that
Proof For finite tuples $\bar {a}$ and $\bar {b}$ of fixed length if $D(\bar {a}/\mathbb {M}\bar {b})<\gamma $ then there is a finite subset $M_{0}$ of $\mathbb {M}$ with $\delta (\operatorname {\mathrm {cl}}(\bar {a}\bar {b}M_{0})/\operatorname {\mathrm {cl}}(\bar {a}M_{0}))<\gamma $ . So by $\bigvee $ -definability one can find an existential $\mathcal {L}_{p}$ -formula $\psi (\bar {x},\bar {y},\bar {m}_{0})\in \operatorname {\mathrm {tp}}(\bar {a}\bar {b}/M_{0})$ describing the closure of $\bar {a}\bar {b}M_{0}$ and witnessing $\delta (\operatorname {\mathrm {cl}}(\bar {a}\bar {b}M_{0})/\operatorname {\mathrm {cl}}(\bar {a}M_{0}))<\gamma $ . Hence $\Sigma _{\gamma }(\bar {x},\bar {y})$ is a partial type which consists of $\neg \psi (\bar {x},\bar {y},\bar {m}_{0})$ for every formula witnessing $D(\bar {a}/\mathbb {M}\bar {b})<\gamma $ .
4.1 $NTP_{2}$ and strongness of $\mathbb {T}_{\alpha }$
We begin this section by showing that $\mathbb {T}_{\alpha }$ is $NTP_{2}$ (respectively strong), provided that T is $NTP_{2}$ (respectively strong). To this end we show that the burden of $\mathbb {T}_{\alpha }<\infty $ under the assumption that T is $NTP_{2}$ . We first review the basic related concepts and facts all of which can be found in [Reference Ben-Yacov and Chernikov8].
Definition 4.6 (In a monster model $\mathfrak {M}$ of a theory $\Gamma $ ).
A formula $\varphi (\bar {x}, \bar {y})$ is $TP_{2}$ if there is an array $(\bar {a}_{ij} )_{i,j\in \omega }$ and $k\in \omega $ such that:
-
1. $\{\varphi (\bar {x}, \bar {a}_{ij} )\}_{j\in \omega }$ is k-inconsistent for each $i\in \omega $ , i.e., any of its k-element subset is inconsistent.
-
2. $\{\varphi (\bar {x}, \bar {a}_{if(i)} )\}_{i\in \omega }$ is consistent for each $f : \omega \to \omega $ .
A formula is $NTP_{2}$ if it is not $TP_{2}$ . The theory $\Gamma $ is $NTP_{2}$ if it implies that every formula is $NTP_{2}$ .
Definition 4.7.
-
1. An array $(\bar {a}_{ij})_{ i \in \alpha , j \in \beta }$ is A-indiscernible if the sequence of its rows and the sequence of its columns are A-indiscernible.
-
2. The rows of an array $(\bar {a}_{ij})_{ i \in \alpha , j \in \beta }$ are mutually indiscernible over A if each row $\bar {a}_{i} = (\bar {a}_{ij} : j \in \beta )$ is indiscernible over $A\cup \bar {a}_{\neq i} $ where $\bar {a}_{\neq i}: = \{\bar {a}_{lj} : l \neq i, j \in \beta \}$ .
-
3. The rows of an array $(\bar {a}_{ij})_{ i \in \alpha , j \in \beta }$ are almost mutually indiscernible over A if each row $\bar {a}_{i}=(\bar {a}_{ij} j\in \beta )$ is indiscernible over $A\bar {a}_{<i}(\bar {a}_{l0})_{l>i}$ where $\bar {a}_{< i}: = \{\bar {a}_{lj} : l < i, j \in \beta \}$ .
Next we recall the notion of burden. As in [Reference Ben-Yacov and Chernikov8], for notational convenience, we consider an extension Card $^{*}$ of the linear order on cardinals by adding a new maximum element $\infty $ and replacing every limit cardinal $\kappa $ by two new elements $\kappa _{-}$ and $\kappa _{+}$ with $\kappa _{-}<\kappa _{+}$ . The standard embedding of cardinals into Card $^{*}$ identifies $\kappa $ with $\kappa _{+}$ . In the following, whenever we take a supremum of a set of cardinals, we will be computing it in Card $^{*}$ .
Definition 4.8. Let $p(\bar {x})$ be a (partial) type.
-
(i) An inp-pattern of depth $\kappa $ in $p(\bar {x})$ consists of $(\bar {a}_{i} , \varphi _{i}(\bar {x}, \bar {y}_{i}), k_{i})_{i\in \kappa }$ with $\bar {a}_{i} = (\bar {a}_{ij} )_{j\in \omega }$ and $k_{i} \in \omega $ such that:
-
• $\{\varphi _{i}(\bar {x}, \bar {a}_{ij} )\}_{j\in \omega }$ is $k_{i}$ -inconsistent for every $i \in \kappa $ ,
-
• $p(\bar {x}) \cup \{\varphi _{i}(\bar {x}, \bar {a}_{if(i)})\}_{ i\in \kappa }$ is consistent for every $f :\kappa \to \omega $ .
-
-
(ii) The burden of a partial type $p(\bar {x})$ , denoted by $\operatorname {\mathrm {bdn}} (p)$ , is the supremum of the depths of inp-patterns in Card $^{*}$ .
-
(iii) A theory $\Gamma $ is called strong if $ \operatorname {\mathrm {bdn}} (p) \leq (\aleph _{0})_{-}$ for every finitary type p (equivalently, there is no inp-pattern of infinite depth).
Fact 4.9. A theory $\Gamma $ is $NTP_{2}$ if and if $ \operatorname {\mathrm {bdn}} (p) < |\Gamma |^{+}$ for every finitary type p if and only if $\operatorname {\mathrm {bdn}}(\text {"}x=x\text {"})<|\Gamma |^{+}$ .
For a theory $\Gamma $ put $\operatorname {\mathrm {bdn}}(\Gamma )=\operatorname {\mathrm {bdn}}(\text {"}x=x\text {"})$ .
Fact 4.10. Let $\Gamma $ be an arbitrary theory and $\kappa \in $ Card $^{*}$ . Then the following are equivalent.
-
(a) $\operatorname {\mathrm {bdn}}(p)<\kappa $ .
-
(b) If $b \models p(\bar {x})$ and the rows of the array $(\bar {a}_{ij})_{i\in \kappa , j\in \omega }$ are almost mutually indiscernible over A then there are some $i\in \kappa $ and indiscernible sequence $\bar {a}^{\prime }:=(\bar {a}^{\prime }_{j})_{j\in \omega }$ such that $\bar {a}^{\prime }$ is indiscernible over $\bar {b}A$ and $(\bar {a}^{\prime }_{j})_{j\in \omega }\equiv _{\bar {a}_{i0}A}(\bar {a}_{ij})_{j\in \omega }$ .
-
(c) For any mutually indiscernible array $(\bar {a}_{ij})_{i\in \kappa ,j\in \omega }$ over A and $\bar {b}\models p$ , there are some $i \in \kappa $ and indiscernible sequence $\bar {a}^{\prime }:=(\bar {a}^{\prime }_{j})_{j\in \omega }$ such that $\bar {a}^{\prime }$ is indiscernible over $\bar {b}A$ and $(\bar {a}^{\prime }_{j})_{j\in \omega }\equiv _{\bar {a}_{i0}A}(\bar {a}_{ij})_{j\in \omega }$ .
From now on, as before, we work in the monster model $\mathfrak {C}$ of $\mathbb {T}_{\alpha }$ .
Lemma 4.11. Let $I=\{\bar {a}_{i}:i< \kappa \}$ be an $\mathcal {L}_p$ -indiscernible sequence over A. Then I is $\mathcal {L}_{p}$ -indiscernible also over $\operatorname {\mathrm {cl}}(A)$ .
Proof Let $\{\bar {c}_i: i<\kappa \}$ be an $\mathcal {L}_p$ -indiscernible sequence over $\operatorname {\mathrm {cl}}(A)$ that realizes the $EM$ -type of I. This sequence has the same type over A as the type of I, and therefore, there is an $\mathcal {L}_p$ -automorphism $\sigma :\mathfrak {C}\to \mathfrak {C}$ fixing A pointwise such that $\sigma (\bar {c}_i)=\bar {a}_i$ , for each $i<\kappa $ . So, $\{\bar {a}_i: i<\kappa \}$ is $\mathcal {L}_p$ -indiscernible over $\sigma (\operatorname {\mathrm {cl}}(A))=\operatorname {\mathrm {cl}}(A)$ .
The following notions of D-Morley sequence and mutually D-Morley sequence as well as Lemma 4.13 are needed to prove the main Theorem 4.14.
Definition 4.12.
-
1. An indiscernible sequence $(\bar {a}_{i}:i\in \alpha )$ is D-Morley over A if for each $i_{0}<\dots <i_{n}\in \alpha $ .
-
2. The mutually indiscernible array $(\bar {a}_{ij})_{i\in \alpha ,j\in \beta }$ over A is mutually D-Morley over A if each row is a D-Morley sequence over A and the sequence of its rows $(\bar {a}_{i})_{i\in \alpha }$ is also D-Morley over A.
Lemma 4.13. Assume that a mutually indiscernible array $I=(\bar {a}_{ij})_{i\in \kappa ,j\in \omega }$ over A is given. Then there is a closed set Z including A such that I is mutually indiscernible and mutually D-Morley over Z.
Proof We extend the array $I:=(\bar {a}_{ij})_{i\in \kappa ,j\in \omega }$ to a mutually indiscernible array $(\bar {a}_{is})_{i\in \kappa ,s\in \mathbb {Q}}$ over A. Put $Z_{1}:=(\bar {a}_{is})_{i\in \kappa ,s<0 }$ .
It is clear that $(\bar {a}_{ij})_{i\in \kappa ,j\in \omega }$ is mutually indiscernible over $Z_{1}A$ .
To prove that $(\bar {a}_{ij})_{i\in \kappa ,j\in \omega }$ is mutually D-Morley over $Z_{1}A$ , we first show that the row $\bar {a}_{i}$ is a D-Morley sequence over $Z_{1}A$ , for each $i\in \kappa $ . So we prove that , for each $j\in \omega $ . Put $\bar {b}:=(\bar {a}_{il})_{ l<j}$ . Hence it is enough to verify that
Take a finite subset $Z_{0}$ of $Z_{1}A$ with . So the properties of D-independence implies that and . By D-transitivity, to show $(\ast )$ , it is enough to prove that . Put $B=Z_{0}\cap \bar {a}_{i}$ and find $\bar {b}^{\prime }=\{\bar {a}_{il_{0}},\ldots ,\bar {a}_{il_{j-1}}\}$ such that $s<l_{0}<\dots <l_{j-1}<0$ for each s with $\bar {a}_{is}\in B$ . As I is a mutually indiscernible array, $\bar {b}\equiv _{Z_{1}A\bar {a}_{ij}}\bar {b}^{\prime }$ . But since $ \bar {b}^{\prime }\subseteq Z_{1}A$ , it follows that . Hence .
By a similar argument we can prove that the sequence of rows of I is also D-Morley over $Z_{1}A$ . Take $Z=\operatorname {\mathrm {cl}}(Z_{1}A)$ . By Lemma 4.11 we have that the sequence I is also indiscernible over Z.
Theorem 4.14. If T is $NTP_{2}$ then so is $\mathbb {T}_{\alpha }$ .
Proof Let $p(\bar {x})$ be an arbitrary finitary type. We prove that $\operatorname {\mathrm {bdn}}(p)<|\mathbb {T}_{\alpha }|^{+}=\aleph _{1}$ . By Fact 4.10 it is enough to show that for any given mutually indiscernible $I=(\bar {a}_{i})_{i\in \aleph _{1}}$ over $\emptyset $ and $\bar {b}\models p$ , there are some $i \in \aleph _{1}$ and sequence $\bar {a}^{\prime }=(\bar {a}^{\prime }_{j})_{j\in \omega }$ such that $\bar {a}^{\prime }$ is indiscernible over $\bar {b}$ and $(\bar {a}^{\prime }_{j})_{j\in \omega }\equiv _{\bar {a}_{i0}}(\bar {a}_{ij})_{j\in \omega }$ .
By Lemma 4.13 we may find a closed set Z for which $(\bar {a}_{i})_{i\in \aleph _{1}}$ is mutually D-Morley over Z. Since each row $\bar {a}_{i} $ is D-independent over Z, it implies that $\operatorname {\mathrm {cl}}(\bar {a}_{i}Z)=\bigcup _{k\in \omega }\operatorname {\mathrm {cl}}(\bar {a}_{ik}Z)$ . Furthermore for any $i_{1},\ldots ,i_{n}\in \aleph _{1}$ and $j_{1},\ldots ,j_{n}\in \omega $ , we have
Now by an easy application of Ramsey’s theorem we may assume that the array $J=(\operatorname {\mathrm {cl}}(\bar {a}_{ij}Z))_{i\in \aleph _{1},j\in \omega }$ is mutually indiscernible and mutually D-Morley over Z. Let $\bar {b}_{ij}=\operatorname {\mathrm {cl}}(\bar {a}_{ij}Z)$ .
Take a finite tuple $\bar {e}\models p$ . By D-local character (Fact 4.3) there is a finite subset $I_{0}$ of components of I such that . Choose a countable ordinal $\nu $ such that $I_{0}\subseteq \bigcup _{i<\nu }\bar {a}_{i}$ . Put $I^{\prime }:=(\bar {a}_{ij})_{i>\nu ,j \in \omega }$ , $J^{\prime }=(\bar {b}_{ij})_{i>\nu ,j\in \omega }$ and $\bar {e}^{\prime }=\operatorname {\mathrm {cl}}(\bar {e}I_{0})$ . Then $\bar {e}^{\prime }$ is finite and both $I^{\prime }$ and $J^{\prime }$ are mutually indiscernible and mutually D-Morley over $\operatorname {\mathrm {cl}}(I_{0}Z)$ . Furthermore . Hence by D-closure preservation (item 6 of Fact 4.3) and .
So for any $i>\nu $ and $j_{1}<j_{2}<\dots <j_{k}$ we have that
Since T is $NTP_{2}$ and $\bar {e}^{\prime }$ is finite, there are a countable ordinal $t>\nu $ and $\bar {b}^{\prime }_{t}=(\bar {b}^{\prime }_{tj})_{j\in \omega }$ such that $\bar {b}_{t}=(\bar {b}_{tj})_{j\in \omega }\equiv _{\bar {b}_{t0}\operatorname {\mathrm {cl}}(I_{0}Z)}(\bar {b}^{\prime }_{tj})_{j\in \omega }$ and $\bar {b}^{\prime }_{t}$ is an $\mathcal {L}$ -indiscernible over $\operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime }$ . Subsequently if we (re-)color $\langle \bar {b}^{\prime }_{t} I_{0}\rangle $ the same as $\langle \bar {b}_{t}I_{0}\rangle $ then we have that $\langle \bar {b}^{\prime }_{t}I_{0}\rangle \in \mathcal {K}_{\alpha }^{+}$ and $\bar {b}_{t0}\operatorname {\mathrm {cl}}(I_{0}Z)\leqslant \mathfrak {C}$ . So $\langle \bar {b}^{\prime }_{t}I_{0}\rangle \oplus _{\langle \bar {b}_{t0}\operatorname {\mathrm {cl}}(I_{0}Z) \rangle }\langle \bar {b}_{t0}\bar {e}^{\prime }I_{0}Z \rangle \in \mathcal {K}_{\alpha }^{+}$ . Now by richness of monster model we may find a closed isomorphic copy $\langle \bar {b}^{\prime \prime }_{t}\rangle $ of $\langle \bar {b}^{\prime }_{t}\rangle $ over $\langle \operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime }\rangle $ . Note that since $\bar {b}^{\prime \prime }_{t}$ and $\bar {b}_{t}$ have the same $\mathcal {L}$ -types and colors, $\bar {b}^{\prime \prime }_{t}$ is a $\dim $ -Morley and $\mathcal {L}$ -indiscernible sequence over $\operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime }$ . Hence $\bar {b}^{\prime \prime }_{tj_{1}}\ldots \bar {b}^{\prime \prime }_{tj_{n}}=\bar {b}^{\prime \prime }_{tj_{1}}\oplus _{Z}\cdots \oplus _{Z}\bar {b}^{\prime \prime }_{tj_{n}}\leqslant \bar {b}_{t}^{\prime \prime }\leqslant \mathfrak {C}$ , for each $j_{1}<\cdots <j_{n}$ . Furthermore , and ( $\bar {b}^{\prime \prime }_{tj_{1}}\oplus _{Z}\cdots \oplus _{Z}\bar {b}^{\prime \prime }_{tj_{n}})\oplus _{Z} \operatorname {\mathrm {cl}}(I_{0}Z) \leq \mathfrak {C}$ , for each $j_{1}<\cdots <j_{n}$ . Therefore $(\dagger )$ and $(\dagger \dagger )$ also hold for $\bar {b}^{\prime \prime }_{t}$ .
Claim. $\bar {b}^{\prime \prime }_{t}$ is also $\mathcal {L}_{p}$ -indiscernible over $\operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime }$ .
Proof of claim
We prove that for any $i_{1}<\dots <i_{k}$ and $j_{1}<\dots <j_{k}$
Now by $(\dagger )$ and $(\dagger \dagger )$ for $\bar {b}^{\prime \prime }_{t}$ and by Corollary 3.13 in order for $(4.1)$ to hold it is sufficient to have $\operatorname {\mathrm {tp}}_{\mathcal {L}}(\bar {b}^{\prime \prime }_{ti_{1}},\ldots , \bar {b}^{\prime \prime }_{ti_{k}}/\operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime })=\operatorname {\mathrm {tp}}_{\mathcal {L}}(\bar {b}^{\prime \prime }_{tj_{1}},\ldots , \bar {b}^{\prime \prime }_{tj_{k}}/\operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime })$ . This is because by $(\dagger )$ and $(\dagger \dagger )$ any $\mathcal {L}$ -isomorphism between $\operatorname {\mathrm {cl}}(\bar {b}^{\prime \prime }_{ti_{1}},\ldots , \bar {b}^{\prime \prime }_{ti_{k}}I_{0}\bar {e}^{\prime })$ and $\operatorname {\mathrm {cl}}(\bar {b}^{\prime \prime }_{tj_{1}},\ldots , \bar {b}^{\prime \prime }_{tj_{k}}I_{0}\bar {e}^{\prime })$ which maps $\bar {b}^{\prime \prime }_{ti_{1}},\ldots , \bar {b}^{\prime \prime }_{ti_{k}}$ to $\bar {b}^{\prime \prime }_{tj_{1}},\ldots , \bar {b}^{\prime \prime }_{tj_{k}}$ and fixing $\operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime }$ pointwise also preserves the coloring. But the latter equality holds, since $\bar {b}^{\prime \prime }_{t}$ is an $\mathcal {L}$ -indiscernible sequence over $\operatorname {\mathrm {cl}}(I_{0}Z)\bar {e}^{\prime }$ .
The next corollary to show strongness of $\mathbb {T}_{\alpha }$ can be easily deduced from (the proof of) the above theorem. To this end we verify that $\operatorname {\mathrm {bdn}}(p)<(\aleph _{0})_{+}=\aleph _{0}$ for every finitary type p.
Corollary 4.15. If T is strong, then so is $\mathbb {T}_{\alpha }$ .
The following theorem shows that if T is indecomposable then $\operatorname {\mathrm {bdn}}(\mathbb {T}_{\frac {1}{2}}) = (\aleph _{0})_{-}$ . This result remains true for every rational $\alpha $ . However for simplicity and to have some concrete examples we restrict ourselves only to $\alpha =\frac {1}{2}$ . Note that by the indecomposability of T we may use Lemma 2.10 to show that for every independent set $B=\{b_{1},\dots ,b_{m}\}$ over a set A and for every $n\geq m$ one can find $b_{m+1},\dots ,b_{m+n} \in \operatorname {\mathrm {acl}}(B)$ such that each m-element subset of $\{b_{1},\dots ,b_{m},b_{m+1},\dots ,b_{m+n}\}$ forms a basis for $\operatorname {\mathrm {acl}}(AB)$ . Below we take $A=\{b\}$ where b is a non-algebraic element, $m=k$ and $n=k+1$ , for $k\geq 1$ .
Theorem 4.16. Let T be an indecomposable theory. Then $\operatorname {\mathrm {bdn}}(\mathbb {T}_{\frac {1}{2}})$ is not finite.
Proof To show $\operatorname {\mathrm {bdn}}(\mathbb {T}_{\frac {1}{2}})$ is not finite, in the light of item $(b)$ of Fact 4.10, for each natural number k we must construct an almost $\mathcal {L}_{p}$ -mutually indiscernible array $(a_{ij})_{i\in k, j\in \omega }$ over $\emptyset $ and find $b^{\prime }$ such that for each $i\in k$ and for each $\mathcal {L}_{p}$ -indiscernible sequence $\bar {a}^{\prime }:=(a^{\prime }_{j})_{j\in \omega }$ with $\bar {a}^{\prime }$ is indiscernible over $b^{\prime }$ we have $(a^{\prime }_{j})_{j\in \omega }\not \equiv _{a_{i0}}(a_{ij})_{j\in \omega }$ .
Let $b\in \mathfrak {C}$ be non-algebraic over $\emptyset $ . Choose elements $\{b_{1},\dots ,b_{k}\}$ of $\mathfrak {C}$ such that $\{b_{1},\dots ,b_{k}\}$ is independent over b. Now by Lemma 2.10 we may choose $b_{k+1},\dots ,b_{2k+1}\in \operatorname {\mathrm {acl}}(b,b_{1},\dots ,b_{k})$ such that any k-element subset of $\{b_{1},\dots ,b_{2k+1}\}$ is a base for $\operatorname {\mathrm {acl}}(b,b_{1},\dots ,b_{2k+1})=\operatorname {\mathrm {acl}}(b,b_{1},\dots ,b_{k})$ . Let $c_{i}=b_{k+2+i}$ for each $0\leq i\leq k-1$ . Hence $C=\{c_{0},\dots ,c_{k-1}\}$ is independent over $\emptyset $ . Choose an $\mathcal {L}$ -indiscernible sequence $\{c_{0j}:j\in \omega \}$ over $\{c_{1},\dots ,c_{k-1}\}$ with $c_{00}=c_{0}$ . Respectively by induction over $i\in k$ , choose an $\mathcal {L}$ -indiscernible sequence $\{c_{ij}: j\in \omega \}$ over $\bar {c}_{<i}(c_{l0})_{l>i}$ with $c_{i0}=c_{i}$ . Since $\{c_{0},\dots ,c_{k-1}\}$ is independent over $\emptyset $ , by Ramsey theorem and compactness there exists an array $I:=(c_{ij})_{i\in k, j\in \omega }$ such that $c_{ij}$ ’s are distinct. Furthermore by free amalgamation of T and Observation 2.8 we may choose I in such a way that . It is easy to see that I is an almost $\mathcal {L}$ -mutually indiscernible sequence over $\emptyset $ .
Now we color $\langle I b b_{1}\ldots b_{k+1}\rangle $ by letting the elements of $I\cup \{b,b_{1},\ldots ,b_{k+1}\}$ colored while leaving the rest of elements non-colored. By exchange property of T and since I is almost mutually indiscernible, each row $\bar {c}_{i}$ is $\dim $ -independent from $\bar {c}_{\neq i}$ . So for each subset X of $\bar {c}_{i}$ we have that $X\leq I$ . Moreover since , we have $I\leq Ib b_{1}\ldots b_{k+1}$ . Therefore $\langle I b b_{1}\dotsb _{k+1}\rangle \in \mathcal {K}_{\alpha }^{+}$ . Take $f:\langle I b b_{1}\ldots b_{k+1}\rangle \to \mathfrak {C}$ to be a strong $\mathcal {L}_{p}$ -embedding with $b^{\prime }=f(b)$ , $b^{\prime }_{t}=f(b_{t})$ and $a_{ij}=f(c_{ij})$ for each $t\in k+2$ , $i\in k$ and $j\in \omega $ . Then it is clear that $(a_{ij})_{i\in k,j\in \omega }$ is an almost $\mathcal {L}_p$ -mutually indiscernible array over $\emptyset $ . Further we have that,
So $(b^{\prime }, \{b^{\prime }, a_{00},\ldots ,a_{(k-1) 0},b^{\prime }_{1},\ldots ,b^{\prime }_{k+1}\})$ is a minimal pair and hence by Fact 2.15 we have that $a_{i0}\in \operatorname {\mathrm {cl}}(b^{\prime })$ for each $i\in k$ . We claim that for each $i\in k$ and $\mathcal {L}_{p}$ -indiscernible sequence $(a_{j}^{\prime })_{j\in \omega }$ over $b^{\prime }$ we have that $(a^{\prime }_{j})_{j\in \omega }\not \equiv _{a_{i0}}(a_{ij})_{j\in \omega }$ .
Assume not. Then for some $i\in k$ we have $(a^{\prime }_{j})_{j\in \omega }\equiv _{a_{i0}}(a_{ij})_{j\in \omega }$ . Note that since $a^{\prime }_{0}=a_{i0}\in \operatorname {\mathrm {cl}}(b^{\prime })$ and $(a^{\prime }_{j})_{j\in \omega }$ is an $\mathcal {L}_{p}$ -indiscernible sequence over $b^{\prime }$ , we have that $a^{\prime }_{j}\in \operatorname {\mathrm {cl}}(b^{\prime })$ for each $j\in \omega $ .
But this gives infinitely many elements in $\operatorname {\mathrm {cl}}(b^{\prime })$ which contradicts the fact that $\operatorname {\mathrm {cl}}(b^{\prime })$ is finite.
Corollary 4.17. Let T be the theory of a non-principal ultraproduct of $\mathbb {Q}_{p}$ ’s. Then $\mathbb {T}_{\frac {1}{2}}$ is a strong theory with $\operatorname {\mathrm {bdn}}(\mathbb {T}_{\frac {1}{2}})=(\aleph _{0})_{-}$ .
4.2 $NSOP_{1}$ and simplicity of $\mathbb {T}_{\alpha }$
In this subsection we examine whether the $NSOP_{1}$ and simplicity of T can be transferred to $\mathbb {T}_{\alpha }$ . We first start by recalling the definition of $NSOP_{1}$ . Let $\Gamma $ be a complete theory and $\mathfrak {M}\models \Gamma $ be a monster model of $\Gamma $ .
Definition 4.18 [Reference Kaplan and Ramsey15].
The formula $\varphi (x,y)$ has $SOP_{1}$ if there is a collection of tuples $(a_{\eta })_{\eta \in 2^{<\omega }}$ so that:
-
1. for all $\lambda \in 2^{\omega }$ , $ \{\varphi (x, a_{\lambda |_{\alpha }}) : \alpha <\omega \}$ is consistent,
-
2. for all $\eta \in 2^{<\omega }$ , if $\nu \prec \eta \smallfrown 0 $ , then $\{\varphi (x,a_{\nu }), \varphi (x, a_{\eta \smallfrown 1})\}$ is inconsistent.
The theory $\Gamma $ is called $SOP_{1}$ if there is a formula with $SOP_{1}$ . Otherwise $\Gamma $ is $NSOP_{1}$ .
The following fact provides a technique for showing theory $\Gamma $ is $NSOP_{1}$ , ([Reference Kaplan and Ramsey15, Theorem 9.1]).
Fact 4.19. Assume there is an $Aut(\mathfrak {M})$ -invariant ternary relation on small subsets of the monster $\mathfrak {M} \models \Gamma $ which satisfies the following properties. For an arbitrary $M \models \Gamma $ and arbitrary tuples and subsets from $\mathfrak {M}$ ,
-
1. Strong finite character: If , then there is a formula $ \varphi (\bar {x},\bar {b},\bar {m})\in tp(\bar {a}/BM)$ such that for any $\bar {a}^{\prime }\models \varphi (\bar {x},\bar {b},\bar {m})$ , .
-
2. Existence over models: $M \models \Gamma $ implies for any $\bar {a}\in \mathfrak {M}$ .
-
3. Monotonicity: If then .
-
4. Symmetry: if and only if .
-
5. The independence theorem: , , and $\bar {a} \equiv _{M} \bar {a}^{\prime }$ implies there is $\bar {a}^{\prime \prime }$ with $\bar {a}^{\prime \prime } \equiv _{MB} \bar {a}$ , $\bar {a}^{\prime \prime } \equiv _{MC} \bar {a}^{\prime }$ and .
Then $\Gamma $ is $NSOP_{1}$ .
Now we want to show that the $NSOP_{1}$ can be transferred from T to $\mathbb {T}_{\alpha }$ . Notice that since T is $NSOP_{1}$ , there is an $Aut(\mathfrak {C})$ -invariant ternary relation that fulfils the conditions of the above fact.
Remark 4.20. By taking to be the Kim-independence, [Reference Kaplan and Ramsey15], we may assume that:
-
1. implies that $\bar {a}\cap \bar {b}\subseteq M$ ,
-
2. if then ,
-
3. implies that .
In the light of the above fact a notion of independence is introduced to prove that $\mathbb {T}_{\alpha }$ is $NSOP_{1}$ .
Definition 4.21. Suppose $\bar {a}, B,C$ are given. We say if and only if and .
Theorem 4.22. If T is $NSOP_{1}$ then so is $\mathbb {T}_{\alpha }$ .
Proof It is enough to prove that satisfies the conditions of Fact 4.19. It is easily seen that is an automorphism invariant and satisfies the properties existence over models, monotonicity, and symmetry by the definition of .
So we only prove the other properties. Notice that without loss of generality $B,B^{\prime }$ and $ C$ can be considered to be closed in $\mathfrak {C}$ .
-
• Strong finite character: Assume that . We prove that there is a formula $ \varphi (\bar {x},\bar {b},\bar {m})\in \operatorname {\mathrm {tp}}(\bar {a}/BM)$ such that for any $\bar {a}^{\prime }\models \varphi (\bar {x},\bar {b},\bar {m})$ , .
implies either or . Then we have two cases to consider:
Case 1. but $\operatorname {\mathrm {cl}}(\bar {a}M)\cap \operatorname {\mathrm {cl}}(BM)=M$ .
So $D(\bar {a}/M)>D(\bar {a}/MB)$ . Therefore there exist a finite set $M_{0}\leqslant M$ and a finite tuple $\bar {b}$ of B such that
$$ \begin{align*} D(\bar{a}/M)=D(\bar{a}/M_{0})>D(\bar{a}/MB)=D(\bar{a}/M_{0}\bar{b}). \end{align*} $$By D-symmetry this is equivalent to$$ \begin{align*} D(\bar{b}/M_{0})>D(\bar{b}/M_{0}\bar{a}).(\ast) \end{align*} $$Let $\gamma =D(\bar {b}/M_{0})$ . Now in the light of Lemma 4.5 there exists a partial type $\Sigma _{\gamma }(\bar {x},\bar {y})$ over M expressing that $D(\bar {y}/M\bar {x})\geq \gamma $ . Hence by $(\ast )$ one can find a formula $\theta (\bar {x},\bar {m}_{0},\bar {b})$ which is satisfied by $\bar {a}$ and$$ \begin{align*} D(\bar{b}/M)=D(\bar{b}/M_{0})>D(\bar{b}/M\bar{a}^{\prime}), \end{align*} $$for every $\bar {a}^{\prime }$ with $\theta (\bar {a}^{\prime },\bar {m}_{0},\bar {b})$ . Hence by D-symmetry$$ \begin{align*} D(\bar{a}^{\prime}/M)>D(\bar{a}^{\prime}/M\bar{b}). \end{align*} $$Thus .Case 2. $\operatorname {\mathrm {cl}}(\bar {a}M)\cap \operatorname {\mathrm {cl}}(BM)\neq M$ or .
By Remark 4.20 this case is equivalent to .
Let . Since T is $NSOP_{1}$ , there are $\bar {a}^{\prime }\subseteq \operatorname {\mathrm {cl}}(\bar {a}M)$ , disjoint from $\bar {a}$ , and an $\mathcal {L}$ -formula $\theta (\bar {x},\bar {x}^{\prime },\bar {b},\bar {m})\in \operatorname {\mathrm {tp}}_{\mathcal {L}}(\bar {a}\bar {a}^{\prime }/\operatorname {\mathrm {cl}}(BM))$ witnessing the strong finite character property with respect to T. Let $\psi (\bar {x},\bar {x}^{\prime },\bar {m})$ be an $\mathcal {L}_{p}$ -intrinsic formula satisfied by $\bar {a}\bar {a}^{\prime }$ . Set $\varphi (\bar {x},\bar {b},\bar {m}):= \exists \bar {x}^{\prime } ( \theta (\bar {x},\bar {x}^{\prime },\bar {b},\bar {m} )\wedge \psi (\bar {x},\bar {x}^{\prime },\bar {m}))$ . We claim that $\varphi (\bar {x},\bar {b},\bar {m})$ is the desired formula. Let $\bar {a}_{1}$ be a solution of $\varphi (\bar {x},\bar {b},\bar {m})$ . Then there exits $\bar {a}_{2}\subseteq \operatorname {\mathrm {cl}}(\bar {a}_{1}M)$ with $\theta (\bar {a}_{1},\bar {a}_{2},\bar {b},\bar {m})$ . Hence . Therefore .
-
• The independence theorem: Assume that , , and $\bar {a} \equiv _{M} \bar {a}^{\prime }$ . Further, suppose that $B=\langle B\rangle ,C=\langle C \rangle $ , both include M and they are closed in $\mathfrak {C}$ . We prove that there is $\bar {a}^{\prime \prime }$ with $\bar {a}^{\prime \prime } \equiv _{B} \bar {a}$ , $\bar {a}^{\prime \prime } \equiv _{C} \bar {a}^{\prime }$ and . By definition of we have , , and $\bar {a}\equiv _{M} \bar {a}^{\prime }$ (in the sense of $\mathcal {L}_{p}$ ). Since $\bar {a}\equiv _{M} \bar {a}^{\prime }$ , by Corollary 3.13 it follows that $\langle \operatorname {\mathrm {cl}}(\bar {a}M)\rangle \equiv _{M}\langle \operatorname {\mathrm {cl}}(\bar {a}^{\prime }M)\rangle $ .
So by independence theorem for T there exists an $\mathcal {L}$ -structure E such that $\operatorname {\mathrm {tp}}_{\mathcal {L}}(E/B)=\operatorname {\mathrm {tp}}_{\mathcal {L}}(\langle \operatorname {\mathrm {cl}}(\bar {a}M)\rangle /B)$ , $\operatorname {\mathrm {tp}}_{\mathcal {L}}(E/C)=\operatorname {\mathrm {tp}}_{\mathcal {L}}(\langle \operatorname {\mathrm {cl}}(\bar {a}^{\prime }M)\rangle /C)$ and . By Remark 4.20 we have . Existence of an $\mathcal {L}$ -isomorphism $f:\langle \operatorname {\mathrm {cl}}(\bar {a}M) \rangle \to E$ allows us to color E the same as $\langle \operatorname {\mathrm {cl}}(\bar {a}M)\rangle $ . So $E\in \mathcal {K}_{\alpha }^{+}$ .
Let $D=\langle B C\rangle $ and $F= E\oplus _{M} D$ be an $\mathcal {L}$ -structure given according to Convention 2.7. We subsequently turn F to an $\mathcal {L}_{p}$ -structure by taking $p(F)=p(E)\cup p(D)$ . Then by Lemma 3.3 we have that $D\leqslant F\in \mathcal {K}_{\alpha }^{+}$ . Therefore there is a strong embedding $g:F\to \mathfrak {C}$ fixing D pointwise. Put $g(f(\bar {a}))=\bar {a}^{\prime \prime }$ . It can be easily seen that $\bar {a}^{\prime \prime } \equiv _{B} \bar {a}$ , $\bar {a}^{\prime \prime } \equiv _{C} \bar {a}^{\prime }$ (in the sense of $\mathcal {L}_{p}$ )and . Thus . Furthermore $\operatorname {\mathrm {cl}}(\bar {a}^{\prime \prime }BC)=\operatorname {\mathrm {cl}}(\bar {a}^{\prime \prime }M)\oplus _{M}BC$ . Therefore in the light of Lemma 4.4 we have and consequently .
The following corollary presents an important example of a theory with $NSOP_{1}$ . Recall that by Theorem $5.28$ of [Reference Délbée12] the theory $ACF_{p}G$ is an $NSOP_{1}$ geometric theory.
Corollary 4.23. For rational $\alpha $ , $\mathbb {ACF}_{p}\mathbb {G}_{\alpha }$ is $NSOP_{1}$ .
Now we turn our discussion to verifying simplicity of the theory $\mathbb {T}_{\alpha }$ . So from now on we assume that T is a simple theory. A fact similar to Fact 4.19 states that a theory $\Gamma $ is simple if and only if it supports a notion of independence with certain properties (see [Reference Kim and Pillay16, Theorem 4.2]).
Fact 4.24. Let $\Gamma $ be an arbitrary theory, and be an $Aut(\mathfrak {M})$ -invariant ternary relation on small subsets of the monster model $\mathfrak {M} \models \Gamma $ . Suppose has the following properties.
-
1. Local character: For any $\bar {a}$ and $ B$ there is $A\subseteq B$ such that the cardinality of A is at most the cardinality of $\Gamma $ and .
-
2. Finite character: if and only if for every finite tuple $\bar {b}$ from B, .
-
3. Extension: For any $\bar {a},A$ and $B \supseteq A$ there is $\bar {a}^{\prime }$ such that $\operatorname {\mathrm {tp}}(\bar {a}^{\prime }/A) = \operatorname {\mathrm {tp}}(\bar {a}/A)$ and .
-
4. Symmetry: If then .
-
5. Transitivity: Suppose $A \subseteq B \subseteq C$ . Then and if and only if .
-
6. The independence theorem: Suppose M is a model of $\Gamma $ , , , and $\bar {a} \equiv _{M} \bar {a}^{\prime }$ . Then there is $\bar {a}^{\prime \prime }$ with $\bar {a}^{\prime \prime } \equiv _{MB} \bar {a}$ , $\bar {a}^{\prime \prime } \equiv _{MC} \bar {a}^{\prime }$ , and .
Then is exactly the forking independence and $\Gamma $ is simple.
Theorem 4.25. The theory $\mathbb {T}_{\alpha }$ is simple.
Proof As T is simple there is a notion of independence which satisfies the properties of Fact 4.24. Furthermore since is the T-forking independence, we may assume that and, furthermore implies .
Let be the notion of independence introduced in Definition 4.21. To simplify our discussion sometimes is used as an abbreviation of . We prove that satisfies the conditions 1–6 of Fact 4.24.
One can easily prove invariance, monotonicity, symmetry, and finite character. Further the proof of independence theorem is the same as of Theorem 4.22. So we prove the other properties.
-
• Local character. Let $\bar {a}$ and a closed subset B be given. Take a finite closed subset $B_{0}$ of $ B$ such that . So by D-closure preservation of Fact 4.3, we have . Now by local character property of there exists a countable closed subset $B_{1}$ of $ B$ including $B_{0}$ such that and $\operatorname {\mathrm {cl}}(\bar {a} B_{1})\cap B=B_{1}$ . Therefore . By iterating this process a sequence $B_{0}\leqslant B_{1}\leqslant B_{2}\leqslant \dots $ is found such that and for each $i\in \mathbb {N}$ . Now put $A=\bigcup _{i\in \mathbb {N}}B_{i}$ . Hence is obtained.
-
• Extension. Let $\bar {a}, A$ and $B \supseteq A$ be given. Without loss of generality we may assume that $A\leqslant B\leqslant \mathfrak {C}$ . By simplicity of T and the extension property of there are $B_{0}$ and a partial $\mathcal {L}$ -isomorphism $f: \operatorname {\mathrm {cl}}(\bar {a}A)\to B_{0}$ fixing A such that . Now by taking $\bar {b}=f(\bar {a})$ (and coloring $B_{0}$ using f and leaving $B_{0}-Im(f)$ non-colored) the function f can be considered as a partial $\mathcal {L}_{p}$ -isomorphism between $\operatorname {\mathrm {cl}}(\bar {a}A)$ and $\operatorname {\mathrm {cl}}(\bar {b}A)$ .
Since implies we have . Let $C= B\oplus _{A} B_{0}$ . Then $B_{0}\leqslant C$ . Take $g:C\to \mathfrak {C}$ to be a strong embedding and $\bar {a}^{\prime }=g(\bar {b})$ . Then we have .
-
• Transitivity. Suppose $A \subseteq B \subseteq C$ . We show that and if and only if .Fix $A \leqslant B \leqslant C\leqslant \mathfrak {C}$ . Let and . So by the definition of we have and . We prove that .
Since and , Lemma 4.4 implies $\operatorname {\mathrm {cl}}(\bar {a}C)=\operatorname {\mathrm {cl}}(\bar {a}B)\oplus _{B} C$ and $\operatorname {\mathrm {cl}}(\bar {a}B)=\operatorname {\mathrm {cl}}(\bar {a}A)\oplus _{A} B$ . Hence $\operatorname {\mathrm {cl}}(\bar {a}C)=\operatorname {\mathrm {cl}}(\bar {a}A)\oplus _{A} C$ and .
Then $\operatorname {\mathrm {cl}}(\bar {a}A)\subseteq \operatorname {\mathrm {cl}}(\bar {a}B)$ yields . Now as we have , by transitivity of , is obtained
Conversely assume that . Then . We prove that and .
By transitivity of and it is clear that and . On the other hand since , by Lemma 4.4 we have $\operatorname {\mathrm {cl}}(\bar {a}B)=\operatorname {\mathrm {cl}}(\bar {a}A)\oplus _{A} B$ . Hence is equivalent to . But by symmetry, transitivity of and the latter holds.
Since any complete theory of a pseudo finite field is a simple geometric theory, the following corollary is immediate.
Corollary 4.26. Let T be any complete theory of a pseudo finite field. Then for any $\alpha $ , the theory $\mathbb {T}_{\alpha }$ is simple.
It is known that for simple theories the burden of a partial type p is the supremum of weights of its complete extensions (see [Reference Ben-Yacov and Chernikov8, Fact 5.2]). Therefore in the light of Theorem 4.16 the following corollary is established.
Corollary 4.27. Let T be any complete theory of a pseudo finite field. Then $\mathbb {T}_{\frac {1}{2}}$ is a simple theory of unbounded weight.
Proof Since T is supersimple, by Proposition 5.5 of [Reference Ben-Yacov and Chernikov8], it is strong. Hence by Theorem 4.16 the theory $\mathbb {T}_{\frac {1}{2}}$ is a strong simple theory of unbounded weight.
Acknowledgment
The second author would like to thank the Iran National Science Foundation (INSF) for providing a partial funding, grant number 98022786, while working on this project.