Model-theoretic independence
in the Banach lattices
Abstract.
We study model-theoretic stability and independence in Banach lattices of the form , where . We characterize non-dividing using concepts from analysis and show that canonical bases exist as tuples of real elements.
Key words and phrases:
Banach lattices ; stability ; independence2000 Mathematics Subject Classification:
03C45 ; 03C90 ; 46B04 ; 46B421. Introduction
Let be a set, a -algebra on and a measure on , and let . We denote by the space of (equivalence classes of) -measurable functions such that . We consider this space as a Banach lattice (complete normed vector lattice) over in the usual way; in particular, the lattice operations are given by pointwise maximum and minimum. In this paper we study model-theoretic stability and independence in such Banach lattices.
There are several ways to understand model-theoretic stability for classes of structures, like these, that lie outside the first order context. For the structures considered in this paper, these approaches are completely equivalent. The work of Iovino [Iov99] provides tools for understanding stability in normed space structures using the language of positive bounded formulas developed by Henson [Hen76]. (See also [HI02].) A different approach was initiated by Ben Yaacov [Ben03b] in the compact abstract theory (cat) setting [Ben03a]; first order structures and normed space structures are special cases. Roughly speaking, stability as developed in [Iov99] and [Ben03b] corresponds to the study of universal domains in which there are bounds on the size of spaces of types. Buechler and Lessmann [BL03] developed a notion of simplicity (and thus also of stability) for strongly homogeneous structures. More recently, Ben Yaacov and Usvyatsov [BU] developed local stability for metric structures in a continuous version of first order logic. (See also [BBHU08].)
In all four settings, a key ingredient is the analysis of a model-theoretic concept of independence. In [Iov99, part II, section 3] this analysis is based on a notion of non-forking, which is characterized there using definability of types. Independence is studied in [Ben03b] and in [BL03] by means of the notion of non-dividing (as defined by Shelah); in [Ben03b, section 2], non-dividing in a stable structure is also characterized via definability of types. In [BU] the local stability of continuous formulas is developed and a treatment of independence is sketched in [BBHU08]. It follows from what is proved in those papers that stability and independence are the same notions from all four points of view, for the structures to which they all apply.
In particular, for the structures studied here, these four approaches to stability and independence are equivalent. In this paper, we take the concept of non-dividing as the foundation of our study of independence.
We prove here that for each with , the Banach lattices are model-theoretically stable as normed space structures, and we give a characterization of non-dividing using concepts from analysis. See [BBHU08] for a summary of how these results can be translated into the setting of continuous first order logic for metric structures.
Krivine and Maurey [KM81] noted that spaces are stable, in a sense that amounts to stability for quantifier-free positive formulas in the language of Banach spaces. This observation was part of a larger project, in which the main theorem is a deep subspace property of quantifier-free stable (infinite dimensional) Banach spaces: if is such a Banach space, then for some in the interval , the sequence space embeds almost isometrically in .
We strengthen this stability observation about the spaces so that it applies to the Banach lattice setting and to arbitrary positive bounded formulas in that language (i.e., with bounded quantifiers allowed). Our general motivation is model-theoretic, in that we study independence, non-dividing, and canonical bases in these structures. In this paper we do not attempt to derive structural results that apply to all Banach lattices that are stable in the (strong) sense considered here.
Our work is organized as follows.
In section 2, we introduce basic notions from analysis and probability, such as conditional expectations and distributions.
In section 3 we recall model-theoretic results about atomless Banach lattices, concerning properties such as elimination of quantifiers [HI02] and separable categoricity [Hen76], and we review a characterization of types in terms of conditional distributions that is due to Markus Pomper [Pom00]. We prove that the Banach lattices are -stable (with respect to the metrics on the spaces of types that are induced by the norm). (This fact had been observed by the third author [Hen87] but not published.) All of this is done in the model theoretic context described in [HI02], which develops the language of positive bounded formulas with an approximate semantics.
In section 4 we use conditional expectations to characterize non-dividing for the theory of atomless Banach lattices, thus providing a relation between model-theoretic independence and the notion of independence used in analysis and probability.
In section 5 we give a close analysis of the space of 1-types over a given set of parameters in atomless Banach lattices. In particular, we give an explicit formula for calculating the distance metric on that space of 1-types (Corollary 5.10.) This metric is centrally important in the model theory of structures such as the ones considered here. The tools developed in this section also yield a second characterization of model-theoretic independence in these structures (Proposition 5.12.)
Finally, in section 6, we construct canonical bases for types in atomless Banach lattices using conditional slices. In particular we prove they always exist as sets of ordinary elements, i.e., without any need for imaginary sorts.
2. Basic analysis and probability
We start with a review of some results from analysis that we use throughout this paper.
Let be a measure space; that is, is a nonempty set, is a -algebra of subsets of , and is a -additive measure on (not necessarily assumed to be finite or even -finite, in general).
A measure space is called decomposable (also called strictly localizable) if there exists a partition of into measurable sets such that for all and such that for any subset of , iff for all and, in that case, . When these properties hold, the partition will be called a witness for the decomposability of . (See [HLR91].)
Convention 2.1.
Throughout this paper we require that all measure spaces are decomposable.
If and are measure spaces, we define a product measure space by defining in the usual way on rectangles , where and have finite measure, and then extending to make the resulting product measure space on decomposable. When both measure spaces are -finite, this agrees with the usual product measure construction.
Let A Banach lattice is an abstract -space if whenever and . Evidently is an abstract -space for every measure space . For the study of spaces, the requirement that all measure spaces be decomposable causes no loss of generality; indeed, the representation theorem for abstract -spaces states that each such space is for some decomposable measure space . (Discussions of this representation theorem can be found in [LT79, pp. 15–16] and [Lac74, Chapter 5]; see [Lac74, p. 135] for the history of this result. See also the proof of Theorem 3 in [BDCK67], which was a key paper in the model theory of -spaces.)
Let be any Banach lattice and . The positive part of is , and it is denoted . The negative part of is , and one has and . Further, is positive if and is negative if is positive. For , one has iff is positive.
A subspace is an ideal if whenever and are such that , one always has . An ideal is a band if for all collections such that , one always has . By a sublattice of we mean a norm-closed linear sublattice. If are subsets of we write to mean that and are sublattices of and is contained in .
Let . One defines for all and therefore . It is a standard fact that and are bands and is the smallest band containing . One refers to as the band orthogonal to and to as the band generated by . In -spaces, every band is a projection band. That is, for any set , one has a lattice direct sum decomposition . (See [Sch74], for example.)
Let be a measure space. A measurable set is an atom if but there do not exist disjoint, both of positive measure, such that . One calls atomless if it has no atoms. An atom in a Banach lattice is an element such that the ideal generated by has dimension 1. In , the atoms in the sense of this definition are exactly the elements of the form where and is an atom in the sense of measure theory. We may write as the disjoint union of two measurable sets, and , such that is (up to null sets) the union of all atoms in and is atomless. Moreover, if is the set of atoms in , then and , where for each , is the restriction of to .
Definition 2.2.
Let and be a measure spaces. We write to mean that and for all , and that there exists a witness for the decomposability of and such that witnesses the decomposability of . In particular and each of the sets in are elements of .
Notation 2.3.
In the rest of this paper, we will frequently use as the generic symbol for a measure. This follows usual mathematical practice, as when is used as the symbol for addition in every abelian group. In particular, when we write , it is the restriction of to that is to be used as the measure in the measure space .
Remark 2.4.
Let be an abstract -space and let be an increasing chain of sublattices of , so . Note that each is an abstract space. One can use the representation theorem for abstract spaces to show that there exist measure spaces and satisfying , as well as an isomorphism from onto such that maps exactly onto for each . To see this, proceed inductively to construct for each a maximal set of pairwise disjoint positive elements of , satisfying , and extend to a maximal set of pairwise disjoint positive elements of . Then the elements of (respectively, ) having finite measure can be identified with the set of elements of (respectively, of ) that are convergent sums of disjoint components of elements of (respectively, of ), and the measure is simply . The full measure spaces are then determined by taking them to be decomposable.
A key relationship between an abstract -space and a given sublattice of is based on the following standard theorem. As explained in Remark 2.4, we may take and where .
Fact 2.5.
(Conditional Expectation) Let be measure spaces (and recall Convention 2.1, which applies to both and . Fix and let . Then there exists a unique such that for every . We call the function the conditional expectation of with respect to and denote it by . If for some , we often write in place of . The operator mapping to is a contractive, positive projection from onto , and for any .
Proof.
If , the existence of is a standard fact; first restrict and to , and then apply the usual conditional expectation operator. Our assumption that is decomposable gives the general case. See the proof of [Sch74, Theorem 11.4, p. 212] for details. A somewhat more elementary proof of the existence of a contractive, positive projection from onto is given in [LT79]. (See Lemma 1.b.9 and its proof on page 20.) ∎
Remark 2.6.
Consider the case ; is the expansion of a Hilbert space by adding the lattice operations , . Let and let . From the definitions, one has for all ; using linearity and continuity of the inner product as well as density of simple functions, it follows that for all . Thus is the orthogonal projection of on the closed subspace .
For our characterization of model-theoretic independence, it is important that the conditional expectation operator defined above is uniquely determined by some of its Banach lattice properties. This is shown in the following result using functional analysis; a second, more elementary proof is given in Section 5. (See Proposition 5.6 and Remark 5.7).
Proposition 2.7.
Let be an abstract Banach lattice and let be any sublattice of . There is a unique linear operator such that is a contractive, positive projection and for any . Indeed, if are any measure spaces and is any isomorphism from onto that maps exactly onto , then for any one has that = .
Proof.
The existence of such an operator and its connection to the conditional expectation is given in Fact 2.5.
It remains to prove uniqueness. Suppose is a contractive, positive projection and for any . We first show that if , then maps the band generated by into itself. To see this, note that if , then positivity of implies , so . In -spaces, is the closed linear span of such , so necessarily maps into itself.
Let be measure spaces such that and . Recalling that is decomposable and using the band argument in the second paragraph of this proof, we may reduce to the case where and . Without loss of generality we take .
Let be dual to , so if and otherwise. Then is the dual space of , with the pairing given by for all and . Let be the adjoint of , a positive linear operator of norm . Note that , since is positive, has norm , and satisfies .
To prove is unique, it suffices to prove for any that satisfies , since the linear span of such functions is norm dense in . Let and set so . The band argument above shows that vanishes on and that vanishes on . Therefore we have
Hence must be the conditional expectation of relative to . ∎
Remark 2.8.
The uniqueness of could have been derived from a theorem of Douglas [Dou65] (for ) and Ando [And66] (for ). The restriction of to a band generated by a single element of corresponds to the case of 2.7 where and , which is exactly the setting of the Douglas-Ando result. Applying this to each such band would give the uniqueness of globally. In order to make this paper more self-contained and because we did not find in the literature a simple proof of the Douglas-Ando result for all values of , we included one here. It is adapted from the argument for the case in [AAB93].
Remark 2.9.
In Proposition 2.7 the assumption that on is needed for but it follows from the other assumptions about when .
While the definition of conditional expectation is in terms of functions on concrete measure spaces, it follows from the moreover part of Proposition 2.7 that the conditional expectation only depends on the embedding of in as an abstract sublattice.
Notation 2.10.
If is an abstract lattice and is a sublattice of then the conditional expectation mapping from to will be denoted by , or simply by if is understood from the context.
Definition 2.11.
Let . Let and let be such that , are in the band generated by for . We write and say that , have the same (joint) conditional distribution over if
for any Borel set .
Definition 2.12.
Let . The measure space is atomless over if for every of positive finite measure there exists such that for all .
A key property of measure spaces having this “atomless over” relation is the following result [BR85, Theorem 1.3]. See also [Fre04, Lemma 331B].
Fact 2.13 (Maharam’s Lemma).
Let with atomless over ; then for every of positive finite measure and for every such that there is a set such that and .
Example 2.14.
Let be a measure space and let be the standard Lebesgue measure space on the interval . Let be the trivial -algebra on : . Then is atomless over , which is isomorphic to .
The following result shows how to obtain functions with a prescribed conditional distribution. We state the result for functions; in [BR85] Berkes and Rosenthal give a proof of the corresponding result for arbitrary measurable functions.
Fact 2.15.
(Theorem 1.5 [BR85]) Let be measure spaces, where is atomless over . Let be any other extension, not necessarily atomless over . Then for any , there is such that .
We need an iterated version of the previous result, as stated in the next lemma. This was proved by Markus Pomper in his thesis [Pom00, Theorem 6.2.7]. Pomper gave a direct proof based on generalizing the argument of Berkes and Rosenthal to dimension . We give a different proof by iterating the -dimensional result.
Lemma 2.16.
Let be measure spaces, where is atomless over . Let be any other extension, not necessarily atomless over . Then for any , there are such that .
Proof.
We reduce this Lemma to the case in which is isomorphic over to , where is the standard Lebesgue space. To see that a treatment of this special case is sufficient, it suffices to show that any that is atomless over must contain a measure space isomorphic over to . To prove this, it suffices to consider the case where since is decomposable. Fact 2.13 yields with . Setting we get a partition of such that . Now Fact 2.13 can be applied to each of the sets and , yielding a refinement of to a partition of by four sets from , each of which satisfies . Continuing to apply Fact 2.13 inductively yields a family in , where ranges over all finite sequences from , which has the following properties: (i) for each , is a partition of ; (ii) refines for each ; and (iii) if has length , then . The measure subspace of generated by and the sets is isomorphic over to .
So, we now assume that is isomorphic over to . Note that is isomorphic to , where is the Lebesgue -algebra of the product space, and is the product measure. Thus we may assume that is equal to . Let be the trivial -algebra on : . Let be the subalgebra of for each . Then is atomless over for all .
Now we proceed inductively. By Fact 2.15, there is such that . For the induction step, suppose there are such that . Let be the smallest -subalgebra of containing and making measurable; let be the smallest -subalgebra of containing and making measurable, so . Then there is an isomorphism from to which is equal to the identity when restricted to . Since is atomless over , it is also atomless over . By 2.15 we can find in such that . ∎
Corollary 2.17.
Let be measure spaces such that is atomless over . Let be any other extension. Then for any there are such that and for any Borel set .
Proof.
By Lemma 2.16 and Example 2.14, we may assume that , where is the standard Lebesgue space. We view as an extension of , and also as an extension of . Hence we can regard as elements of the -space of an extension of . By Lemma 2.16 there are with . Note also that for any Borel set , we have .
∎
3. Basic model theory
We use the model-theoretic tools developed in [HI02] to study normed space structures. We use the word formula to mean positive bounded formula and use the semantics of approximate satisfaction as defined there. In particular, the type of a tuple over a set, denoted , is the collection of such formulas (with parameters from the set) approximately satisfied by the tuple. We also write in order to say that .
We study the model theory of Banach lattices in the signature , where each is interpreted as the unary function of scalar multiplication by . Terms in this signature correspond to lattice polynomials; atomic formulas are of the forms and where is a term and are rational numbers. By we mean the approximate positive bounded theory of the Banach lattice in this signature. See [HI02] for the necessary background.
Restriction 3.1.
In the rest of this paper we only consider the model theory of Banach lattices that are based on atomless measure spaces.
Because of the direct sum decomposition of a measure space into its atomless and purely atomic parts, it is routine to extend what is done here to obtain analogous results in the general case. See the end of this section for a brief discussion.
Fact 3.2.
(See Theorem 2.2 in [Hen76])
If and are atomless measure spaces, then
their Banach lattices are elementarily equivalent;
i.e.,
.
Fact 3.3.
Definition 3.4.
Let be a cardinal larger than . We say that a normed space structure is a -universal domain if it is -strongly homogeneous and -saturated. We call a subset small if .
Thus, if , are two tuples and is a set (by which we always implicitly mean that ): if and only if there exists an automorphism of the Banach lattice which fixes (in symbols: ) sending to .
For each cardinal and each consistent set of positive bounded sentences , there exists a normed space structure that is a model of and a -universal domain; see [HI02, Corollary 12.3 and Remark 12.4].
For the remainder of this section, will be a -universal domain for the theory of atomless Banach lattices, where is much larger than any set or collection of variables or constants under consideration. Since is at least -saturated, is a metrically complete structure and there is a measure space such that . Unless stated otherwise, sets of parameters such as are required to be small.
Fact 3.5.
(Separable categoricity) Let be separable and complete. Then is isomorphic to , where is the -algebra of Lebesgue measurable sets and is Lebesgue measure.
Note that Fact 3.5 need not hold if we add constants to the language. By Fact 3.6 below, we get , where and are any two norm 1, positive elements of . However, there are two possible isomorphism types of such structures, depending on whether or not the support of the adjoined function has measure 1 or not.
Fact 3.6.
(Quantifier elimination, see Example 13.18 in [HI02]) Let . If and have the same quantifier-free type in , then and have the same type in . That is, if for every term , then and have the same type.
Note that Fact 3.6 fails to be true without the assumption that is atomless; atoms and non-atoms can have the same quantifier-free type, but they never have the same type.
An important tool for studying non-dividing (which we do in the next section) is a characterization of types in terms of conditional distributions. The following results were proved by Markus Pomper [Pom00, Theorems 6.3.1 and 6.4.1] in his thesis. We give alternate proofs.
Proposition 3.7.
Let be a sublattice of and let be measure spaces such that and . Let . Then the following are equivalent:
-
(i)
.
-
(ii)
for all .
-
(iii)
.
Proof.
-
(i) (ii).
Immediate.
-
(iii) (iv).
The joint conditional distribution of a tuple is determined by the family of conditional distributions of linear combinations of the coordinates. (This is proved using characteristic functions or Laplace transforms of distributions; see [Kal02, Theorem 5.3].) Thus it will be enough to show that implies that (where ). By splitting into positive and negative parts, we may assume that . Moreover, since all measure spaces are decomposable here, there is no loss of generality in assuming . Hence also and the characteristic function is in .
Assume first that for some set ; because we have and hence satisfies . This can be equivalently expressed by the family of conditions , where ranges over the sets of finite measure in and denotes the restriction of to , which is since is a characteristic function. In particular, this condition on is expressible by a family of conditions whose parameters come from . Assuming and , it follows that is the characteristic function of some subset of and that . It is further easy to verify that .
Now assume that is a simple positive function, written as , where are disjoint sets of positive measure and are in ; by assumption, each is a subset of . Then contains formulas describing the existence of positive functions with disjoint supports such that and is the characteristic function of a subset of with , for each . By saturation of , if , then must also be a simple function with the same distribution as over .
For a general function , the type describes the existence of a sequence of simple functions converging in norm to . If , the saturation of ensures the existence of a sequence of functions such that for all . Then converges to in norm and for all . It follows that .
-
(v) (i).
Assume that . By quantifier elimination, to show that it suffices to prove that for any and any term , we have .
Let be the measure on Borel subsets of defined by . Since , we have that for any Borel . Then, by the change of variable formula,
. ∎
Lemma 3.8.
Let be a tuple, a Banach sublattice. We can write each uniquely as where and . Then determines and is determined by the pair .
In other words, for we have if and only if both and .
Proof.
Notice that an automorphism of which fixes pointwise must fix and set-wise. Thus, if such an automorphism sends to it must also send to and to .
Conversely, assume and . Since and are both in , it follows by quantifier elimination that . Thus we have such that and . Define by letting it act as on and as on , so and . ∎
Lemma 3.9.
Let be a tuple, a Banach sublattice. Then depends only on the mapping associating to each term in free variables the type .
In other words, for we have if and only if for every term .
Proof.
Assume . We will follow the notation of Lemma 3.8.
If then by Proposition 3.7 there is a tuple such that . Notice that , etc., so by Lemma 3.8 we have .
If then by Lemma 3.8 we have . By quantifier elimination there is a term such that . Again we have , etc., so: and similarly for . But implies that , so . Thus . ∎
Definition 3.10.
Let and . We say is in the definable closure of and write if for any automorphism , if fixes pointwise then .
Fact 3.11.
Let . The definable closure of in is the sublattice of generated by .
Lemma 3.12.
Let and let . If , then the set of realizations of is large; that is, it has cardinality greater than or equal to .
Proof.
Let , . As is a sublattice of , we may assume that , and . If then by Lemma 2.16 we can find arbitrarily many elements such that and . By the previous facts, this shows that the set of realizations of is large. ∎
Finally we show stability. We first recall two definitions:
Definition 3.13.
Let ; consider and set and . We define to be the infimum of all distances where , and . This defines a metric on the space of -types over .
Definition 3.14.
[Iov99] Let be an infinite cardinal. We say that is -stable (or metrically -stable) if for any of cardinality , there is a subset of the spaces of types over that is dense with respect to the metric on the space of types.
Theorem 3.15 (Henson [Hen87]).
The theory is -stable.
Proof.
Let be countable infinite. Then is a sublattice of and thus we can find measure spaces such that and . We have to prove that the density character of the space of types of functions in the band orthogonal to is and that the density character of the space of types in the band generated by is .
Let be such that . The type is determined by and . Let be disjoint from and from each other, each of measure one. The set is a countable dense subset of the space of types of functions in the band orthogonal to .
We can identify with its canonical image in the space , where is the standard Lebesgue space. Let be an element in the band generated by . By Fact 2.15, we can find such that . To find the density character of the space of types in the band generated by it suffices to find the density character of the space of types over of elements in . Since is separable, the density character of the space of types over is also . ∎
Remark 3.16 ( spaces with atoms).
Let be a measure space with atoms such that is infinite dimensional. We discuss briefly how the preceding results in this section can be used to analyze types and prove -stability for .
Let be a -universal domain for . By [HI02, Example 13.4], there exists a measure space such that is isomorphic to as Banach lattices. Using [Hen87, Theorem 2.2] one can show that the number of atoms in is the same as the number of atoms in , if that number is finite, and otherwise both -algebras have an infinite number of atoms. As discussed in Section 2, we may write as the disjoint union of two measurable sets, , with being the union (up to null sets) of all the atoms of and being atomless. Since is at least -saturated, it is easy to show .
For each , let denote the restrictions of to , and let . Then we have the direct sum decomposition as Banach lattices. Furthermore, every Banach lattice automorphism of leaves the sublattices and invariant; hence the automorphisms of are exactly the maps obtained as the direct sum of automorphisms of and of . The atomic space is isomorphic to the sequence space for a suitable set S. Its Banach lattice automorphisms arise from permutations of . Using [Hen87, HI02] as above, we may assume that is a -universal domain for its theory. Thus has a rich group of Banach lattice automorphisms corresponding to the equivalence relations defined by types, as discussed previously in this section.
It is now easy to use automorphisms of to make estimates of the sizes of type spaces, and thus verify that is -stable.
4. Dividing
Since the theory of Banach lattices is stable, we know it admits a notion of independence defined by non-dividing. Let us recall the definition:
Definition 4.1.
Let be a partial type over in a possibly infinite tuple
of variables (so is a partial type without parameters).
Then divides over another set if there exists a
-indiscernible sequence in such
that is inconsistent.
If are any sets in a universal domain , such that
does not divide over , then we say that is
independent from over , in symbols .
This definition of non-dividing yields a natural notion of independence in every stable theory, and more generally in every simple one. The goal of this section is to give a more natural characterization of non-dividing in the context of Banach lattices. We will prove that it coincides with -independence (introduced in the next definition) by showing that this relation has the standard properties of dividing independence. (See Proposition 4.11 below.)
Definition 4.2.
Let be sublattices of such that
.
Let and be the conditional expectation projections
to and , respectively, as in
Notation 2.10.
We say that is -independent from over , in
symbols , if for all .
If are any subsets of , we say that if
, where is the
sublattice generated by , and
.
First we have to point out that if we remove the requirement that be contained in we get a weaker (and wrong) definition (see Example 4.14). Therefore transitivity of does not follow as obviously from the definition as may seem at first sight. However, we may replace the requirement that with the following weaker one:
Definition 4.3.
Let be sublattices. We say that and intersect well if . (Clearly always holds.)
Remark 4.4.
It is easy to show (in the notation of the previous definition) that and intersect well if and only if there exists a measure space such that , with measure subspaces and such that is in and under this isomorphism and .
Lemma 4.5.
Let be sublattices such that , and intersect well, and . Then (so in particular and intersect well).
Proof.
Let . The inclusion is immediate, so we prove . Assume not, and let be positive. Since and intersect well and , we necessarily have . Replacing with its restriction to , we may assume that
As , there is positive such that . Then we also have , whereby . Replacing with its restriction to the band , we still have (since ) and is unchanged (since ). As and intersect well: .
We now have:
This contradicts the assumption. ∎
Remark 4.6.
When , and , we can represent as such that the sublattices , , and are all the spaces of sub-measure spaces of .
Lemma 4.7.
Let be sublattices such that and and intersect well. Then if and only if .
Proof.
Let and . The left to right is immediate since . We prove right to left.
First, by Lemma 4.5 we have . It follows that there exists a measure space such that , and it has measure subspaces such that under this isomorphism and . See Remark 4.4. Then .
Let and . Then from the various assumptions we made we obtain:
It follows that for all , whereby , as required. ∎
Corollary 4.8.
Let such that . Then if and only if and .
Proof.
Replacing with , we may assume that .
If and , then clearly , whereby .
To prove symmetry of , we first point out that the following is a special case of Lemma 4.5:
Corollary 4.9.
Let be sublattices, such that , and . Then .
It is therefore harmless to assume, when proving symmetry, that .
Lemma 4.10.
Let be sublattices such that and . Using Remark 4.6, choose such that , , , . Then the following are equivalent:
-
(i)
.
-
(ii)
For every , :
Proof.
Assume first that . Then for every pair of and :
Whereby .
Conversely, assume that for every and . Then:
As we have , whereby:
As this holds for all we get , and by standard arguments it follows that for all . ∎
Proposition 4.11.
The relation satisfies the following properties (here , , etc., are any small subsets of ):
-
(i)
Invariance under automorphisms of .
-
(ii)
Symmetry: .
-
(iii)
Transitivity: if and only if and .
-
(iv)
Finite Character: if and only for all finite tuples .
-
(v)
Extension: For all , and we can find such that and .
-
(vi)
Local Character: If is any finite tuple, then there is at most countable such that .
-
(vii)
Stationarity of types: If , , and then .
Proof.
-
(i)
The definition of makes this clear.
- (ii)
-
(iii)
This is just a rephrasing of Corollary 4.8.
-
(iv)
One direction is clear. Conversely, assume that , so there is such that . This is simply the limit of terms in members of , so a finite tuple (and all of ) would suffice to get some which is close enough to so that . Then .
-
(v)
We may assume that are sublattices of and . By finite character, symmetry and transitivity, it suffices to prove the result when is finitely generated over , say . Furthermore, we may assume that there is such that if and if . First let with . (See Lemma 3.8.) By Corollary 2.17, Proposition 3.7 and Lemma 4.10 we can find elements such that and . Let . Then and .
-
(vi)
Let be the sublattice generated by . Let be the sublattice generated by . Clearly is separable, whereby is also separable. Also, and intersect well, so letting be the lattice generated by we get . Then is also separable, so there is a countable subset such that . By transitivity: as required.
-
(vii)
Again we may assume that all are lattices and . Then the conditional distribution of members of over , along with the fact that they have the same conditional expectation over and over , determines their conditional distribution over . ∎
It follows by [Ben03b, Theorems 1.51,2.8]:
Theorem 4.12.
The theory of Banach lattices is stable, and non-dividing coincides with -independence (i.e., ).
The following is a nice feature of independence in lattices:
Proposition 4.13.
Let be any sets. Then if and only if for all and . In fact, it suffices to assume that for every which are obtained as terms in members of and , respectively.
Proof.
Left to right is clear, so we prove right to left. By the finite character of independence we may assume that is a finite set, and enumerate it in a tuple . Using symmetry, it would suffice to assume that for all , and we might as well assume that . In particular we have for every term in the right number of variables.
The following example show that the requirement that in the definition of cannot be entirely done away with:
Example 4.14.
Let us work in , where is the Lebesgue measure. Let consist of all constant functions, consist of all functions which are constant of and , and let consist of all scalar multiples of .
The are sublattices of the ambient lattice, , and for all members of (where is a scalar):
Nevertheless, we have , since , and
An interesting feature of Hilbert space and many of its expansions (see [BB04]) is that non-dividing is “trivial” in the following sense: two sets and are independent over if and only if for every and , is independent from over . The Banach lattice is not “trivial” in that sense, as it is shown by the following well known example from probability. (See exercise 9.1 in [Fol84].)
Example 4.15.
We work inside the standard Lebesgue space . Let . Let , , . Then for but .
Remark 4.16.
As a closing remark in this section, we note that for bounded functions over sets of finite measure, dividing independence in -spaces does not depend at all on . Specifically, if is a measure space with and , then for any , holds in if and only if it holds in .
5. Conditional slices
In this section we would like to study types and independence a little further. First, we would like to give a concrete characterization of types over a set . For this purpose we may always assume that , i.e., that is a Banach sublattice of the ambient model. We have in fact already given such a characterization of types as conditional distributions in Proposition 3.7. However this characterization depends on a particular presentation of as an space and is not intrinsic to the type.
We find our characterization of independence using conditional expectations similarly deficient as it depends on a good intersection. Indeed Example 4.14 shows that for lattices , comparing conditional expectations over and over does not necessarily suffice to decide whether . We should therefore like to have a finer tool that can give an exact measure of the dependencies of with (and with ).
We solve both issues using the notion of conditional slices. More precisely, the conditional slices of a single function over a lattice yield an intrinsic characterization of the type . We will show that for , the conditional slices of over and agree if and only if . By Proposition 4.13 this suffices to characterize when where is an arbitrary lattice (i.e., not necessarily intersecting well).
If is a Banach lattice then denotes its positive cone .
Throughout, will denote a Banach sublattice of the ambient model. We may sometimes wish to fix a presentation of as the spaces of . We start with a simple observation:
Lemma 5.1.
Let , . Fixing a presentation of as above, let . Then the property does not depend on the chosen presentation. We will therefore simply write it as “”.
Proof.
The equivalent property holds if and only if for all and all : . ∎
We may therefore conveniently work with any fixed presentation of as an space, while at the same time keeping our constructions independent of this presentation. For and we may define, independently of the presentation of :
Assume , and let . Then whereby . Since we also have . Thus implies , whereby for all , and thus for all . If then considering separately the sets on which and on which we see that . Since the lattice operations are continuous it follows that . Now let be an increasing sequence and let be its pointwise limit. By Monotone Convergence we have , so , and by Dominated Convergence in and . In any space, a strictly increasing sequence of positive functions is strictly increasing in norm and therefore at most countable. Putting everything together we conclude that must admit a greatest element.
Definition 5.2.
Let be a Banach sublattice, , . If we define its conditional -slice over , denoted , as the maximal element of . In other words, and is the supremum of all verifying .
For arbitrary we define .
If and then by definition there are such that:
Notice that , so if we had in addition we would obtain which is impossible. We conclude that for all and : . It follows by continuity that , i.e.:
Observe also that for we have , and this is an increasing union, so
In particular decreases as increases (for and thus for arbitrary ).
Finally observe that only depends on . Moreover, it is unchanged by automorphisms of which fix , so it only depends on . Thus, if we may define .
Lemma 5.3.
Let , , , and fix a presentation . Then the following subsets of are equal up to a null measure set:
Proof.
(All equalities and inequalities here are up to a null measure set.) Let and denote the sets on the left and right hand side, respectively. Let denote the set inside the intersection, so . If then whereby . Therefore for all , so . On the other hand observe that by construction . Therefore for all (rational) , so . Since , this is the same as saying that for (almost) all , whence . ∎
Proposition 5.4.
For : if and only if for all .
More generally, for arbitrary we have if and only if for all and ,
Proof.
For the first assertion, left to right has already been observed above. For right to left, let us fix a presentation , and consider first the case where . By Lemma 5.3 we have for all , so the conditional distributions of and over are equal: . In the general case we have and for all . Again by Lemma 5.3, and , whereby . We conclude that using Proposition 3.7.
The second assertion follows. ∎
Thus conditional slices provide a system of invariants for classifying -types over . Unlike conditional distributions they do not depend on any extraneous information such as a presentation of as a concrete space. We will now see that various properties of types, of which the most important are distance and independence, can be read off directly from the conditional slices.
For this purpose we will first construct, for each system for conditional slices, a canonical realization of the corresponding type in . Let , where is the standard Lebesgue space. Given a presentation we can present . For and the tensor is just the function . Alternatively, we can view as an abstract lattice in which embeds via . We may embed in over , and we will choose (arbitrarily) such an embedding. Notice that then .
For we define by . As usual, this does not depend on the presentation of (although it does of course depend on the particular presentation we chose for ). Indeed we have:
Here consists of reversing the order on : . As before, depends only on , so we may write it instead as where .
Let be the set of which are decreasing in .
Lemma 5.5.
For all we have . If in addition then . Finally, if then .
Proof.
The first assertion is clear.
Before we proceed, let us first observe that if , and then if and only if for some . Thus .
For the second assertion we assume that . Let , and consider first the case where . Then is equal (by our observation) to . This is equal by construction of to . Thus and have the same conditional slices and therefore the same type (over ). In the general case this implies that and . Since is an automorphism of fixing , by quantifier elimination we obtain . Thus .
For the third assertion, let us first consider the case . By our observation , so and thus . On the other hand we already know that , so , and together with we obtain . If is negative then is positive, so . The general case ensues. ∎
It follows that not only do conditional slices serve as a complete system of invariants for types in , but they also allow easy extraction of various other invariants of such types:
Proposition 5.6.
For all we have
The first integral is just integration of a function of two variables: for (almost) all .
Proof.
Let . Then , whereby:
For both we use Fubini’s theorem (and, for the first, the definition of conditional expectation). ∎
Remark 5.7.
Since every two presentations of as a concrete space differ by (essentially) no more than a density change, one can verify that the function does not depend on the presentation of , justifying the notation . Alternatively, one may develop a theory of integration of -valued functions (and more generally, of -valued functions, where is any Dedekind complete vector lattice), in which case the identity holds directly, the right hand side being the -valued integral of the mapping .
Either way this gives an alternative proof to the fact (Proposition 2.7) that the conditional expectation mapping does not depend on any particular choice of presentation for and .
We get a similar result for the distance between types, but a little more work is required.
Let denote the set of all types whose realizations are in and let denote the set of types whose realizations are in .
Theorem 5.8.
For every type , is its unique realization in . Thus is a bijection, whose inverse is the mapping . Moreover, equipping with the usual distance between types, this bijection is an isometry.
Proof.
The first assertion follows immediately from Lemma 5.5, so we concentrate on the isometry assertion.
Let , , . Then and by Lemma 5.5, and by definition of the distance between types: . We should now show that if and are any two other realizations then .
Let us fix a presentation of as the spaces of . By a density change argument we may assume there is such that , and such that are in the band generated by (in fact, for all intents and purposes we may simply assume that ).
Having a presentation we may speak of characteristic and simple functions. Let us first consider the case where both and are characteristic. Notice that the type of over says that is characteristic: and . Thus we may write , . As we may identify with a -measurable subset of . Moreover, , so must be equal to the “area under the graph” of : . On the other hand, .
We make similar assumptions and observations for , . In particular: . It follows that , while for we only have: , and putting together: . Same holds of course exchanging and . We obtain: .
Let us now consider the case where and are simple positive functions with range in . We can write them in a unique fashion as , where and . As above the decompositions are coded in the types over , so we get corresponding decompositions , . Since we must have whereby , . As above it follows that , .
In order to calculate , let us define and for : . As is convex all are positive. One shows by induction first that and then that . The last identity can also be written as . It follows that , and similarly for . Thus:
For simple functions with range, say, in , just apply the previous result and shrink by a factor of . Arbitrary positive functions are increasing limits (both pointwise and in norm) of such functions, whence the result for positive functions. If and are possibly negative but bounded from below, say , then same hold of and we have: . Since the bounded functions are dense in we obtain the general case. ∎
This can be extended to obtain an explicit expression for the distance between arbitrary -types over (i.e., not necessarily of functions in ).
Notation 5.9.
For , let:
-
(i)
, .
-
(ii)
.
-
(iii)
.
-
(iv)
.
Corollary 5.10.
For all :
Proof.
Notice that for all : , so . By Theorem 5.8: .
We are left with showing that if then . If then is determined by the fact that and by the numbers . If then:
This lower bound can be attained by taking and to be the constants and , respectively, over a set of measure (where ) and similarly for and over a disjoint set of measure (i.e. ). ∎
Finally, we observe that conditional slices yield another characterization of independence. Indeed, let , and let . Then , and clearly .
Lemma 5.11.
For all , the following are equivalent:
-
(i)
.
-
(ii)
For all : .
-
(iii)
For all : .
Proof.
First, we may assume that , as replacing with its component in this band leaves all statements unchanged.
Assume first that , and let . Then , so . Now , and by stationarity we get that . As we must have , so for all .
Conversely, assume that for all , and let . Then and , so and therefore . ∎
Using Proposition 4.13, we conclude:
Proposition 5.12.
Let be sublattices and any set. Then the following are equivalent:
-
(i)
.
-
(ii)
for every and which is a term in members of .
-
(iii)
for every and which is a term in members of .
6. Canonical bases
The notion of the canonical base of a type comes from general stability theory. It is, in a sense, a minimal set of parameters which is required to define the type. Since we did not discuss definability of types in this paper we shall use an alternative approach, namely, viewing the canonical base as a canonical parameter for the parallelism class of the type. We will try and give a quick introduction to the uninitiated.
We again work inside a -universal domain for the theory of atomless Banach lattices, and we take to be a measure space such that .
Since a type over a subset is the same as a type over , i.e., the Banach sublattice generated by , we will only consider types over Banach sublattices of . For , and , we say that is a non-forking extension of if implies and . By Proposition 4.11 a type admits a unique non-forking extension to a type over (i.e., all types over sublattices of are stationary). We will use to denote the unique non-forking extension.
The group of automorphisms acts on types over subsets of naturally, by acting on their parameters. We wish to distinguish those automorphisms which essentially fix . In order to compare the two types and , which may have distinct domains and , we compare their unique non-forking extensions to . We say that and are parallel if , or equivalently, if , noticing that the latter is always equal to .
This leads us to:
Definition 6.1.
A canonical base for a type is a subset such that an automorphism fixes if and only if it fixes each member of .
(In a general stable theory we will usually only define canonical bases for stationary types.)
Notice that fixes if and only if it fixes set-wise the class , called the parallelism class of .
It follows from the definition that if and are two canonical bases for then , so it is legitimate in a sense to speak of the canonical base of a type. In a general stable theory canonical bases of types need not always exist as sets of ordinary elements as we defined above. They do exist in general as sets of imaginary elements, a topic which we will not discuss in the present paper (see [BU, Section 5]).
Our goal in this section is to show that in atomless Banach lattices canonical bases always exist as sets of ordinary elements (some would call this having built-in canonical bases). In fact, this has already been essentially proved above in Section 5.
Theorem 6.2.
Let be a tuple and a sublattice. Let
Then only depends on and is a canonical base for .
In the case where the set suffices.
Proof.
We have by construction. Let . Then does not fork over and by Proposition 5.12, so we might as well assume that , i.e., that generates . Thus, if fixes pointwise then it fixes pointwise, so and therefore .
Conversely, assume that . For a term let , noticing that this indeed only depends on , and we may apply the same definition to arbitrary -types. Observe then that . A member of is of the form , so each is fixed by .
The case is proved similarly using Lemma 5.11. ∎
References
- [AAB93] Y. A. Abramovich, C. D. Aliprantis, and O. Burkinshaw, An elementary proof of Douglas’ theorem on contractive projections on -spaces, J. Math. Anal. Appl. 177 (1993), no. 2, 641–644.
- [And66] T. Andô, Contractive projections in spaces, Pacific J. Math. 17 (1966), 391–405.
- [BB04] Alexander Berenstein and Steven Buechler, Simple stable homogeneous expansions of Hilbert spaces, Annals of Pure and Applied Logic 128 (2004), 75–101.
- [BBHU08] Itaï Ben Yaacov, Alexander Berenstein, C. Ward Henson, and Alexander Usvyatsov, Model theory for metric structures, Model theory with Applications to Algebra and Analysis, volume 2 (Zoé Chatzidakis, Dugald Macpherson, Anand Pillay, and Alex Wilkie, eds.), London Math Society Lecture Note Series, vol. 350, Cambridge University Press, 2008, pp. 315–427.
- [BDCK67] J. Bretagnolle, D. Dacunha-Castelle, and J.-L. Krivine, Lois stables et espaces , Symposium on Probability Methods in Analysis (Loutraki, 1966), Springer, Berlin, 1967, pp. 48–54.
- [Ben03a] Itaï Ben Yaacov, Positive model theory and compact abstract theories, Journal of Mathematical Logic 3 (2003), no. 1, 85–118.
- [Ben03b] by same author, Simplicity in compact abstract theories, Journal of Mathematical Logic 3 (2003), no. 2, 163–191.
- [BL03] Steven Buechler and Olivier Lessmann, Simple homogeneous models, Journal of the American Mathematical Society 16 (2003), 91–121.
- [BR85] István Berkes and Haskell P. Rosenthal, Almost exchangeable sequences of random variables, Z. Wahrsch. Verw. Gebiete 70 (1985), no. 4, 473–507.
- [BU] Itaï Ben Yaacov and Alexander Usvyatsov, Continuous first order logic and local stability, Transactions of the American Mathematical Society, to appear, arXiv:0801.4303.
- [Dou65] R. G. Douglas, Contractive projections on an space, Pacific J. Math. 15 (1965), 443–462.
- [Fol84] Gerald B. Folland, Real analysis, Pure and Applied Mathematics (New York), John Wiley & Sons Inc., New York, 1984, Modern techniques and their applications, A Wiley-Interscience Publication.
- [Fre04] D. H. Fremlin, Measure theory volume 3: Measure algebras, Torres Fremlin, 25 Ireton Road, Colchester CO3 3AT, England, 2004.
- [Hen76] C. Ward Henson, Nonstandard hulls of Banach spaces, Israel Journal of Mathematics 25 (1976), 108–144.
- [Hen87] by same author, Model theory of separable Banach spaces, Journal of Symbolic Logic 52 (1987), 1059–1060, abstract.
- [HI02] C. Ward Henson and José Iovino, Ultraproducts in analysis, Analysis and Logic (Catherine Finet and Christian Michaux, eds.), London Mathematical Society Lecture Notes Series, no. 262, Cambridge University Press, 2002.
- [HLR91] R. Haydon, M. Levy, and Y. Raynaud, Randomly normed spaces, Travaux en Cours [Works in Progress], vol. 41, Hermann, Paris, 1991.
- [Iov99] José Iovino, Stable Banach spaces and Banach space structures, I and II, Models, algebras, and proofs (Bogotá, 1995), Lecture Notes in Pure and Appl. Math., vol. 203, Dekker, New York, 1999, pp. 77–117.
- [Kal02] Olav Kallenberg, Foundations of modern probability, second ed., Probability and its Applications (New York), Springer-Verlag, New York, 2002.
- [KM81] Jean-Louis Krivine and Bernard Maurey, Espaces de Banach stables, Israel Journal of Mathematics 39 (1981), no. 4, 273–295.
- [Lac74] H. Elton Lacey, The isometric theory of classical Banach spaces, Springer-Verlag, New York, 1974, Die Grundlehren der mathematischen Wissenschaften, Band 208.
- [LT79] Joram Lindenstrauss and Lior Tzafriri, Classical Banach spaces. II, Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], vol. 97, Springer-Verlag, Berlin, 1979, Function spaces.
- [Pom00] Markus Pomper, Types over Banach spaces, Ph.D. thesis, Université of Illinois at Urbana-Champaign, 2000.
- [Sch74] Helmut H. Schaefer, Banach lattices and positive operators, Springer-Verlag, New York, 1974, Die Grundlehren der mathematischen Wissenschaften, Band 215.