The relation between different notions measuring proximity to $\ell_1$ and distortability of a Banach space is studied. The main result states that a Banach space, whose all subspaces have Bourgain $\ell_1$ index greater than $ω^α$, $α<ω_1$, contains either an arbitrary distortable subspace or an $\ell_1^α$-asymptotic subspace.
A well known argument of James yields that if a Banach space $X$ contains $\ell_1^n$'s uniformly then $X$ contains $\ell_1^n$'s almost isometrically. In the first half of the paper we extend this idea to the ordinal $\ell_1$-indices of Bourgain. In the second half we use our results to calculate the $\ell_1$-index of certain Banach spaces. Furthermore we show that the $\ell_1$-index of a separable Banach space not containing $\ell_1$ must be of the form $ω^α$ for some countable ordinal $α$.
Suppose that (F_n)_{n=0}^{\infty} is a sequence of regular families of finite subsets of N such that F_0 contains all singletons, and (θ_n)_{n=1}^{\infty} is a nonincreasing null sequence in (0,1). In this paper, we compute the Bourgain \ell^1 - index of the mixed Tsirelson space T(F_0,(θ_n, F_n)_{n=1}^{\infty}). As a consequence, it is shown that if ηis a countable ordinal not of the form ω^ξfor some limit ordinal ξ, then there is a Banach space whose \ell^1-index is ω^η. This answers a question of Judd and Odell.
We prove that, for a suitable choice of real numbers $a, b$, every operator from $\ell_2$ to $X_{a,b}$ and from $X_{a,b}$ to $\ell_2$ must be compact, where $X_{a,b}$ is the Bourgain- Delbaen's space.
We begin by giving a detailed exposition of the original Bourgain-Delbaen construction and the generalised construction due to Argyros and Haydon. We show how these two constructions are related, and as a corollary, are able to prove that there exists some $δ> 0$ and an uncountable set of isometries on the original Bourgain-Delbaen spaces which are pairwise distance $δ$ apart. We subsequently extend these ideas to obtain our main results. We construct new Banach spaces of Bourgain-Delbaen type, all of which have $\ell_1$ dual. The first class of spaces are HI and possess few, but not very few …
We give a characterization of the existence of copies of $c_{0}$ in Banach spaces in terms of indexes. As an application, we deduce new proofs of James Distortion theorem and Bessaga-Pełczynski theorem about weakly unconditionally Cauchy series.
We construct a class of minimal trees and use these trees to establish a number of coloring theorems on general trees. Among the applications of these trees and coloring theorems are quantification of the Bourgain $\ell_p$ and $c_0$ indices, dualization of the Bourgain $c_0$ index, establishing sharp positive and negative results for constant reduction, and estimating the Bourgain $\ell_p$ index of an arbitrary Banach space $X$ in terms of a subspace $Y$ and the quotient $X/Y$.
Motivated by a problem stated by S.A.Argyros and Th. Raikoftsalis, we introduce a new class of Banach spaces. Namely, for a sequence of separable Banach spaces $(X_n,\|\cdot\|_n)_{n\in\mathbb{N}}$, we define the Bourgain Delbaen $\mathcal{L}^{\infty}$-sum of the sequence $(X_n,\|\cdot\|_n)_{n\in\mathbb{N}}$ which is a Banach space $\mathcal{Z}$ constructed with the Bourgain-Delbaen method. In particular, for every $1\leq p<\infty$, taking $X_n=\ell_p$ for every $n\in\mathbb{N}$ the aforementioned space $\mathcal{Z}_p$ is strictly quasi prime and admits $\ell_p$ as a complemented subspace. We s…
Bourgain's discretization theorem asserts that there exists a universal constant $C\in (0,\infty)$ with the following property. Let $X,Y$ be Banach spaces with $\dim X=n$. Fix $D\in (1,\infty)$ and set $δ= e^{-n^{Cn}}$. Assume that $\mathcal N$ is a $δ$-net in the unit ball of $X$ and that $\mathcal N$ admits a bi-Lipschitz embedding into $Y$ with distortion at most $D$. Then the entire space $X$ admits a bi-Lipschitz embedding into $Y$ with distortion at most $CD$. This mostly expository article is devoted to a detailed presentation of a proof of Bourgain's theorem. We also obtain an improvem…
We introduce and study the Bourgain index of an operator between two Banach spaces. In particular, we study the Bourgain $\ell_p$ and $c_0$ indices of an operator. Several estimates for finite and infinite direct sums are established. We define classes determined by these indices and show that some of these classes form operator ideals. We characterize the ordinals which occur as the index of an operator and establish exactly when the defined classes are closed. We study associated indices for non-preservation of $\ell_p^ξ$ and $c_0^ξ$ spreading models and indices characterizing weak compactne…
In the first part of the paper we present and discuss concepts of local and asymptotic hereditary proximity to \ell_1. The second part is devoted to a complete separation of the hereditary local proximity to \ell_1 from the asymptotic one. More precisely for every countable ordinal ξwe construct a separable reflexive space \mathfrak{X}_ξsuch that every infinite dimensional subspace of it has Bourgain \ell_1-index greater than ω^ξand the space itself has no \ell_1-spreading model. We also present a reflexive HI space admitting no \ell_p as a spreading model.
We calculate ordinal $L_p$ index defined in "An ordinal L_p index for Banach spaces with an application to complemented subspaces of L_p" authored by J. Bourgain, H. P. Rosenthal and G. Schechtman, for Rosenthal's space $X_p$, $\ell_p$ and $\ell_2$. We show a subspace of $L_p$ $(2 < p < \infty)$ non isomorphic to $\ell_2$ embeds in $\ell_p$ if and only if its ordinal index is minimum possible. We also give a sufficient condition for a $\mathcal{L}_p$ subspace of $\ell_p\oplus\ell_2$ to be isomorphic to $X_p$.
The main goal of this paper is to develop a new embedding method which we use to show that some finite metric spaces admit low-distortion embeddings into all non-superreflexive spaces. This method is based on the theory of equal-signs-additive sequences developed by Brunel and Sucheston (1975-1976). We also show that some of the low-distortion embeddability results obtained using this method cannot be obtained using the method based on the factorization between the summing basis and the unit vector basis of $\ell_1$, which was used by Bourgain (1986) and Johnson and Schechtman (2009).
For an asymptotic $\ell_1$ space $X$ with a basis $(x_i)$ certain asymptotic $\ell_1$ constants, $δ_α(X)$ are defined for $α<ω_1$. $δ_α(X)$ measures the equivalence between all normalized block bases $(y_i)_{i=1}^k$ of $(x_i)$ which are $S_α$-admissible with respect to $(x_i)$ ($S_α$ is the $α^{th}$-Schreier class of sets) and the unit vector basis of $\ell_1^k$. This leads to the concept of the delta spectrum of $X$, $Δ(X)$, which reflects the behavior of stabilized limits of $δ_α(X)$. The analogues of these constants under all renormings of $X$ are also defined and studied. We investigate $Δ…
A hereditarily indecomposable Banach space $\mathfrak{X}_{\mathfrak{nr}}$ is constructed that is the first known example of a $\mathscr{L}_\infty$-space not containing $c_0$, $\ell_1$, or reflexive subspaces and answers a question posed by J. Bourgain. Moreover, the space $\mathfrak{X}_{\mathfrak{nr}}$ satisfies the "scalar-plus-compact" property and it is the first known space without reflexive subspaces having this property. It is constructed using the Bourgain-Delbaen method in combination with a recent version of saturation under constraints in a mixed-Tsirelson setting. As a result, the s…
We investigate the existence of higher order \ell^1-spreading models in subspaces of mixed Tsirelson spaces. For instance, we show that the following conditions are equivalent for the mixed Tsirelson space X=T[(θ_n,S_n)_{n=1}^{\infty}] (1)Every block subspace of $X$ contains an \ell^1-S_ω-spreading model, (2)The Bourgain \ell^1-index I_b(Y) = I(Y) > ω^ω for any block subspace Y of X, (3)\lim_m\limsup_nθ_{m+n}/θ_n > 0 and every block subspace Y of X contains a block sequence equivalent to a subsequence of the unit vector basis of X. Moreover, if one (and hence all) of these conditions holds, th…
We give a simple example of a countable metric space $M$ that does not embed bi-Lipschitz with distortion strictly less than 2 into any Asplund space. Actually, if $M$ embeds with distortion strictly less than 2 to a Banach space $X$, then $X$ contains an isomorphic copy of $\ell_1$. We also show that the space $M$ does not embed with distortion strictly less than $2$ into $\ell_1$ itself but it does embed isometrically into a space that is isomorphic to $\ell_1$.
If αand βare countable ordinals such that β\neq 0, denote by \tilde{T}_{α,β} the completion of $c_{00}$ with respect to the implicitly defined norm ||x|| = max{||x||_{c_{0}}, 1/2 sup \sum_{i=1}^{j}||E_{i}x||}, where the supremum is taken over all finite subsets E_{1},...,E_{j} of $\mathbb{N}$ such that $E_{1}<...<E_{j}$ and {min E_{1},...,min E_{j}} \in S_β. It is shown that the Bourgain $\ell^{1}$-index of \tilde{T}_{α,β} is ω^{α+β.ω}. In particular, if α=ω^{α_{1}}. m_{1}+...+ω^{α_{n}}. m_{n} in Cantor normal form and α_{n} is not a limit ordinal, then there exists a Banach space whose \ell^{…
We characterize non-reflexive Banach spaces by a low-distortion (resp. isometric) embeddability of a certain metric graph up to a renorming. Also we study non-linear sufficient conditions for $\ell_1^n$ being $(1+\varepsilon)$-isomorphic to a subspace of a Banach space $X$.
We extend the invertibility principle of J. Bourgain and L. Tzafriri to operators acting on arbitrary decompositions id = \sum x_j \otimes x_j, rather than on the coordinate one. The John's decomposition brings this result to the local theory of Banach spaces. As a consequence, we get a new lemma of Dvoretzky-Rogers type, where the contact points of the unit ball with its maximal volume ellipsoid play a crucial role. This is applied to embeddings of l_\infty^k into finite dimensional spaces.
Following results of Bourgain and Gorelik we show that the spaces $\ell_p$, $1<p<\infty$, as well as some related spaces have the following uniqueness property: If $X$ is a Banach space uniformly homeomorphic to one of these spaces then it is linearly isomorphic to the same space. We also prove that if a $C(K)$ space is uniformly homeomorphic to $c_0$, then it is isomorphic to $c_0$. We show also that there are Banach spaces which are uniformly homeomorphic to exactly $2$ isomorphically distinct spaces.
TO BE PUBLISHED BY ISRAEL JOURNAL OF MATHEMATICS. We study the mean $\sum_{x\in\mathcal{X}} \bigl|\sum_{p\le N}{}u_p e(xp)\bigr|^{\ell}$ when $\ell$ covers the full range $[2,\infty)$ and $\mathcal{X}\subset\mathbb{R}/\mathbb{Z}$ is a {well-spaced} set, providing a smooth transition from the case $\ell=2$ to the case $\ell>2$ and improving on the results of J.~Bourgain and of B.~Green and T.~Tao. A uniform Hardy-Littlewood property for the set of primes is established as well as a sharp upper bound for $\sum_{x\in\mathcal{X}} \bigl|\sum_{p\le N}{}u_p e(xp)\bigr|^{\ell}$ when $\mathcal{X}$ is s…
Given any Banach space $X$ and any weak*-compact subset $K$ of $X^*$, we compute the Szlenk index of the weak*-closed, convex hull of $K$ as a function of the Szlenk index of $K$. Also as an application, we compute the Szlenk index of any injective tensor product of two operators. In particular, we compute the Szlenk index of an injective tensor product $\tens$ in terms of $Sz(X)$ and $Sz(Y)$. As another application, we give a complete characterization of those ordinals which occur as the Szlenk index of a Banach space, as well as those ordinals which occur as the Bourgain $\ell_1$ or $c_0$ in…
We prove that the $\frac12$-snowflake of a finite-dimensional normed space $(X,\|\cdot\|_X)$ embeds into a Hilbert space with quadratic average distortion $$O\Big(\sqrt{\log \mathrm{dim}(X)}\Big).$$ We deduce from this (optimal) statement that if an $n$-vertex expander embeds with average distortion $D\geqslant 1$ into $(X,\|\cdot\|_X)$, then necessarily $\mathrm{dim}(X)\geqslant n^{Ω(1/D)}$, which is sharp by the work of Johnson, Lindenstrauss and Schechtman (1987). This improves over the previously best-known bound $\mathrm{dim}(X)\gtrsim (\log n)^2/D^2$ of Linial, London and Rabinovich (199…
We study the relation between the diameter, the first positive eigenvalue of the discrete $p$-Laplacian and the $\ell_p$-distortion of a finite graph. We prove an inequality relating these three quantities and apply it to families of Cayley and Schreier graphs. We also show that the $\ell_p$-distortion of Pascal graphs, approximating the Sierpinski gasket, is bounded, which allows to obtain estimates for the convergence to zero of the spectral gap as an application of the main result.
A distortion lower bound of $Ω(\log(h)^{1/p})$ is proven for embedding the complete countably branching hyperbolic tree of height $h$ into a Banach space admitting an equivalent norm satisfying property $(β)$ of Rolewicz with modulus of power type $p\in(1,\infty)$ (in short property ($β_p$)). Also it is shown that a distortion lower bound of $Ω(\ell^{1/p})$ is incurred when embedding the parasol graph with $\ell$ levels into a Banach space with an equivalent norm with property ($β_p$). The tightness of the lower bound for trees is shown adjusting a construction of Matoušek to the case of infin…
We prove that not every metric space embeds coarsely into an Alexandrov space of nonpositive curvature. This answers a question of Gromov (1993) and is in contrast to the fact that any metric space embeds coarsely into an Alexandrov space of nonnegative curvature, as shown by Andoni, Naor and Neiman (2015). We establish this statement by proving that a metric space which is $q$-barycentric for some $q\in [1,\infty)$ has metric cotype $q$ with sharp scaling parameter. Our proof utilizes nonlinear (metric space-valued) martingale inequalities and yields sharp bounds even for some classical Banac…
This paper addresses two problems lying at the intersection of geometric analysis and theoretical computer science: The non-linear isomorphic Dvoretzky theorem and the design of good approximate distance oracles for large distortion. We introduce the notion of Ramsey partitions of a finite metric space, and show that the existence of good Ramsey partitions implies a solution to the metric Ramsey problem for large distortion (a.k.a. the non-linear version of the isomorphic Dvoretzky theorem, as introduced by Bourgain, Figiel, and Milman). We then proceed to construct optimal Ramsey partitions, …
Many existing algorithms for streaming geometric data analysis have been plagued by exponential dependencies in the space complexity, which are undesirable for processing high-dimensional data sets. In particular, once $d\geq\log n$, there are no known non-trivial streaming algorithms for problems such as maintaining convex hulls and Löwner-John ellipsoids of $n$ points, despite a long line of work in streaming computational geometry since [AHV04]. We simultaneously improve these results to $\mathrm{poly}(d,\log n)$ bits of space by trading off with a $\mathrm{poly}(d,\log n)$ factor distortio…