This paper explores the coarse embeddability of Banach spaces into superstable spaces, revealing that such embeddings imply the existence of specific spreading models and identifying reflexive spaces that cannot embed into superstable spaces.
Contribution
It establishes that coarse embeddings into superstable spaces imply the existence of p spreading models, extending previous results on uniform embeddings.
Findings
01
Coarse embeddings imply p spreading models.
02
Existence of reflexive Banach spaces not coarsely embeddable into superstable spaces.
03
Extension of embedding results from uniform to coarse embeddings.
Abstract
Krivine and Maurey proved in 1981 that every stable Banach space contains almost isometric copies of ℓp, for some p∈[1,∞). In 1983, Raynaud showed that if a Banach space uniformly embeds into a superstable Banach space, then X must contain an isomorphic copy of ℓp, for some p∈[1,∞). In these notes, we show that if a Banach space coarsely embeds into a superstable Banach space, then X has a spreading model isomorphic to ℓp, for some p∈[1,∞). In particular, we obtain that there exist reflexive Banach spaces which do not coarsely embed into any superstable Banach space.
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.
Taxonomy
TopicsAdvanced Banach Space Theory · Advanced Topology and Set Theory · Advanced Operator Algebra Research
Full text
fourierlargesymbols147
Coarse embeddings into superstable spaces
B. M. Braga and A. Swift
Department of Mathematics, Statistics, and Computer Science (M/C 249)
Krivine and Maurey proved in 1981 that every stable Banach space contains almost isometric copies of ℓp, for some p∈[1,∞). In 1983, Raynaud showed that if a Banach space uniformly embeds into a superstable Banach space, then X must contain an isomorphic copy of ℓp, for some p∈[1,∞). In these notes, we show that if a Banach space coarsely embeds into a superstable Banach space, then X has a spreading model isomorphic to ℓp, for some p∈[1,∞). In particular, we obtain that there exist reflexive Banach spaces which do not coarsely embed into any superstable Banach space.
D. J. Aldous showed in [A, Theorem 1.1], that every infinite-dimensional subspace of L1 contains an isomorphic copy of ℓp, for some p∈[1,∞). In order to generalize Aldous’s result, J. Krivine and B. Maurey introduced the notion of stable Banach space in [KM]. To the authors’ knowledge, stability was defined for general metric spaces by D. J. H. Garling [G]. A metric space (M,d) is called stable if
[TABLE]
for all bounded sequences (xi)i=1∞ and (yj)j=1∞ in M, and all nonprincipal ultrafilters U and V over N. A Banach space X is called stable if (X,∥⋅−⋅∥) is stable as a metric space. As Lp is stable for all p∈[1,∞) (see [KM, Theorem II.2]), the following is a generalization of Aldous’s result (see [KM, Theorem IV.1]).
Theorem 1.1**.**
(J. Krivine and B. Maurey, 1981)
Let X be a stable Banach space. There exists p∈[1,∞) such that X contains a (1+ε)-isomorphic copy of ℓp, for all ϵ>0.
In order to prove the theorem above, Krivine and Maurey looked at types on a stable Banach space X, i.e., functions σa:X→R given by σa(x)=∥x+a∥, where a is an element of some ultrapower of X. In [KM], the authors showed that every stable Banach space must contain what was called an ℓp-type, which results in the existence of almost isometric copies of ℓp inside X, for some p∈[1,∞).
As shown in [R], Krivine and Maurey’s result can be extended to the nonlinear setting as follows. Let (M,d) and (N,∂) be metric spaces, f:M→N be a map, and define
[TABLE]
and
[TABLE]
for all t≥0.
We say that f is a uniform embedding if limt→0+ωf(t)=0 (i.e., if f is uniformly continuous) and ρf(t)>0, for all t>0 (i.e., if f−1 exists and is uniformly continuous). We say that f is a uniform equivalence if f is a uniform embedding and f is surjective. We say that a Banach space X is superstable if every Banach space which is finitely representable in X is also stable. Raynaud proved the following in [R] (see the corollary on page 34 of [R]).
Theorem 1.2**.**
(Y. Raynaud, 1983)
If a Banach space X uniformly embeds into a superstable Banach space, then X contains an isomorphic copy of ℓp, for some p∈[1,∞).
Raynaud’s proof is also based on analyzing a space of types over the Banach space X. Precisely, the author shows that if X uniformly embeds into a superstable Banach space, then there exists a translation-invariant stable metric d on X uniformly equivalent to the metric induced by the norm. A metric d defined for a Banach space X is called translation-invariant if d(x,y)=d(x−y,0) for all x,y∈X. Two metrics d and ∂ defined for the same set M are called uniformly equivalent if the identity map Id:(M,d)→(M,∂) is a uniform equivalence. Assuming (X,∥⋅∥) is separable, once one has a translation-invariant stable metric d on X uniformly equivalent to the norm, it is possible to define a space of types for (X,d) similarly to the type space defined by Krivine and Maurey.
Raynaud shows that the type space of (X,d) must contain a so-called ℓp-type, for some p∈[1,∞), which implies the existence of an isomorphic copy of ℓp inside (X,∥⋅∥), for some p∈[1,∞). For more on stability and types on Banach spaces see [G], [G-D], [HM] and [I].
The interest in Banach spaces as metric spaces and their nonlinear geometric properties has recently increased significantly, hence the question whether analogues of Raynaud’s result hold for different kinds of nonlinear embeddings other than uniform embeddings becomes natural. Given metric spaces (M,d) and (N,∂), and a map f:M→N, we say that f is expanding if limt→∞ρf(t)=∞ and coarse if ωf(t)<∞, for all t≥0. We say that f is a coarse embedding if f is both coarse and expanding. In this context, N. Kalton asked the following in [K, Problem 6.6].
Problem 1.3**.**
Assume that a Banach space X coarsely embeds into a superstable Banach space. Does it follow that X contains an isomorphic copy of ℓp, for some p∈[1,∞)?
Although we were not able to obtain an answer to Kalton’s problem, we obtain the following result in these notes.
Theorem 1.4**.**
If a Banach space X coarsely embeds into a superstable Banach space, then X has a basic sequence with an associated spreading model isomorphic to ℓp, for some p∈[1,∞).
N. Kalton proved in [K, Theorem 2.1], that any stable metric space embeds into some reflexive Banach space by a map which is both a uniform and a coarse embedding. In the same paper, Kalton asked if the converse of this result also holds. Precisely, the following is open (see [K, Problem 6.1]).
Problem 1.5**.**
Does every (separable) reflexive Banach space embed coarsely (resp. uniformly) into a stable space?
By Raynaud’s result, it is clear that there are separable reflexive spaces which do not uniformly embed into superstable spaces. However, to the best of our knowledge, it was unknown whether every reflexive Banach space coarsely embeds into a superstable Banach space. As a corollary of Theorem 1.4, we obtain the following.
Corollary 1.6**.**
There are separable reflexive Banach spaces which do not coarsely embed into any superstable Banach space.
We now describe the organization of this paper. In Section 2, we give all the background needed for these notes. Also in Subsection 2.3, we prove Lemma 2.2, which will be essential in the proof of our main theorem. In Section 3, we show that if φ:X→Y is a coarse map, then, by substituting Y with an ultrapower of ℓ1(Y), we may assume that ∥φ(x)−φ(y)∥=∥φ(x−y)∥, for all x,y∈X (see Theorem 3.1). This result allows us to obtain a translation-invariant (pseudo)metric d on X such that ρφ(t)≤ρId(t) and ωId(t)≤ωφ(t) for all t≥0, where Id:(X,∥⋅∥)→(X,d) is the identity map. This will play a fundamental role in our definition of the type space. Still in Section 3, we discuss the concepts of some weaker kinds of nonlinear embeddings (i.e., weakenings of uniform and coarse embeddings) and give a condition for the existence of a uniform embedding of the unit ball of a Banach space into a superstable Banach space (see Theorem 3.5). We finish this section with an open problem regarding these weaker notions of nonlinear embeddings (see Problem 3.7).
In Section 4, we define the type space which we will deal with in these notes, define the operations of dilation and convolution in this type space, and prove some basic properties of it. Section 5, Section 6 and Section 7 are quite technical and will provide us with all the tools needed to prove Theorem 1.4. Finally, in Section 8, we conclude the proof of Theorem 1.4.
2. Preliminaries.
In these notes, we let N={n}n=1∞ and N0={0}∪N. The Banach space notation used in these notes is standard, and we refer the reader to [AK] for more on that. For instance, we denote the closed unit ball of a Banach space X by BX. Also, given p∈[1,∞) and x=(xi)i=1N∈R<N, we define ∥xˉ∥p=(∑i=1N∣xi∣p)1/p and ∥xˉ∥∞=max{∣xi∣∣1≤i≤N}.
We define stability for metric spaces and superstability for Banach spaces as in Section 1. By [KM, Theorem II.1] and [R, Theorem 0.1], both stability and superstability are closed under taking ℓp-sums, for p∈[1,∞). Precisely, given p∈[1,∞), if X is stable (resp. superstable) Banach space, then ℓp(X) is also stable (resp. superstable). We will be using this property without mention in these notes. In particular, ℓp is superstable for every p∈[1,∞). Note however that c0 is not even coarsely or uniformly embeddable into a stable metric space (see [K]).
We say that (M,d) is a pseudometric space if d:X×X→R+ is a pseudometric, i.e., if d is a symmetric map satisfying the triangular inequality. We define stability for pseudometric spaces analogously to stability for metric spaces. Given pseudometric spaces (M,d), (N,∂) and a map f:M→N, we define ωf and ρf by the formulas given in Equation 1.1 and Equation 1.2, and define uniform and coarse embeddings analogously to the definitions in Section 1. We say that f is a coarse equivalence if f is a coarse embedding and f is cobounded, i.e., supy∈N∂(y,f(M))<∞.
Two pseudometrics d and ∂ defined for the same set M are called coarsely equivalent if the identity map Id:(M,d)→(M,∂) is a coarse equivalence.
2.1. Spreading models.
Let X be a Banach space and (xn)n=1∞ be a bounded sequence without Cauchy subsequences, and let U be a nonprincipal ultrafilter on N. Then there exists a Banach space (S,∣∣∣⋅∣∣∣) containing X and a sequence (ζn)n=1∞ in S which is linearly independent of X such that, for all y∈X, and all α1,…,αk∈R, we have
[TABLE]
Without loss of generality, S=X⊕span{ζn∣n∈N} (see [G-D], Chapter 2, Section 2, for a proof of this fact). The space span{ζn∣n∈N} is called a spreading model of (xn)n=1∞ and the sequence (ζn)n=1∞ is called the fundamental sequence of span{ζn∣n∈N}. If X is separable, then by going to a subsequence of (xn)n=1∞ if necessary, we may assume that for every ϵ>0, there is N∈N such that
[TABLE]
whenever N≤n1<⋯<nk. A fundamental sequence (ζn)n=1∞ of a spreading model is 1-spreading, i.e., (ζn)n=1∞ is 1-equivalent to all of its subsequences. Also, the sequence (ξn)n=1∞ is 1-sign unconditional, where ξn=ζ2n−1−ζ2n, for all n∈N (see [G-D, Proposition II.3.3]). We refer to [AT], [BzL], and [G-D] for the theory of spreading models.
2.2. Ultrapowers.
Let X be a Banach space, I be an index set, and U be a nonprincipal ultrafilter on I. We define
[TABLE]
where (xi)i∈I∼(yi)i∈I if limi,U∥xi−yi∥=0. XI/U is a Banach space with norm ∥x∥=limi,U∥xi∥, where (xi)i∈I is a representative of the class x∈XI/U. By abuse of notation, we will not distinguish between (xi)i∈I and its equivalence class. The space XI/U is called an ultrapower of X.
Every ultrapower XI/U of a Banach space X is finitely representable in X (see [AK, Proposition 11.1.12(i)]). On the other hand, if a separable Banach space Y is finitely representable in X, then Y is isometrically isomorphically embeddable into some ultrapower of X (see [AK, Proposition 11.1.12(ii)]). Therefore, a Banach space X is superstable if and only if all of its ultrapowers are stable.
2.3. Baire class 1 functions.
Let X and Y be metrizable topological spaces.
Recall that a subset of a topological space is called Fσ if it is the countable union of closed sets, is called Gδ if it is the countable intersection of open sets, and is called comeager if it is the countable intersection of sets with dense interiors.
A function f:X→Y is called Baire class 1 if the inverse image of any open subset of Y under f is an Fσ subset of X. If Y is separable, and f is Baire class 1, then the set of points of continuity for f is a comeager Gδ subset of X.
If Y is separable and (fn:X→Y)n=1∞ is a sequence of Baire class 1 functions, then (fn)n=1∞:X→YN is a Baire class 1 function.
The pointwise limit of a sequence of continuous functions from X to Y is a Baire class 1 function.
The restriction of a Baire class 1 function is a Baire class 1 function.
For proofs of these facts and more info about Baire class 1 functions, see [Ke] and [Ku].
Lemma 2.1**.**
Let X be a metrizable σ-compact topological space, Y a topological space, and let f:X×Y→R be separately continuous. Given a metric d inducing the topology of X and a countable family K of compact subsets of X such that X=⋃K∈KK;
if there is δ>0 such that for each x∈X, Bδ(x)∩K=∅ for only finitely many K∈K, then f is the pointwise limit of a sequence of continuous functions.
Proof.
For each n∈N, let {xn,i}i=1∞ be a 2(n+1)δ-dense set in (X,d) such that {xn,i}i=1∞∩K<∞ for every K∈K.
For each n,i∈N, define gn,i:X→R+ by gn,i(x)=max{n+1δ−d(xn,i,x),0} for every x∈X.
Note that gn,i is continuous and given x∈X, gn,i↾Bδ/2(x) is a nonzero function for some but only finitely many i∈N.
Thus the function hn,i:=∑j=1∞gn,jgn,i is well-defined and continuous.
For each n∈N, define fn:X×Y→R by
[TABLE]
for every (x,y)∈X×Y and note that fn is itself continuous by the separate continuity of f and the observation on gn,i↾Bδ/2(x).
The sequence (fn)n=1∞ converges pointwise to f.
Indeed, take any (x,y)∈X×Y and any ε>0.
Let N∈N be such that ∣f(x,y)−f(x′,y)∣<ε when d(x,x′)<Nδ.
Then, for n≥N,
[TABLE]
∎
Given a set X and a family F of functions from X×X to X, define the sequence (F[k])k=1∞ of subsets of XX recursively by
[TABLE]
The following lemma will give us Lemma 5.5 below, which is essential for the proof of Theorem 1.4.
Lemma 2.2**.**
Let X be a separable metric space and F a countable family of Baire class 1 functions from X×X to X. There is a comeager Gδ subset E of X such that g is continuous on E for all g∈⋃k=1∞F[k].
Proof.
Certainly, g is continuous on E0=X for g∈F[0].
Suppose k∈N0 is such that there is a comeager Gδ subset Ek of X such that g is continuous on Ek for all g∈F[k].
For each g∈F[k], let Γg={(x,g(x))∣x∈Ek}.
Since F is a countable family of Baire class 1 functions with separable codomain X, there is a comeager Gδ subset Fg of Γg such that f↾Γg is continuous on Fg for all f∈F.
Let π:X×X→X be the first coordinate projection.
Consider U=Γg∩V×W, where V,W are open subsets of X; and suppose x∈π(U), so that (x,g(x))∈U.
As W is open and g(x)∈W, there is r1>0 such that Br1(g(x))⊆W.
Since g is continuous on Ek, there is r2>0 such that g(Br2(x)∩Ek)⊆Br1(g(x)).
Thus (V∩Br2(x))∩Ek is an open neighborhood of x in Ek contained in π(U).
Since x∈π(U) was arbitrary, π(U) is open in Ek.
And U was an arbitrary element in a basis for the topology on Γg, so π(U) is open in Ek whenever U is open in Γg.
It follows easily that π(Fg) is a comeager Gδ subset of Ek since Fg is a comeager Gδ subset of Γg.
Let Ek+1=⋂g∈F[k]π(Fg).
Since F[k] is countable, Ek+1 is a comeager Gδ subset of Ek, and therefore also of X, since Ek is a comeager Gδ subset of X.
Now take any g∈F[k+1].
Then there is f∈F and g′∈F[k] such that g(x)=f(x,g′(x)) for all x∈X.
And if x∈Ek+1, then by construction x is a point of continuity for g′ and (x,g′(x)) is a point of continuity for f↾Γg′.
Therefore x is a point of continuity for g.
Thus, we have constructed a comeager Gδ subset Ek+1 of Ek such that g is continuous on Ek+1 for all g∈F[k+1].
And so we can recursively define such Ek for all k∈N.
The result follows by taking E=⋂k=0∞Ek.
∎
3. Making coarse maps “invariant".
In this section, we use Markov-Kakutani’s fixed-point theorem to show that coarse embeddings may be modified and made more “tamed" if we allow ourselves to substitute its codomain by an ultrapower of the ℓ1-sum of the original space. Precisely, we have the following.
Theorem 3.1**.**
Let X and Y be Banach spaces and f:X→Y a coarse map. Then there exists a nonprincipal ultrafilter U on an index set I, and a map F:X→ℓ1(Y)I/U, such that
[TABLE]
and
[TABLE]
Proof.
Let
[TABLE]
We consider C as a subset of RX×X with its pointwise convergence topology. By the assumption that f is coarse and Tychonoff’s theorem, C is compact. We denote elements of C by D(x,y). Let d:X×X→R be given by d(x,y)=∥f(x)−f(y)∥, for all x,y∈X. So, d∈C.
For each z∈X, define z^:RX×X→RX×X by letting z^(g)(x,y)=g(x+z,y+z) for all g∈RX×X and all x,y∈X. Let A=conv{z^(d)∣z∈X}⊆RX×X. By the definition of the pointwise convergence topology on RX×X, we have that A⊆C. The family {z^↾A}z∈X is easily seen to be a commuting family of continuous, affine self-mappings of the compact convex subset A of RX×X.
Hence, by Markov-Kakutani’s fixed-point theorem, there exists D∈A such that z^(D)=D for all z∈X.
That is, D(x+z,y+z)=D(x,y) for all x,y,z∈X.
Say D=limi∈UDi, where I is an index set, U is some nonprincipal ultrafilter on I, and Di∈conv{z^(d)∣z∈X}, for all i∈I. For each i∈I, we have that Di=∑j=1s(i)αi,jz^i,j(d), for some finite sequence (αi,j)j=1s(i) of nonnegative real numbers such that ∑j=1s(i)αi,j=1, and some finite sequence (zi,j)j=1s(i) in X.
For y1,…,yn∈Y, we denote (y1,…,yn,0,0,…)∈ℓ1(Y) by ⊕j=1nyj. Consider the map
[TABLE]
As supi∈I∥Fi(x)∥ℓ1(Y)≤ωf(∥x∥), for all x∈X, the map F is well-defined. By the definition of the norm on ℓ1(Y)I/U, we have that
[TABLE]
for all x,y∈X. Therefore, as D(x,y)=D(x−y,0), for all x,y∈X, and F(0)=0, we are done.
∎
Corollary 3.2**.**
Let (X,∥⋅∥) be a Banach space, and Y be a superstable Banach space. Let f:X→Y be a coarse map. Then there exists a translation-invariant stable pseudometric d on X such that
[TABLE]
In particular, if X coarsely embeds into a superstable space, then there exists a translation-invariant stable pseudometric d on X such that the identity map Id:(X,∥⋅∥)→(X,d) is a coarse equivalence.
Proof.
Let F:X→ℓ1(Y)I/U be obtained from Theorem 3.1 applied to f. Define a map d:X×X→R+ by setting d(x,y)=∥F(x)−F(y)∥ for all x,y∈X. It can easily be seen that d is a translation-invariant pseudometric on X and that ρf(∥x−y∥)≤d(x,y)≤ωf(∥x−y∥) for all x,y∈X. Also, as F is coarse and ℓ1(Y)I/U is stable, it follows that d is a stable metric.
∎
The corollary above is the analogous version of [R, Theorem 0.2] to our setting. In [R, Theorem 0.2], Raynaud proved that if a Banach space X uniformly embeds into a superstable Banach space Y, then X has a translation-invariant stable metric which is uniformly equivalent to X’s norm. However, Raynaud’s proof relies on an averaging process which relies on the emebedding f:X→Y being uniformly continuous. By using Markov-Kakutani’s fixed-point theorem, we are able to overcome that. Clearly, Corollary 3.2 implies [R, Theorem 0.2].
Remark 3.3**.**
Although this will not be needed for the main result in these notes, Corollary 3.2 can actually be improved to show the existence of a coarsely equivalent translation-invariant stable metric on X. Indeed, it has been shown by the first named author (see [Br, Theorem 1.6]) that if X and Y are Banach spaces and f:X→Y is a coarse embedding, then there is a coarse embedding f^:X→ℓ1(Y) with uniformly continuous inverse (meaning ρf^(t)>0 whenever t>0).
Thus, the same proof as in Corollary 3.2 with ℓ1(Y) replacing Y and f^ replacing f will yield that Id:(X,∥⋅∥)→(X,d) is a coarse embedding with uniformly continuous inverse. In particular, d is a metric.
Although Kalton proved that there exist separable Banach spaces which are coarsely equivalent but not uniformly equivalent (see [K3, Theorem 8.9]), the same problem remains open for embeddings. Precisely, given Banach spaces X and Y, does X coarsely embed into Y if and only if X uniformly embeds into Y? It is not even known whether the coarse embeddability of X into Y would be strong enough to give us that BX uniformly embeds into Y. In the remainder of this section, we use Theorem 3.1 to prove a result on the uniform embeddability of the ball of a given Banach space into a superstable space (Theorem 3.5).
Let X and Y be Banach spaces and consider a map f:X→Y. For each t≥0, we define the exact compression modulus of f as
[TABLE]
The map f is called almost uncollapsed if there exists some t>0 such that ρf(t)>0. This is equivalent to
[TABLE]
We say that f:X→Y is solvent if for each n∈N, there exists R>0, such that
[TABLE]
for all x,y∈X. By [Ro, Lemma 60], a coarse map f:X→Y is solvent if and only if supt>0ρf(t)=∞. It is clear that the condition of a map f:X→Y being almost uncollapsed is a weakening of f having a uniformly continuous inverse, and the condition of f being solvent is a weakening of f being expanding (see Problem 3.7 below for more on that). We refer to [Ro] and [Br2] for more on almost uncollapsed and solvent maps.
Remark 3.4*.*
Theorem 3.2 remains valid with ρf replaced by ρf. Indeed, the exact same proof will work.
Theorem 3.5**.**
If a Banach space X maps into a superstable space by a map which is both uniformly continuous and almost uncollapsed, then BX uniformly embeds into a superstable space.
Before proving Theorem 3.5, we need the following proposition.
Proposition 3.6**.**
Let X and Y be Banach spaces and f:X→Y be a solvent map such that ∥f(x)−f(y)∥=∥f(x−y)∥ for all x,y∈X. Then, for every norm-bounded subset B⊆X, f↾B has a Lipschitz inverse.
Proof.
First notice that,
[TABLE]
for all x∈X. Therefore,
[TABLE]
for all x∈X, and all m∈N. So, ∥f(mx)∥≤m⋅∥f(x)∥, for all x∈X, and all m∈N. Let N∈N be such that B⊆N⋅BX. As f is solvent, we can find n,R>2N such that ∥x∥∈[R,R+n] implies ∥f(x)∥>n (indeed, choose R′ as in the definition for 4N+2, and then let n=2N+1 and R=R′+2N+1). By our choice of n and R, for each x∈2N⋅BX we can pick mx∈N such that ∥mxx∥∈[R,R+n]. Hence,
[TABLE]
for all x∈2N⋅BX. This gives us that ∥f(x)−f(y)∥≥R+nn∥x−y∥, for all x,y∈B.
∎
If X maps into a superstable space by a uniformly continuous almost uncollapsed map, then, by [Ro, Proposition 63], X maps into a superstable space by a map which is both uniformly continuous and solvent. Hence, by Remark 3.4, X maps into a superstable space Y by a uniformly continuous solvent map F such that ∥F(x)−F(y)∥=∥F(x−y)∥, for all x,y∈X. By Proposition 3.6, F↾BX has a Lipschitz inverse. In particular, BX uniformly embeds into a superstable space.
∎
As we mentioned before, it remains open whether coarse and uniform embeddability are equivalent in the context of Banach spaces. However, much more remains unknown regarding embeddability between Banach spaces. Precisely, the following is open (see [Br2] for more on that).
Problem 3.7**.**
Let X and Y be Banach spaces. Are the following equivalent?
(i)
X uniformly embeds into Y.
2. (ii)
X coarsely embeds into Y.
3. (iii)
X maps into Y by a map which is both a uniform and a coarse embedding.
4. (iv)
X maps into Y by a map which is uniformly continuous and almost uncollapsed.
5. (v)
X maps into Y by a map which is coarse and solvent.
4. Type space.
Following Raynaud, our strategy for proving Theorem 1.4 is to first make an appropriate definition for the type space of a Banach space coarsely embeddable into a superstable Banach space. This type space needs to have certain compactness properties and needs to be able to not only reflect the metric structure of the Banach space, but also the algebraic structure. Using compactness and methods commonly employed in the proof of Krivine’s theorem, we’ll be able to show the existence of a type that satisfies a nice ℓp-inequality, and then push this back down onto the Banach space.
To motivate the definition of the type space, first consider a general metric space (M,d). One may ask whether M can be compactified in a way that preserves the metric structure on M. That is, under what conditions will there exist a compact metrizable space T such that M homeomorphically maps onto a dense subset of T? Separability is certainly a necessary condition, and given that Lip1(M) (the space of all real-valued Lipschitz functions over M with Lipschitz constant less than or equal to 1) is metrizable and closed in RM under the pointwise-convergence topology when M is separable, a natural σ-locally compact metrizable T that contains a dense homeomorphic copy of M is the closure of {x}x∈M in RM, where x is defined for all x∈M by x(y)=d(x,y) for all y∈M.
If d is a bounded metric, then T is in fact compact, and since every metric is topologically equivalent to a bounded metric, separability is also a sufficient condition.
Supposing now that M is a vector space, and limn→∞xn, limn→∞yn both exist, one may further ask under what conditions do limn→∞(xn+yn) and limn→∞(αxn) exist, where α is some scalar.
Stability of d is enough to show the existence of limm→∞limn→∞xn(z−ym) for any z∈M, and if d is also translation-invariant, this means limn→∞(xn+yn) exists after taking an appropriate subsequence.
If d is induced by a norm then limn→∞(αxn) certainly exists since (αxm)(y)=∣α∣xn(y/α). Otherwise, a slight modification needs to be made to T.
One must now account for scalars by defining T to be a subset of RF×M, where F is the field of scalars and x(λ,y)=d(λx,y) for all (λ,y)∈F×M.
Now, in this setting, limn→∞(αxn) exists since (αxn)(λ,y)=xn(λα,y). With these ideas in mind, we are now ready to explicitly define the type space we need. For a more complete discussion of some of the ideas above, see [G].
From now on, we consider a separable infinite-dimensional Banach space (X,∥⋅∥) which admits a translation-invariant stable pseudometric d coarsely equivalent to the metric induced by ∥⋅∥, and the corresponding identity map Id:(X,∥⋅∥)→(X,d). By Corollary 3.2, such d exists as long as X coarsely embeds into a superstable space.
Remark 4.1*.*
Notice that, by Remark 3.3, we can actually assume that d is a metric. However, in order to obtain the isomorphism constant in Remark 8.4 below, we need to work with d being the pseudometric given by Corollary 3.2.
Remark 4.2*.*
Our definition of the type space will be similar to Raynaud’s, with a few changes to the proofs resulting from having a metric that is coarsely equivalent rather than uniformly equivalent to the metric induced by the norm on X. Note in particular that, in our case, a sequence may be dense in (X,∥⋅∥) while not being dense in (X,d). Thus, in order to have metrizability, we must use a countable subset of X to define the type space.
Let Δ be a countable ∥⋅∥-dense Q-vector subspace of X.
Given x∈Δ, define the function x∈R+Q×Δ by x(λ,y)=d(λx,y) for all (λ,y)∈Q×Δ.
The space of types on (Δ,d↾Δ×Δ), which we denote by T, is defined to be the closure of {x}x∈Δ in RQ×Δ (with the topology of pointwise convergence).
An element σ of T is called a type, and is called a realized type if σ=x for some x∈Δ, in which case σ is also called the type realized by x. The type 0 is called the null or trivial type.
Note that the countability of Q×Δ implies that T is metrizable, and so every σ∈T can be expressed as limn→∞xn for some sequence (xn)n=1∞ in Δ.
Such a sequence is called a defining sequence for σ.
Note also that in this case σ(λ,x)=limn,Ud(λxn,x) for every (λ,x)∈Q×Δ and every nonprincipal ultrafilter U over N.
In particular, limn→∞d(xn,0) exists, and so (xn)n=1∞ is a d-bounded (and therefore also ∥⋅∥-bounded) sequence in Δ.
For every M∈R+, we let TM={σ∈T∣σ(1,0)≤M}. We will need the following lemma.
Lemma 4.3**.**
Say M∈R+. Then TM is compact.
Proof.
Say σ∈TM, and (xn)n=1∞ is a defining sequence for σ.
As limn→∞d(xn,0)=σ(1,0)≤M, we may suppose that the defining sequence for σ is contained in the d-ball of radius M+1 around [math]. As Id:(X,∥⋅∥)→(X,d) is expanding, there exists
R<∞ such that t≤R whenever ρId(t)≤M+1. Then, since ρId(∥xn∥)≤d(xn,0)≤M+1 for every n∈N, we have
[TABLE]
for all (λ,x)∈Q×Δ.
That is, we have
[TABLE]
since σ∈TM was arbitrary.
By Tychonoff’s theorem and the fact that TM is closed, we are finished.
∎
Corollary 4.4**.**
The metric space T is σ-locally compact.
The next lemma will allow us to define analogues of scalar multiplication and vector addition in the type space, capturing some of the algebraic structure of X.
Lemma 4.5**.**
Suppose σ,τ∈T.
Then if (wn)n=1∞,(xn)n=1∞ are defining sequences for σ and (yn)n=1∞,(zn)n=1∞ are defining sequences for τ, then
(i)
The limits limn(αwn) and limn(αxn) exist and are equal for every α∈Q.
2. (ii)
The limits limnlimm(wn+ym) and limnlimm(xn+zm) exist and are equal.
Proof.
Item (i) follows immediately from the definitions. By a straightforward argument using the translation-invariance and stability of d, item (ii) also follows.
∎
Definition 4.6**.**
Let σ,τ∈T and let (xn)n=1∞,(ym)m=1∞ be any defining sequences for σ and τ, respectively. We define the dilation operation on T by (α,σ)∈Q×T↦α⋅σ∈T, where α⋅σ:=limn(αxn).
We define the convolution operation on T by (σ,τ)∈T×T↦σ∗τ∈T, where σ∗τ:=limnlimm(xn+ym).
By Lemma 4.5, both dilation and convolution are well-defined. For (σj)j=1k⊆T, we define \bigastj=1kσj in the obvious way, and we allow dilation to bind more strongly than convolution in our notation, i.e., we write α⋅σ∗τ to mean (α⋅σ)∗τ.
It follows easily from the definitions that, given σ∈T and a defining sequence (xn)n=1∞ for σ, we have α⋅σ(λ,x)=σ(λα,x) for every (λ,x)∈Q×Δ and σ∗τ=limn→∞xn∗τ for every τ∈T. Furthermore, using the translation-invariance and stability of d, it is easily shown that convolution is associative and commutative, and that dilation distributes over convolution. We now prove some continuity properties of our dilation and convolution maps.
Lemma 4.7**.**
Dilation is a right-continuous map from Q×T to T.
Proof.
Fix α∈Q and suppose (σn)n=1∞ is a sequence in T converging to σ∈T.
Then α⋅σ(λ,x)=σ(λα,x)=limn→∞σn(λα,x)=limn→∞α⋅σn(λ,x)
for all (λ,x)∈Q×Δ.
Thus α⋅σ=limn→∞α⋅σn. This was for an arbitrary converging sequence in T, so dilation is right continuous.
∎
Lemma 4.8**.**
Convolution is a separately continuous map from T×T to T.
Proof.
Let D be a metric compatible with the topology on T. Fix τ∈T and suppose (σn)n=1∞ is a sequence in T converging to σ∈T. For each n∈N, let (xn,m)m=1∞ be a defining sequence for σn, and let mn∈N be such that D(σn,xn,mn)<n1 and D(xn,mn∗τ,σn∗τ)<n1.
Then (xn,mn)n=1∞ is a defining sequence for σ by the triangle inequality; and so, again by triangle inequality, σ∗τ=limnσn∗τ.
This was for an arbitrary converging sequence in T, so convolution (which is commutative) is separately continuous.
∎
Corollary 4.9**.**
Convolution is a Baire class 1 map from T×T to T.
Proof.
Given (λ,x)∈Q×Δ, let Φλ,x:T×T→R be defined by Φλ,x(σ,τ)=σ∗τ(λ,x) for all σ,τ∈T.
Choose a compatible metric D for the topology on T and note that there is δ>0 such that D(σ,τ)≥δ whenever ∣σ(1,0)−τ(1,0)∣ is large enough.
Now, by Lemma 4.8 and the topology on T, Φλ,x is separately continuous; and by Lemma 4.3, TM is compact for every M∈R+.
Thus; applying Lemma 2.1 with X=Y=T, f=Φλ,x, d=D, K={TM+1∖intTM}M=0∞, and with δ as above in the statement of Lemma 2.1; we have that Φλ,x is the pointwise limit of a sequence of continuous functions, and is therefore Baire class 1.
As this is true for any (λ,x)∈Q×Δ, convolution is itself Baire class 1.
∎
The sequence in the statement of our main theorem will be a defining sequence for one of the types in T.
We will eventually prove an inequality for the type and then show that a similar inequality holds for the spreading model associated with the sequence, but first we need to know under what circumstances a type’s defining sequence even has a spreading model.
We already know that a defining sequence (xn)n=1∞ for a type σ is bounded in norm, but we want to put a condition on σ that guarantees (xn)n=1∞ is eventually bounded away from zero in norm.
This motivates our next definition.
Definition 4.10**.**
A type σ∈T is called admissible if σ(1,0)>inft>0ωId(t).
Note that if σ is an admissible type and (xn)n=1∞ is a defining sequence for σ, then liminfnωId(∥xn∥)≥limnd(xn,0)=σ(1,0)>inft>0ωId(t).
Thus, since ωId is an increasing function, we can find δ>0 such that (xn)n=1∞ is eventually δ-bounded in norm away from zero.
From this point forward, we will let γ=inft>0ωId(t).
Remark 4.11**.**
If Id:(X,∥⋅∥)→(X,d) is uniformly continuous, then γ=0.
If, in addition, d is a metric, then the inequality in our definition is trivial, and every nontrivial type will be admissible.
Given our assumption that d is coarsely equivalent to ∥⋅∥, we do not need to place any additional conditions on a type to guarantee its defining sequences to be bounded in norm. Had this not been the case, we would have had to include such a condition in our definition of admissibility.
One condition we could use would be to require a type σ to also satisfy the inequality σ(1,0)<supt<∞ρId(t) (a trivial inequality in our case).
In [R], where the author is concerned with an invariant stable metric duniformly equivalent to the metric induced by ∥⋅∥, the author does exactly this.
At this point, we have established a condition to put on a type to guarantee its defining sequences are bounded in norm and eventually bounded away from zero in norm.
In our goal to obtain a spreading model, we now need an extra condition which will guarantee that a type’s defining sequences contain no norm-Cauchy subsequences.
Definition 4.12**.**
We say that a type σ is symmetric if σ=(−1)⋅σ, i.e., if σ(λ,x)=σ(−λ,x), for all (λ,x)∈Q×Δ. Let S={σ∈T∣σ is symmetric} and let SM=S∩TM.
Note that by Lemma 4.7, S is closed, and therefore SM is compact for all M∈R+.
Proposition 4.13**.**
Say σ∈T is an admissible symmetric type and (xn)n=1∞ is a defining sequence for σ. Then (xn)n=1∞ has no ∥⋅∥-Cauchy subsequence.
Proof.
Suppose to the contrary, that (xn)n=1∞ has a ∥⋅∥-Cauchy subsequence. After taking this subsequence, we can assume that (xn)n=1∞ converges in norm to some x∈X. Then, as σ is symmetric, we have that
[TABLE]
for all λ∈Q.
This gives us that ρId(∥λx∥)≤liminfnρId(2∥λxn∥)≤2γ, for all λ∈Q. As d is coarsely equivalent to the norm of X, this can only happen if x=0. But then the admissibility of σ yields
[TABLE]
a contradiction.
∎
5. Conic classes.
To show the existence of a type that satisfies an ℓp-inequality, we will use a limiting argument and the existence of a shared point of continuity for every finite combination of convolutions and dilations by a scalar. The definition of conic class below is motivated by the desire to use Lemma 2.2 with the Baire category theorem to find a shared point of continuity, and the need for a minimality argument to make sure this point can be used in the limiting argument.
Definition 5.1**.**
A nonempty subset C of S is called a conic class if
(i)
C={0},
2. (ii)
λ⋅σ∈C for all λ∈Q and σ∈C, and
3. (iii)
σ∗τ∈C for all σ,τ∈C.
Moreover, C is called admissible if C contains an admissible type, i.e., if there exists σ∈C such that σ(1,0)>γ.
Lemma 5.2**.**
The set S is a closed admissible conic class.
Proof.
That S is closed follows from Lemma 4.7. The properties (ii) and (iii) follow easily from the definitions of dilation and convolution and from the invariance of d.
All that remains is to show that there is an admissible (and therefore nontrivial) type σ in S.
Let R<∞ be such that ρId(t)>γ whenever t≥R.
By the infinite-dimensionality of X, there is a bounded R-separated sequence (xn)n=1∞ in (X,∥⋅∥).
After possibly taking a subsequence, we may suppose that (xn)n=1∞ is a defining sequence for some σ∈T.
In this case,
[TABLE]
That is, the symmetric type σ∗(−1)⋅σ is admissible.
Therefore S is a closed admissible conic class.
∎
Now that the existence of a closed admissible conic class has been shown, we will show the existence of one that is minimal (with respect to set inclusion), using the following lemma.
Lemma 5.3**.**
Let σ be an admissible type. Given any 0≤r1<r2, there is α∈Q+ such that ρId(r1)≤α⋅σ(1,0)≤ωId(r2).
Proof.
Let (xn)n=1∞ be a defining sequence for σ.
The admissibility of σ implies that (xn)n=1∞ is a ∥⋅∥-bounded sequence which is eventually ∥⋅∥-bounded away from 0.
Thus, we may suppose after possibly taking a subsequence that limn∥xn∥ exists and is nonzero.
Let α∈Q+ be such that limn∥αxn∥∈[r1,r2].
As α⋅σ(1,0)=limnd(αxn,0), we then have
[TABLE]
∎
Proposition 5.4**.**
Every closed admissible conic class contains a minimal closed admissible conic class.
Proof.
Fix a closed admissible conic class C.
Let F be the family of closed admissible conic classes contained in C ordered by reverse set inclusion and let {Ci}i∈I be some chain in F.
Claim:⋂i∈ICi is a closed admissible conic class.
Certainly, ⋂i∈ICi⊆S is closed and satisfies conditions (ii) and (iii) in the definition of conic class. So we only need to show that ⋂i∈ICi contains an admissible type. For that, fix R<∞ such that ρId(t)>γ whenever t≥R and let Bi=Ci∩(TωId(R+1)∖intTρId(R)) for all i∈I. By Lemma 4.3, Bi is compact. Given i∈I, let σi∈Ci be admissible. By the previous lemma, there is αi∈Q+ such that αi⋅σi∈Bi, so Bi is nonempty. Hence, {Bi}i∈I is a family of compact sets with the finite intersection property, which gives us that ⋂i∈IBi⊆⋂i∈ICi is nonempty. By our choice of R, ⋂i∈IBi can only contain admissible types, hence ⋂i∈ICi contains an admissible type, and the claim is proved.
As ⋂i∈ICi is a closed admissible conic class, it is an upper bound for the chain {Ci}i∈I in F. By Zorn’s lemma, F has a maximal element. That is, C contains a minimal closed admissible conic class.
∎
We come now to the main result of this section. For Raynaud, it was enough to show that the maps σ↦σ∗α⋅σ, where α is any scalar, share a point of continuity. He then uses this to show σ∗α⋅σ=(1+∣α∣p)1/p⋅σ for some p∈[1,∞). With this equality, one may then easily show that for any finite sequence of scalars α=(αj)j=1N, one has \bigastj=1Nαj⋅σ=∥α∥p⋅σ. In our case however, we will only be able to show that given any (tm)m=1∞⊆Q converging to ∥α∥p and (λ,x)∈Q×Δ, limsupm∣\bigastj=1Nαj⋅σ(λ,x)−tm⋅σ(λ,x)∣≤L, for some constant L depending on γ. The next lemma will allow us to make sure L does not depend on the length of α.
Lemma 5.5**.**
Let C be a closed admissible conic class. Then there is an admissible ϕ∈C such that ϕ is a common point of continuity for the family of functions {σ↦\bigastj=1mαj⋅σ∣α∈Q<N}⊆CC.
Proof.
By Lemma 2.2 and Corollary 4.9 (with X=C and F={σ↦α⋅σ∗β⋅σ∣α,β∈Q}), there is a comeager Gδ subset E of C such that g is continuous on E for all g∈{σ↦\bigastj=1nαj⋅σ∣α∈Q<N}⊆CC.
But C is closed, and so is locally compact, by Corollary 4.4.
Therefore E is dense in C, by the Baire category theorem, and the statement follows by the admissibility of C.
∎
6. Model associated to an admissible symmetric type.
Let σ be an admissible symmetric type and (xn)n=1∞ be a defining sequence for σ. Then the sequence (xn)n=1∞ is bounded, and by Proposition 4.13, has no ∥⋅∥-Cauchy subsequence. Thus, given a nonprincipal ultrafilter U on N, we may define a spreading sequence (ζn)n=1∞ and a spreading model S=X⊕span{ζn∣n∈N} associated to (xn)n=1∞ and U as in Subsection 2.1. As in Subsection 2.1, we let (ξn)n=1∞ be given by ξn=ζ2n−1−ζ2n, for all n∈N.
Let τ=σ∗(−1)⋅σ.
As σ=limnxn, we may assume after taking a subsequence that τ=limnyn where yn=x2n−1−x2n.
As (xn)n=1∞ has no ∥⋅∥-Cauchy subsequence, we may further assume after taking another subsequence that infn=m∥xn−xm∥>0. As τ(1,0)=limnd(yn,0)≥ρId(infn=m∥xn−xm∥), by dilating σ, we can also assume that τ is an admissible type. It is clear that (ξn)n=1∞ is the spreading model of (yn)n=1∞ for the ultrafilter U.
From this point forward, we fix a minimal closed admissible conic class C and an admissible ϕ∈C that is a common point of continuity for the family of functions F={σ↦\bigastj=1nαj⋅σ∣n∈N,α∈Qn}⊆CC such that ψ=ϕ∗(−1)⋅ϕ is admissible (this is possible by Lemma 5.5).
We also fix a defining sequence (xn)n=1∞ for ϕ with unique (see Section 2.1) spreading model (S,∣∣∣⋅∣∣∣) such that yn=x2n−1−x2n is a defining sequence for ψ.
We will let (ζn)n=1∞ be the spreading sequence associated with S and ξn=ζ2n−1−ζ2n for every n∈N.
Definition 6.1**.**
Given (αj)j=1m∈Q<N, we say that ∑j=1mαjζjrealizes the type \bigastj=1mαj⋅ϕ.
Remark 6.2*.*
Notice that, if u=∑j=1m1αjζj realizes σ, and v=∑j=m1+1m2βjζj realizes τ, it follows that u+v realizes σ∗τ.
6.1. Basic properties of ∣∣∣⋅∣∣∣.
We will now prove some technical lemmas which will be important in the proof of the main theorem of these notes. The main lemma here is Lemma 6.8, which will allow us to derive inequalities involving the type ψ.
Lemma 6.3**.**
Say u=v∈spanQ{ζn∣n∈N} realize σ and τ, respectively. Then for every (λ,x)∈Q×Δ,
[TABLE]
and
[TABLE]
In particular, we have for each δ>0 that
(i)
∣∣∣u∣∣∣>δ* implies σ(1,0)≥ρId(δ), and*
2. (ii)
σ(1,0)>ωId(δ)* implies ∣∣∣u∣∣∣≥δ.*
Proof.
Say u=∑j=1mαjζj and v=∑j=1mβjζj, for some (αj)j=1m,(βj)j=1m∈Q<N. Then
[TABLE]
for every 0<ε<∣λ∣∣∣∣u−v∣∣∣. Similarly,
[TABLE]
for all ε>0. The particular case follows by letting v=0 and λ=1.
∎
Let H=spanQ{ξi∣i∈N}⊆S. Given α=(αj)j=1m∈Q<N, we define a bounded linear map Tα:H→H as follows. For each n∈N let
[TABLE]
and extend Tα linearly to H. As (ξn)n=1∞ is 1-spreading, we have that ∣∣∣Tα(u)∣∣∣≤∥α∥1∣∣∣u∣∣∣, for all u∈H. Hence, we can extend Tα to a bounded operator Tα:H→H. If α=(α1) is a sequence of length 1, then Tαu is just the scaling of u by α1. We also define the function Tα:C→C by letting
[TABLE]
for all σ∈C.
Lemma 6.4**.**
Let α=(αi)i=1n,β=(βj)j=1m∈Q<N. Let γ=(γk)k=1nm∈Q<N, where γk=αiβj whenever k=n(j−1)+i. Then Tα∘Tβ=Tγ and Tα∘Tβ=Tγ.
Proof.
For any k∈N,
[TABLE]
Therefore Tα∘Tβ=Tγ, by linearity and continuity. Similarly,
[TABLE]
for all σ∈C, and so Tα∘Tβ=Tγ.
∎
The previous lemma justifies the following definition.
Definition 6.5**.**
Let α=(αi)i=1n,β=(βj)j=1m∈Q<N. We define α∘β=(γk)k=1nm∈Q<N by γk=αiβj whenever k=n(j−1)+i. We define α∘k recursively by letting α∘1=α and α∘k+1=α∘α∘k for every k∈N.
Remark 6.6*.*
Notice that, Tαk=Tα∘k for all α∈Q<N and all k∈N.
Lemma 6.7**.**
Let α=(αj)j=1m∈Q<N. Say u∈H realizes the type σ. Then, Tα(u) realizes Tα(σ).
Proof.
Suppose u=∑i=1nλiξi, so σ=\bigasti=1nλi⋅ψ.
Then
[TABLE]
which realizes the type
[TABLE]
∎
Lemma 6.8**.**
Fix N∈N. For each 1≤i≤N, suppose ui,vi∈H realize σ and τ, respectively. Let (αi)i=1N,(βi)i=1N⊆Q<N and (bi)i=1N∈QN. Then for every (λ,x)∈Q×Δ, we have that
[TABLE]
Proof.
For each m∈N, let sm:H→H be the linear map given by sm(ξn)=ξn+m for each n∈N. We construct sequences (ui′)i=1N,(vi′)i=1N⊆H recursively as follows. Let u1′=b1Tα1u1 and v1′=b1Tβ1v1. Given ui′,vi′ for some 1≤i<N, let mi=max{supp(ui′)∪supp(vi′)} and then let ui+1′=bi+1smi(Tαi+1ui+1) and vi+1′=bi+1smi(Tβi+1vi+1). Clearly, both sequences (ui′)i=1N and (vi′)i=1N have disjoint supports. Hence, by Lemma 6.7 and Remark 6.2, ∑i=1Nui′ and ∑i=1Nvi′ realize \bigasti=1Nbi⋅Tαiσ and \bigasti=1Nbi⋅Tβiτ, respectively. Thus, by Lemma 6.3 and the fact that (ξn)n=1∞ is 1-spreading, we have that
[TABLE]
∎
7. Coarse approximating sequences.
The goal of this section is to show that the type ψ satisfies the conclusion of Proposition 7.7 below. For that, we introduce the notion of coarse approximating sequences.
Definition 7.1**.**
Let u=∑i=1kαiξi∈span{ξn∣n∈N}. We say that a vector v∈span{ξn∣n∈N} is a spreading of u if v=∑i=1kαiξni for some n1<…<nk∈N.
Definition 7.2**.**
Let (αi)i=1N⊆Q<N and (βi)i=1N∈R+N. A sequence of types (σn)n=1∞⊆C is called a coarse (αi,βi)i=1N-approximating sequence if there exists a sequence (un)n=1∞⊆H and sequences (ui,n)n=1∞⊆H for each 1≤i≤N such that
(i)
un realizes σn for all n∈N,
2. (ii)
ui,n is a spreading of un for each n∈N and 1≤i≤N,
and
3. (iii)
limn∣∣∣Tαi(un)−βiui,n∣∣∣=0 for all 1≤i≤N.
Lemma 7.3**.**
Suppose α∈Q<N, β≥0, and (un)n=1∞⊆H. If there is a spreading (un′)n=1∞ of (un)n=1∞ such that limn∣∣∣Tα(un)−βun′∣∣∣=0, then for every k∈N there is a spreading (un′′)n=1∞ of (un)n=1∞ such that limn∣∣∣Tαk(un)−βkun′′∣∣∣=0.
Proof.
For k=1 the result is trivial. Suppose the result holds for some k∈N. Let (un′′)n=1∞ be a spreading of (un)n=1∞ such that limn∣∣∣Tαk(un)−βkun′′∣∣∣=0.
By the definition of Tα, it follows that (Tα(un′′))n=1∞ is a spreading of (Tα(un))n=1∞, so there exists a spreading (un′′′)n=1∞ of (un)n=1∞ such that also (Tα(un′′)−βun′′′)n=1∞ is a spreading of (Tα(un)−βun′)n=1∞. Thus, by the 1-equivalence of (ξn)n=1∞ with all its subsequences,
[TABLE]
Therefore limn∣∣∣Tαk+1(un)−βk+1un′′′∣∣∣=0, so the result holds for k+1. By induction, we are finished.
∎
With the above lemma and Lemma 6.4, we have the following corollary.
Corollary 7.4**.**
If (σn)n=1∞ is a coarse (αi,βi)i=1N-approximating sequence, then it is also a coarse (αi∘ki,βiki)i=1N-approximating sequence for every k1,…,kN∈N.
Lemma 7.5**.**
Suppose (αi)i=1N⊆Q<N is such that αi∘αj=αj∘αi for all 1≤i,j≤N. Then there are (βi)i=1N∈RN and (σn)n=1∞⊆C such that (σn)n=1∞ is a coarse (αi,βi)i=1N-approximating sequence and βi∈[∥αi∥∞,∥αi∥1] for each 1≤i≤N. Moreover, we may choose (σn)n=1∞ so that for all n∈N, b1≤σn(1,0)≤b2 for some γ<b1≤b2 not depending on n.
Proof.
For those αi’s that are length 1 sequences, the proposition is clear with {βi}=αi.
So suppose for each 1≤i≤N that αi is a sequence of length at least 2.
As the basis (ξn)n=1∞ of H is 1-unconditional and 1-spreading, we have that ∥αi∥∞∣∣∣u∣∣∣≤∣∣∣Tαi(u)∣∣∣≤∥αi∥1∣∣∣u∣∣∣, for all u∈H and all 1≤i≤N. Also, for each 1≤i≤N, it is clear from the definition of Tαi that ∣∣∣Tαi(u)−ξ1∣∣∣>0 for all u∈H, and so Tαi is not invertible. Hence, the spectrum of Tαi has a real non-negative boundary point, and so Tαi has a real non-negative approximate eigenvalue for each 1≤i≤N by [KM, Proposition IV.1]. By Lemma 6.4, Tαi commutes with Tαj for all 1≤i,j≤N. Thus, by [BL, Proposition 12.18], there exists (βi)i=1N∈R+N and a single normalized sequence (un)n=1∞⊆H such that limn∣∣∣Tαiun−βiun∣∣∣=0 for every 1≤i≤N. As ∣∣∣un∣∣∣=1 for each n∈N, the bounds above for ∣∣∣Tαi(u)∣∣∣ yield that βi∈[∥αi∥∞,∥αi∥1] for each 1≤i≤N. By density, one may assume that (un)n=1∞⊆H and 1≤∣∣∣un∣∣∣≤2 for all n∈N. Finally, let δ>0 be such that ρId(δ/2)>γ and let σn be the type realized by δun for each n∈N. The result now follows by letting b1=ρId(δ) and b2=ωId(3δ) (see Lemma 6.3).
∎
Lemma 7.6**.**
Suppose (αi)i=1N⊆Q<N is such that αi∘αj=αj∘αi for all 1≤i,j≤N. Then there is (βi)i=1N∈RN such that every σ∈C is the limit of a coarse (αi,βi)i=1N-approximating sequence and βi∈[∥αi∥∞,∥αi∥1] for all 1≤i≤N.
Proof.
Let γ<b1≤b2, (βi)i=1N∈RN and (σn)n=1∞ be given by Lemma 7.5, so that (σn)n=1∞ is a coarse (αi,βi)i=1N-approximating sequence and b1≤σn(1,0)≤b2 for every n∈N. Let C~ be the subset of C consisting of all types of C which are the limit of a coarse (αi,βi)i=1N-approximating sequence.
As Tb1,b2:={σ∈T∣b1≤σ(1,0)≤b2} is compact and metrizable, (σn)n has a converging subsequence which converges to an element σ∈C∩Tb1,b2.
A subsequence of a coarse (αi,βi)i=1N-approximating sequence is still a coarse (αi,βi)i=1N-approximating sequence, so we have that C~={0}, and in particular C~ contains an admissible type.
By the minimality of C, it is enough to show that C~ is a closed conic class.
Suppose σ∈C~ and (σn)n=1∞ is a coarse (αi,βi)i=1N-approximating sequence converging to σ.
Then, by Lemma 4.7, λ⋅σ is the limit of (λ⋅σn)n=1∞, which is easily seen to be a coarse (αi,βi)-approximating sequence for every λ∈Q.
Thus C~ is closed under dilation by any λ∈Q.
Let D be a metric compatible with the topology of T. Say σ,τ∈C~ and let us show that σ∗τ∈C~.
Let (σn)n=1∞ and (τn)n=1∞ be coarse (αi,βi)i=1N-approximating sequences in C converging to σ and τ, respectively.
As the convolution is separately continuous, we have limkσk∗τ=σ∗τ and, for a fixed k∈N, limnσk∗τn=σk∗τ. For each k∈N, let n(k)≥k be such that
[TABLE]
If we set σk′=σk∗τn(k), then limkσk′=σ∗τ.
For each 1≤i≤N, let (un)n=1∞, (ui,n)n=1∞, (vn)n=1∞ and (vi,n)n=1∞ be sequences realizing (σn)n=1∞ and (τn)n=1∞ respectively, as given by the definition of coarse (αi,βi)i=1N-approximating sequences. By translating the supports of vn(k) and vi,n(k) if necessary, we may assume that supp(uk)<supp(vn(k)) and supp(ui,k)<supp(vi,n(k)) for all 1≤i≤N and k∈N. Let (zk)k=1∞=(uk+vn(k))k=1∞, so zk realizes σk′ for each k∈N. Set (zi,k)k=1∞=(ui,k+vi,n(k))k=1∞ for all 1≤i≤N, so zi,k is a spreading of zk. This gives us that (σk′)k=1∞ is a coarse (αi,βi)i=1N-approximating sequence. Thus σ∗τ∈C~, and so C~ is closed under convolution.
Finally, let us show that C~ is closed. Say (σk)k=1∞ is a sequence in C~ converging to σ∈C. For each k∈N, there exists a coarse (αi,βi)i=1N-approximating sequence (σk,n)n=1∞ in C converging to σk.
For each k∈N, let (uk,n)n=1∞ be a sequence realizing (σk,n)n=1∞ and let (uk,i,n)n=1∞ be a spreading of (uk,n)n=1∞ for each 1≤i≤N as given by Definition 7.2.
For each k∈N, choose an integer n(k)≥k such that D(σk,n(k),σk)≤1/k and ∣∣∣Tαi(uk,n(k))−βiuk,i,n(k)∣∣∣<1/k for each 1≤i≤N.
Set τk=σk,n(k) for each k∈N. Then (τk)k=1∞ is a coarse (αi,βi)i=1N-approximating sequence converging to σ.
That is, σ∈C~.
Thus C~ is closed since σ was an arbitrary limit point.
By what was shown, C~ is a closed admissible conic class contained in C and by the minimality of C, we are finished.
∎
Proposition 7.7**.**
Suppose (αi)i=1N⊆Q<N is such that αi∘αj=αj∘αi for all 1≤i,j≤N. There exists β=(βi)i=1N∈RN such that βi∈[∥αi∥∞,∥αi∥1] for all 1≤i≤N and
[TABLE]
for every (bi)i=1N∈QN, every (ki)i=1N∈NN, every (λ,x)∈Q×Δ, and every sequence (βm)m=1∞⊆Q+N converging to β, where βm=(βi,m)i=1N for all m∈N.
Proof.
Let (βi)i=1N∈RN be given by Lemma 7.6 and let (ϕn)n=1∞ be a coarse (αi,βi)i=1N-approximating sequence converging to ϕ, also given by Lemma 7.6. For each n∈N let ψn=ϕn∗(−1)⋅ϕn. Then, by our choice of ϕ (see Lemma 5.5) we have that
[TABLE]
and
[TABLE]
for all (λ,x)∈Q×Δ and all m∈N.
By Corollary 7.4, (ϕn)n=1∞ is a coarse (αi∘ki,βiki)i=1N-approximating sequence and we can pick a sequence (un)n=1∞ realizing (ϕn)n=1∞ and sequences (ui,n)n=1∞ which are spreadings of (un)n=1∞ and satisfy limn∣∣∣Tα∘kiun−βikiui,n∣∣∣=0 for every 1≤i≤N. For each n∈N, let un′∈H have the same basis coordinates as un except shifted over so that supp(un)<supp(un′) and supp(ui,n)<supp(un′) for every 1≤i≤N.
For each 1≤i≤N and n∈N, let ui,n′ be a spreading of un so that Tαi∘kiun′−βkiui,n′ is a spreading of Tαi∘kiun−βk1ui,n and such that supp(ui,n)<supp(ui,n′).
Notice that both un−un′ and ui,n−ui,n′ realize ψn. Therefore, by Lemma 6.8, we have that
[TABLE]
for all (λ,x)∈Q×Δ. As the sequence (un)n=1∞ is bounded (see Lemma 6.3), taking the limit superiors over n and m in the inequality above yields the result.
∎
8. Coarse ℓp-types and coarse c0-types.
In this section, we will define a notion of ℓp-type and c0-type and use Proposition 7.7 in order to show that ψ satisfies this property. Finally, we will show that H is isomorphic to ℓp for some p∈[1,∞).
Definition 8.1**.**
Let p∈[1,∞). We say that ψ is a coarse ℓp-type if there exists L>0 such that, for all (λ,x)∈Q×Δ, and all α=(αi)i=1N∈Q<N, we have
[TABLE]
for all (tm)m=1∞⊆Q converging to ∥α∥p. The type ψ is called a coarse c0-type if, for all (λ,x)∈Q×Δ, and all (αi)i=1N∈Q<N, we have
[TABLE]
Proposition 8.2**.**
The type ψ is either a coarse c0-type or a coarse ℓp-type for some p∈[1,∞).
Proof.
Let α2=(1,1) and α3=(1,1,1), and notice that α2∘α3=α3∘α2. Let β2,β3∈R be given by Proposition 7.7 for α2=(1) and α3=(1,1), respectively. Let (β2,m)m=1∞,(β3,m)m=1∞⊆Q be nonzero increasing sequences converging to β2,β3 respectively. By our choice of β2 and β3, we have that
[TABLE]
for all j∈{2,3}, all b∈Q, all k∈N, and all (λ,x)∈Q×Δ.
Let ℓ,k∈N be such that 3k≤2ℓ<3k+1. As (ξn)n=1∞ is 1-unconditional, we have
[TABLE]
Let aℓ∈Q be between 21∣∣∣∑i=12ℓξi∣∣∣ and ∣∣∣∑i=12ℓξi∣∣∣. Then, for any μ>0,
[TABLE]
As Id:(X,∥⋅∥)→(X,d) is expanding, we can pick μ∈Q such that ρId(μ/2)>2ωId(1)+γ and η∈Q such that ρId(η∥ξ1∥/2)>2ωId(1)+γ. Let M∈N be such that
[TABLE]
and let N≥M be such that
[TABLE]
Then as (μ/aℓ)⋅(∑i=13k+1ξi) realizes (μ/al)⋅\bigasti=13k+1ψ, by Lemma 6.3(i), we have that
[TABLE]
Therefore, as (μβ3,Mk+1/aℓ)⋅ξ1 realizes (μβ3,Mk+1/aℓ)⋅ψ, by Lemma 6.3(ii), we have
[TABLE]
Similarly, by Lemma 6.3(i) and the fact that (ηβ2,Nℓ/β2,Mℓ)⋅ξ1 realizes (ηβ2,Nℓ/β2,Mℓ)⋅ψ, we have
[TABLE]
Hence, as (η/β2,Mℓ)⋅(∑i=12ℓξi) realizes (η/β2,Mℓ)⋅\bigasti=12ℓψ, Lemma 6.3(ii) gives us
The lower bound for β3k/β2ℓ above does not depend on k and ℓ, as long as 2ℓ<3k+1. Similarly, we get a lower bound for β2ℓ/β3k, which also does not depend on k and ℓ, as long as 3k≤2ℓ. We conclude that there exist a,b>0 such that for all k and ℓ, with 3k≤2ℓ<3k+1, we have
[TABLE]
Therefore, there exists L≥0 such that β2=2L, and β3=3L. Also, as β2≤2, we must have L∈[0,1]. The same argument works for arbitrary n,m∈N instead of 2 and 3. Hence, we have βn=nL, for all n∈N, where βn is given by Proposition 7.7 for
[TABLE]
Case 1: Say L=0. Then ψ is a coarse ℓp-type, for p=1/L.
Fix α=(αi)i=1N∈QN and a sequence (tm)m=1∞⊆Q converging to ∥α∥p. Let ϵ>0 and, for each 1≤j≤N, let rj∈Q+ be such that ∣∣αj∣−rj1/p∣<ε.
Find a common denominator k∈N so that for each 1≤j≤N there is nj∈N0 such that rj=nj/k.
Let s>0 be a rational number such that ∣s−(1/k)1/p∣<ε.
For each 1≤j≤N, let (βj,m)m=1∞⊆Q be a sequence converging to nj1/pand let (βm)m=1∞⊆Q be a sequence converging to (∑j=1Nnj)1/p.
By Lemma 6.8 (and the symmetry of ψ),
[TABLE]
and
[TABLE]
for all (λ,x)∈Q×Δ.
By Proposition 7.7 and what was shown above with L=1/p, we have that
[TABLE]
and
[TABLE]
for all (λ,x)∈Q×Δ.
Combining the four inequalities above with the triangle inequality, taking a limit superior over m, and letting ϵ→0, one obtains
[TABLE]
for all (λ,x)∈Q×Δ.
Therefore ψ is a coarse ℓp-type.
Case 2: Say L=0. Then ψ is a coarse c0-type.
Fix α=(αi)i=1N∈QN such that α1=1 and αj≤1 for 2≤j≤N (the general case will follow by dilation).
Using Proposition 7.7, find β≥1 and a nonzero increasing sequence (βm)m=1∞⊆Q converging to β such that
[TABLE]
for all b∈Q, k∈N and (λ,x)∈Q×Δ.
We will show β≤1. Fix k∈N and note that Tαkψ=\bigastik=1N⋯\bigasti1=1N(∏ℓ=1kαiℓ)⋅ψ (using the definition of Tα and the distributivity of dilation over convolution).
After combining like terms using the commutativity of convolution, by Proposition 7.7 and what was shown above with L=0, we have
[TABLE]
where F={n=(nj)j=1k∈N0k∣∑j=1knj=k}
for every b∈Q and (λ,x)∈Q×Δ.
Now, take any μ∈Q such that ρId(μ∣∣∣ξ1∣∣∣/2)>2ωId(1)+2γ.
Fix M∈N, and let N≥M be such that ∣βMkμTαkψ(1,0)−βMkμβNk⋅ψ(1,0)∣≤γ+ωId(1).
Then combining the two inequalities above yields
[TABLE]
As (μβNk/βMk)ξ1 realizes (μβNk/βMk)⋅ψ, we have, by Lemma 6.3(i),
βMkμ⋅\bigastn∈F(∏j=1kαjnj)⋅ψ(1,0)≥ωId(1).
So, as βMkμ∑n∈F(∏j=1kαjnj)⋅ξI(n) realizes βMkμ⋅\bigastn∈F(∏j=1kαjnj)⋅ψ for any injective map I:F→N, we have, by Lemma 6.3(ii),
[TABLE]
But this was for any k,M∈N, and so we must have β≤1. That is, β=1. Therefore ψ is a coarse c0-type.
∎
We can now prove the following.
Proposition 8.3**.**
If ψ is a coarse ℓp-type, for some p∈[1,∞), then (ξn)n=1∞ is equivalent to the ℓp-basis. If ψ is a coarse c0-type, then (ξn)n=1∞ is equivalent to the c0-basis.
Proof.
Say ψ∈T is a coarse ℓp-type for some p∈[1,∞) (the c0 case will be analogous). Say L>0 is such that, for any (αj)j=1N∈Q<N, any (tm)m=1∞⊆Q converging to ∥α∥p, and all (λ,x)∈Q×Δ, we have
[TABLE]
Let (en)n=1∞ be the standard basis of ℓp, and let Y=span{en∣n∈N}. Let us show that the map T:Y→span{ξn∣n∈N} defined by sending en to ξn/∣∣∣ξ1∣∣∣ for each n∈N and extending linearly is an isomorphism. Hence, T extends to an isomorphism between ℓp and span{ξn∣n∈N}, and we are done.
We first show that T is bounded. Fix a small ε>0 and let b∈Q be such that 1/∣∣∣ξ1∣∣∣<b<1/∣∣∣ξ1∣∣∣+ε. For each α=(αi)i=1N∈Q<N, let tα∈Q be such that ∣tα−∥α∥p∣<ε and ∣\bigastj=1Nαj⋅ψ(b,0)−tα⋅ψ(b,0)∣≤L+ε. By Lemma 6.3 and Inequality 8.3, we have that
[TABLE]
for all α=(αi)i=1N∈Q<N. Hence, as Id:(X,∥⋅∥)→(X,d) is expanding, there exists K>0 such that ∥α∥p≤1 implies ∣∣∣∑i=1Nαi∣∣∣ξ1∣∣∣ξi∣∣∣≤K. Therefore T is bounded.
Clearly, T is a bijection. Let us show that T−1 is bounded. By Lemma 6.3 and Inequality 8.3, we have that
[TABLE]
for all α=(αi)i=1N∈Q<N. Hence, as Id:(X,∥⋅∥)→(X,d) is expanding, there exists some R>0 such that ∣∣∣∑i=1Nαi∣∣∣ξ1∣∣∣ξi∣∣∣≤1 implies ∥α∥p<R. So T−1 is bounded.
∎
We now have everything needed to prove the main theorem.
Theorem 1.4.
If a Banach space X coarsely embeds into a superstable Banach space, then X has a basic sequence with an associated spreading model isomorphic to ℓp, for some p∈[1,∞).
Proof.
By Corollary 3.2, if X coarsely embeds into a superstable space Y, there exists a translation-invariant stable pseudometric d on X which is coarsely equivalent to the metric induced by the norm of X. Hence, we can define the type space T as in Section 4. By Proposition 5.4, there exists a minimal closed admissible conic class C. Let ϕ∈C be given by Lemma 5.5. Without loss of generality, ψ=ϕ∗(−1)⋅ϕ is admissible. By Proposition 8.2, ψ is either a c0-type or an ℓp-type, for some p∈[1,∞). Hence, by Proposition 8.3, X has a spreading model isomorphic to either ℓp for some p∈[1,∞) or to c0.
Assume that X has a spreading model isomorphic to c0. In particular, c0 is finitely represented in X. Hence, c0 (isometrically) isomorphically embeds into an ultrapower of X. As ultrapowers of X coarsely embed into ultrapowers of Y, this gives us that c0 coarsely embeds into an ultrapower of Y, which is a stable space. By [K, Theorem 2.1], stable spaces coarsely embed into reflexive spaces. Therefore, c0 coarsely embeds into a reflexive space. By [K, Theorem 3.6], this cannot happen, so we have a contradiction. Therefore, X contains a spreading model isomorphic to ℓp, for some p∈[1,∞).
Let (xn)n=1∞ be a bounded sequence in X without Cauchy subsequences whose spreading model is isomorphic to ℓp. Let us observe now that (xn)n=1∞ can be assumed to be a basic sequence. By Rosenthal’s ℓ1-Theorem, either (xn)n=1∞ has a subsequence which is equivalent to the basis of ℓ1, or it has a weakly Cauchy subsequence. Assume that (xn)n=1∞ is weakly Cauchy. Then (yn)n=1∞ is weakly null and it has a spreading model isomorphic to ℓp, where yn=xn−xn+1, for all n∈N. Hence, by taking a subsequence, we can assume that (yn)n=1∞ is basic.
∎
Remark 8.4**.**
By the last inequality of Case 1 in Proposition 8.2, and by following the proof of Proposition 8.3, we find an upper bound of
[TABLE]
for the Banach-Mazur distance between ℓp and the spreading model associated to (yn)n=1∞. This is the best the authors have been able to obtain using the methods of Raynaud.
Corollary 1.6.
There are separable reflexive Banach spaces which do not coarsely embed into any superstable Banach space.
Proof.
This follows from the fact that the original Tsirelson space (see [T]) does not have a spreading model isomorphic to ℓp for any p∈[1,∞).
∎
Remark 8.5*.*
Another example of a reflexive Banach space that does not coarsely embed into any superstable space is the space constructed by Odell and Schlumprecht in [OS]. Indeed, this follows from Theorem 1.4 and the fact that every spreading model of their space contains neither a subspace isomorphic to c0 nor to ℓp (see [OS, Theorem 1.4]).
As mentioned in the introduction, our work is not enough to solve Problem 1.3. The following is a natural approach to give a negative answer to Problem 1.3, given Theorem 1.4.
Problem 8.6**.**
Let T be the Tsirelson space defined in [FJ], i.e., the dual of the original space of Tsirelson defined in [T]. Does T or T(p) (i.e., the p-convexification of T) for some p∈[1,∞) coarsely embed into a superstable Banach space?
Acknowledgments: The first author would like to thank his adviser, Christian Rosendal, for all the help during the preparation of this paper. He would also like to thank the organizers of the Workshop in Analysis and Probability: D. Kerr, W. B. Johnson, and G. Pisier. Part of this research occurred during the workshop held in July 2016. The second author was partly supported by NSF grants DMS-1464713 and DMS-1565826. He would like to thank his advisors Thomas Schlumprecht and Florent Baudier for their endless support.
Bibliography22
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[AK] F. Albiac, and N. J. Kalton, Topics in Banach Space Theory, Graduate Texts in Mathematics, Vol. 233, Springer, New York, 2006.
2[A] D. J. Aldous, Subspaces of L 1 subscript 𝐿 1 L_{1} via random measures , Trans. Amer. Math. Soc. 267 (1981), no. 2, 445-463.
3[AT] S. Argyros, and S. Todorcevic, Ramsey methods in analysis, Advanced Courses in Mathematics. CRM Barcelona. Birkhäuser Verlag, Basel, 2005. viii+257 pp.
4[Bz L] B. Beauzamy, J.-T. Lapresté, Modèles étalés des espaces de Banach, Hermann, Paris, 1984.
5[BL] Y. Benyamini, and J. Lindenstrauss, Geometric nonlinear functional analysis , Vol. 1, Amer. Math. Soc. Colloq. Publ. 48, Amer. Math. Soc., Providence, RI, 2000.
6[Br] B. M. Braga, Coarse and uniform embeddings , Journal of Functional Analysis 272 (2017), no. 5, 1852-1875.
7[Br 2] B. M. Braga, On weaker notions of nonlinear embeddings between Banach spaces, ar Xiv:1607.06127.
8[FJ] T. Figiel, and W. B. Johnson, A uniformly convex Banach space which contains no ℓ p subscript ℓ 𝑝 \ell_{p} , Compositio Math. 29 (1974), 179-190.