
TL;DR
The paper discusses properties of one-based types within simple theories, establishing that types analysable in one-based types are also one-based, thus contributing to the understanding of their structural behavior.
Contribution
It proves that a type analysable in one-based types in a simple theory is itself one-based, clarifying the relationship between analysability and one-basedness.
Findings
Types analysable in one-based types are themselves one-based.
The result applies within simple theories.
Enhances understanding of type structures in model theory.
Abstract
A type analysable in one-based types in a simple theory is itself one-based.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Some remarks on one-basedness
Frank O. Wagner
Frank O Wagner, Institut Girard Desargues, Université Claude Bernard (Lyon-1), Mathématiques, 21 avenue Claude Bernard, 69622 Villeurbanne-cedex, France
(Date: 21 January 2003)
Abstract.
A type analysable in one-based types in a simple theory is itself one-based.
Key words and phrases:
stable, simple, one-based, internal, analysable
2000 Mathematics Subject Classification:
03C45
I should like to thank Zoé Chatzidakis for fruitful discussions
1. Introduction
Recall that a type over a set in a simple theory is one-based if for any tuple of realizations of and any the canonical base is contained in . One-basedness implies that the forking geometry is particularly well-behaved; for instance one-based groups are bounded-by-abelian-by-bounded. Ehud Hrushovski showed in [3, Proposition 3.4.1] that for stable stably embedded types one-basedness is preserved under analyses: If is stable stably embedded in a supersimple theory, and analysable (in the technical sense defined in the next section) in one-based types, then is itself one-based. Zoé Chatzidakis then gave another proof for supersimple structures [1, Theorem 3.10], using semi-regular analyses. We shall give an easy direct proof of the theorem stated in the abstract, thus removing the hypotheses of stability, stable embedding, or supersimplicity; it is similar to Hrushovski’s proof, but does not use germs of definable functions (which work less well in simple unstable theories), and has to deal with non-stationarity of types. While we are at it, we shall also generalize the notion of bounded closure and one-basedness to -closure and -basedness, where is an -invariant collection of partial types (thought of as small). This may for instance be applied to consider one-basedness modulo types of finite -rank, or modulo superstable types.
Our notation is standard and follows [5]. Throughout the paper, the ambient theory will be simple, and we shall be working in , where is a suffiviently saturated model of the ambient theory. Thus tuples are tuples of hyperimaginaries, and .
2. -closure
In this section will be an -invariant family of partial types. We first recall the notions of internality and analysability.
Definition 1**.**
Let be a partial type over . Then is
- •
(almost, resp.) internal in , or (almost, resp.) -internal, if for every realization of there is B\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{A}a and realizing types in based on , such that (or , respectively).
- •
analysable in , or -analysable, if for any there are such that is -internal for all , and .
A type is foreign to if a\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{AB}\bar{b} for all B\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{A}a and realizing types in over .
Definition 2**.**
The -closure of a set is the collection of all hyperimaginaries such that is -analysable.
We think of as a family of small types. For instance, if is the family of all bounded types, then . Other possible choices might be the family of all types of -rank , for some ordinal , or the family of all superstable types. If is an -invariant family of types, and is the family of all -analysable types to which all types in are foreign, then as defined in [5, Definition 3.5.1]; if consists of a single regular type , this in turn is the -closure from [2] (see also [4, p. 265]).
Remark 1**.**
In general ; if the inequality is strict, then has the same cardinality as the ambient monster model, and hence violates the usual conventions. However, this is usually harmless. Note that is a closure operator.
Fact 2**.**
The following are equivalent:
- (1)
* is foreign to .* 2. (2)
a\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{A}\Sigma\mathrm{cl}(A). 3. (3)
a\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{A}\mathrm{dcl}(aA)\cap\Sigma\mathrm{cl}(A). 4. (4)
.
*Proof: *This follows immediately from [5, Proposition 3.4.12]; see also [5, Lemma 3.5.3].∎
-closure is well-behaved with respect to independence.
Lemma 3**.**
Suppose A\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B}C. Then \Sigma\mathrm{cl}(A)\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{\Sigma\mathrm{cl}(B)}\Sigma\mathrm{cl}(C). More precisely, for any we have A_{0}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B_{0}}\Sigma\mathrm{cl}(C), where . In particular, .
*Proof: *Let . Then C\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B}A implies C\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B_{1}}A, and is foreign to by Fact 2 . Hence C\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B_{1}}\Sigma\mathrm{cl}(A), and C\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B_{1}}A_{0}.
Since is foreign to by Fact 2, we obtain A_{0}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B_{0}}\Sigma\mathrm{cl}(B_{0}). But , whence A_{0}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B_{0}}C by transitivity, and finally A_{0}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B_{0}}\Sigma\mathrm{cl}(C) by foreignness to again.∎
3. -basedness
Again, will be an -invariant family of partial types.
Definition 3**.**
A type over is -based if for any tuple of realizations of and any .
Remark 4**.**
Equivalently, is -based if \bar{a}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{\Sigma\mathrm{cl}(\bar{a}A)\cap\Sigma\mathrm{cl}(B)}\Sigma\mathrm{cl}(B) for any tuple of realisations of and any .
Lemma 5**.**
Suppose is -based, , and , where is a tuple of realizations of . Then is -based.
*Proof: *Let be a tuple of realizations of , and . There is a tuple of realizations of such that ; we may choose it such that \tilde{a}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{\bar{a}_{0}B}C. Then by Lemma 3.
Put . By -basedness of we have
[TABLE]
As \tilde{a}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{X}\Sigma\mathrm{cl}(C) we get \tilde{a}B\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{XB}\Sigma\mathrm{cl}(C), and hence \bar{a}_{0}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{Y}\Sigma\mathrm{cl}(C) by Lemma 3, where . As , we have
[TABLE]
Lemma 6**.**
If and are -based, so is .
*Proof: *Let and be tuples of realizations of and , respectively, and consider a set of parameters. We add to the language. By -basedness of we get
[TABLE]
whence \bar{a}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\Sigma\mathrm{cl}(A); similarly \bar{b}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\Sigma\mathrm{cl}(A).
Put , and choose with \bar{a}^{\prime}A^{\prime}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{b_{1}}\bar{a}\bar{b}A. Then ; by -basedness of and Lemma 5 applied to we have .
If , then A\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{Y}b_{1} by Lemma 3, as by -basedness of and because \bar{b}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\Sigma\mathrm{cl}(A); since we also have A^{\prime}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{Y}b_{1}, whence A^{\prime}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{Y}\bar{a}b_{1}A, and A^{\prime}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{YA}\bar{a}b_{1}. As , Lemma 3 implies
[TABLE]
by Lemma 3 since A^{\prime}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{\bar{a}b_{1}Y}A. On the other hand, put . Then \bar{b}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{b_{1}}\Sigma\mathrm{cl}(\bar{a}A) by definition of , whence \bar{a}\bar{b}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{\bar{a}b_{1}}\Sigma\mathrm{cl}(A); as \bar{a}b_{1}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{C}\Sigma\mathrm{cl}(A) we get \bar{a}\bar{b}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{C}\Sigma\mathrm{cl}(A), whence . So
[TABLE]
whence \bar{a}\bar{b}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\Sigma\mathrm{cl}(A).∎
Corollary 7**.**
If is -based for all , so is .
*Proof: *We use induction on to show that is -based, for . This is clear for ; it follows from Lemma 6 for successor ordinals. And if is a limit ordinal, then for any set
[TABLE]
Lemma 8**.**
If is -based and a\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}A, then is -based.
*Proof: *Let be a tuple of realizations of , and consider a set of parameters. For every choose with and A_{i}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{a_{i}}(\bar{a},B,A_{j}:j<i). As A_{i}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}a_{i} we obtain A_{i}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}(\bar{a},B,A_{j}:j<i), whence A_{i}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{(A_{j}:j<i)}\bar{a}B, and inductively (A_{j}:j\leq i)\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\bar{a}B. Put ; we just saw that \bar{A}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\bar{a}B. Now is -based for all , and so is by Corollary 7. As \bar{a}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{B}\bar{A}, Lemma 3 implies
[TABLE]
where the last equality follows from \bar{a}A\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{\bar{a}}B and Lemma 3.∎
Corollary 9**.**
If is almost internal in -based types, then is -based.
*Proof: *Suppose , and choose B\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{A}a and such that and is -based for all . Then is -based by Lemma 7, as is by Lemma 5, and by Lemma 8.∎
Lemma 10**.**
If and are -based, so is .
*Proof: *Consider a tuple of realizations of , and a set of parameters. As and are both -based, we may suppose and . Put ; again we add to the language. By -basedness of we get a\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\Sigma\mathrm{cl}(A).
Consider a Morley sequence in ; we may assume that (a_{i}b_{i}:i<\omega)\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{C}abA. Since (a_{i}:i<\omega)\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}C we get ab\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}(a_{i}:i<\omega). Moreover, as is foreign to , we have ab\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{C}\Sigma\mathrm{cl}(a_{i}b_{i}:i<\omega). On the other hand , whence
[TABLE]
Put . Then , and by -basedness of . Put . Then b^{\prime}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{X}(a_{i}:i<\omega) by Lemma 3; as is -based by Lemma 5 and Corollary 7 applied to , so is by Lemma 8. Put , then by -basedness.
Now ab\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{b^{\prime}}\Sigma\mathrm{cl}(a_{i}b_{i}:i<\omega) by definition of ; as b^{\prime}\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{C^{\prime}}\Sigma\mathrm{cl}(a_{i}b_{i}:i<\omega) by definition, we get ab\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}_{C^{\prime}}\Sigma\mathrm{cl}(a_{i}b_{i}:i<\omega), whence . We obtain
[TABLE]
whence ab\mathop{\mathchoice{\displaystyle\kern 5.71527pt\hbox to0.0pt{\hss\displaystyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\displaystyle\smile\hss}\kern 5.71527pt}{\textstyle\kern 5.71527pt\hbox to0.0pt{\hss\textstyle\mid\hss}\lower 3.87495pt\hbox to0.0pt{\hss\textstyle\smile\hss}\kern 5.71527pt}{\scriptstyle\kern 2.80048pt\hbox to0.0pt{\hss\scriptstyle\mid\hss}\lower 1.89871pt\hbox to0.0pt{\hss\scriptstyle\smile\hss}\kern 2.80048pt}{\scriptscriptstyle\kern 1.42882pt\hbox to0.0pt{\hss\scriptscriptstyle\mid\hss}\lower 0.96873pt\hbox to0.0pt{\hss\scriptscriptstyle\smile\hss}\kern 1.42882pt}}\Sigma\mathrm{cl}(A).∎
Theorem 11**.**
Let be analysable in -based types. Then is -based.
*Proof: *Suppose . Then there is a sequence such that and is internal in -based types for all . So is -based for all by Corollary 9; we use induction on to show that is -based. This is clear for and ; by Lemma 7 it is true for limit ordinals, and by Lemma 10 it holds for successor ordinals.∎
Corollary 12**.**
If is analysable in one-based types, then is itself one-based.∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Zoé Chatzidakis A note on canonical bases and modular types in supersimple theories , preprint, September 2002.
- 2[2] Ehud Hushovski. Locally modular regular types . In: Classification Theory, Proceedings, Chicago 1985 (ed. John Baldwin). Springer-Verlag, Berlin, D, 1985.
- 3[3] Ehud Hushovski. The Manin-Mumford conjecture and the model theory of difference fields , Ann. Pure Appl. Logic 112:43–115, no. 1, 2001.
- 4[4] Anand Pillay. Geometric stability theory . Oxford Logic Guides 32. Oxford University Press, Oxford , GB, 1996.
- 5[5] F. O. Wagner. Simple Theories . Mathematics and Its Applications 503. Kluwer Academic Publishers, Dordrecht, NL, 2000.
