Source author record

Pavlos Motakis

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

21works
5topics
4close collaborators

Published work

21 publications

preprint2022arXiv

Restricted invertibility of continuous matrix functions

Motivated by an influential result of Bourgain and Tzafriri, we consider continuous matrix functions A:R→Mn×nA:\mathbb{R}\to M_{n\times n} and lower ℓ2\ell_2-norm bounds associated with their restriction to certain subspaces. We prove that for any such AA with unit-length columns, there exists a continuous choice of subspaces t↦U(t)⊂Rnt\mapsto U(t)\subset \mathbb{R}^n such that for v∈U(t)v\in U(t), ∥A(t)v∥≥c∥v∥\|A(t)v\|\geq c\|v\| where cc is some universal constant. Furthermore, the U(t)U(t) are chosen so that their dimension satisfies a lower bound with optimal asymptotic dependence on nn and sup⁡t∈R∥A(t)∥.\sup_{t\in \mathbb{R}}\|A(t)\|. We provide two methods. The first relies on an orthogonality argument, while the second is probabilistic and combinatorial in nature. The latter does not yield the optimal bound for dim⁡(U(t))\dim(U(t)) but the U(t)U(t) obtained in this way are guaranteed to have a canonical representation as joined-together spaces spanned by subsets of the unit vector basis.

preprint2021arXiv

The space L1(Lp)L_1(L_p) is primary for 1<p<∞1<p<\infty

The classical Banach space L1(Lp)L_1(L_p) consists of measurable scalar functions ff on the unit square for which ∥f∥=∫01(∫01∣f(x,y)∣pdy)1/pdx<∞.\|f\| = \int_0^1\Big(\int_0^1 |f(x,y)|^p dy\Big)^{1/p}dx < \infty. We show that L1(Lp)L_1(L_p) (1<p<∞)(1 < p < \infty) is primary, meaning that, whenever L1(Lp)=E⊕FL_1(L_p) = E\oplus F then either EE or FF is isomorphic to L1(Lp)L_1(L_p). More generally we show that L1(X)L_1(X) is primary, for a large class of rearrangement invariant Banach function spaces.

preprint2020arXiv

A new coarsely rigid class of Banach spaces

We prove that the class of reflexive asymptotic-c0c_0 Banach spaces is coarsely rigid, meaning that if a Banach space XX coarsely embeds into a reflexive asymptotic-c0c_0 space YY, then XX is also reflexive and asymptotic-c0c_0. In order to achieve this result we provide a purely metric characterization of this class of Banach spaces. This metric characterization takes the form of a concentration inequality for Lipschitz maps on the Hamming graphs, which is rigid under coarse embeddings. Using an example of a quasi-reflexive asymptotic-c0c_0 space, we show that this concentration inequality is not equivalent to the non equi-coarse embeddability of the Hamming graphs.

preprint2020arXiv

Coarse and Lipschitz universality

In this paper we provide several \emph{metric universality} results. We exhibit for certain classes $\cC$ of metric spaces, families of metric spaces (Mi,di)i∈I(M_i, d_i)_{i\in I} which have the property that a metric space (X,dX)(X,d_X) in $\cC$ is coarsely, resp. Lipschitzly, universal for all spaces in $\cC$ if the collection of spaces (Mi,di)i∈I(M_i,d_i)_{i\in I} equi-coarsely, respectively equi-Lipschitzly, embeds into (X,dX)(X,d_X). Such families are built as certain Schreier-type metric subsets of $\co$. We deduce a metric analog to Bourgain's theorem, which generalized Szlenk's theorem, and prove that a space which is coarsely universal for all separable reflexive asymptotic-c0c_0 Banach spaces is coarsely universal for all separable metric spaces. One of our coarse universality results is valid under Martin's Axiom and the negation of the Continuum Hypothesis. We discuss the strength of the universality statements that can be obtained without these additional set theoretic assumptions. In the second part of the paper, we study universality properties of Kalton's interlacing graphs. In particular, we prove that every finite metric space embeds almost isometrically in some interlacing graph of large enough diameter.

preprint2020arXiv

Non-asymptotic ℓ1\ell_1 spaces with unique ℓ1\ell_1 asymptotic model

A recent result of Freeman, Odell, Sari, and Zheng states that whenever a separable Banach space not containing ℓ1\ell_1 has the property that all asymptotic models generated by weakly null sequences are equivalent to the unit vector basis of c0c_0 then the space is Asymptotic c0c_0. We show that if we replace c0c_0 with ℓ1\ell_1 then this result is no longer true. Moreover, a stronger result of B. Maurey - H. P. Rosenthal type is presented, namely, there exists a reflexive Banach space with an unconditional basis admitting ℓ1\ell_1 as a unique asymptotic model whereas any subsequence of the basis generates a non-Asymptotic ℓ1\ell_1 subspace.

preprint2020arXiv

On the bi-Lipschitz geometry of lamplighter graphs

In this article we start a systematic study of the bi-Lipschitz geometry of lamplighter graphs. We prove that lamplighter graphs over trees bi-Lipschitzly embed into Hamming cubes with distortion at most~66. It follows that lamplighter graphs over countable trees bi-Lipschitzly embed into ℓ1\ell_1. We study the metric behaviour of the operation of taking the lamplighter graph over the vertex-coalescence of two graphs. Based on this analysis, we provide metric characterizations of superreflexivity in terms of lamplighter graphs over star graphs or rose graphs. Finally, we show that the presence of a clique in a graph implies the presence of a Hamming cube in the lamplighter graph over it. An application is a characterization in terms of a sequence of graphs with uniformly bounded degree of the notion of trivial Bourgain-Milman-Wolfson type for arbitrary metric spaces, similar to Ostrovskii's characterization previously obtained in \cite{ostrovskii:11}.

preprint2020arXiv

Stochastic approximation of lamplighter metrics

We observe that embeddings into random metrics can be fruitfully used to study the L1L_1-embeddability of lamplighter graphs or groups, and more generally lamplighter metric spaces. Once this connection has been established, several new upper bound estimates on the L1L_1-distortion of lamplighter metrics follow from known related estimates about stochastic embeddings into dominating tree-metrics. For instance, every lamplighter metric on a nn-point metric space embeds bi-Lipschitzly into L1L_1 with distortion O(log⁡n)O(\log n). In particular, for every finite group GG the lamplighter group H=Z2≀GH = \mathbb{Z}_2\wr G bi-Lipschitzly embeds into L1L_1 with distortion O(log⁡log⁡∣H∣)O(\log\log|H|). In the case where the ground space in the lamplighter construction is a graph with some topological restrictions, better distortion estimates can be achieved. Finally, we discuss how a coarse embedding into L1L_1 of the lamplighter group over the dd-dimensional infinite lattice Zd\mathbb{Z}^d can be constructed from bi-Lipschitz embeddings of the lamplighter graphs over finite dd-dimensional grids, and we include a remark on Lipschitz free spaces over finite metric spaces.

preprint2020arXiv

The geometry of Hamming-type metrics and their embeddings into Banach spaces

Within the class of reflexive Banach spaces, we prove a metric characterization of the class of asymptotic-c0c_0 spaces in terms of a bi-Lipschitz invariant which involves metrics that generalize the Hamming metric on kk-subsets of N\mathbb{N}. We apply this characterization to show that the class of separable, reflexive, and asymptotic-c0c_0 Banach spaces is non-Borel co-analytic. Finally, we introduce a relaxation of the asymptotic-c0c_0 property, called the asymptotic-subsequential-c0c_0 property, which is a partial obstruction to the equi-coarse embeddability of the sequence of Hamming graphs. We present examples of spaces that are asymptotic-subsequential-c0c_0. In particular T∗(T∗)T^*(T^*) is asymptotic-subsequential-c0c_0 where T∗T^* is Tsirelson's original space.

preprint2016arXiv

A study of conditional spreading sequences

It is shown that every conditional spreading sequence can be decomposed into two well behaved parts, one being unconditional and the other being convex block homogeneous, i.e. equivalent to its convex block sequences. This decomposition is then used to prove several results concerning the structure of spaces with conditional spreading bases as well as results in the theory of conditional spreading models. Among other things, it is shown that the space C(ωω)C(ω^ω) is universal for all spreading models, i.e., it admits all spreading sequences, both conditional and unconditional, as spreading models. Moreover, every conditional spreading sequence is generated as a spreading model by a sequence in a space that is quasi-reflexive of order one.

preprint2016arXiv

The scalar-plus-compact property in spaces without reflexive subspaces

A hereditarily indecomposable Banach space Xnr\mathfrak{X}_{\mathfrak{nr}} is constructed that is the first known example of a L∞\mathscr{L}_\infty-space not containing c0c_0, ℓ1\ell_1, or reflexive subspaces and answers a question posed by J. Bourgain. Moreover, the space Xnr\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 space Xnr\mathfrak{X}_{\mathfrak{nr}} has a shrinking finite dimensional decomposition and does not contain a boundedly complete sequence.

preprint2015arXiv

A dual method of constructing hereditarily indecomposable Banach spaces

A new method of defining hereditarily indecomposable Banach spaces is presented. This method provides a unified approach for constructing reflexive HI spaces and also HI spaces with no reflexive subspace. All the spaces presented here satisfy the property that the composition of any two strictly singular operators is a compact one. This yields the first known example of a Banach space with no reflexive subspace such that every operator has a non-trivial closed invariant subspace.

preprint2015arXiv

A hierarchy of Banach spaces with C(K)C(K) Calkin Algebras

For every well founded tree T\mathcal{T} having a unique root such that every non-maximal node of it has countable infinitely many immediate successors, we construct a L∞\mathcal{L}_\infty-space XTX_{\mathcal{T}}. We prove that for each such tree T\mathcal{T}, the Calkin algebra of XTX_{\mathcal{T}} is homomorphic to C(T)C(\mathcal{T}), the algebra of continuous functions defined on T\mathcal{T}, equipped with the usual topology. We use this fact to conclude that for every countable compact metric space KK there exists a L∞\mathcal{L}_\infty-space whose Calkin algebra is isomorphic, as a Banach algebra, to C(K)C(K).

preprint2014arXiv

αα-Large Families and Applications to Banach Space Theory

The notion of αα-large families of finite subsets of an infinite set is defined for every countable ordinal number αα, extending the known notion of large families. The definition of the αα-large families is based on the transfinite hierarchy of the Schreier families Sα,α<ω1\mathcal{S}_α, α<ω_1. We prove the existence of such families on the cardinal number 2ℵ02^{\aleph_0} and we study their properties. As an application, based on those families we construct a reflexive space X2ℵ0α\mathfrak{X}_{2^{\aleph_0}}^α, α<ω1α<ω_1 with density the continuum, such that every bounded non norm convergent sequence {xk}k\{x_k\}_k has a subsequence generating ℓ1α\ell_1^α as a spreading model.

preprint2014arXiv

A hereditarily indecomposable Banach space with rich spreading model structure

We present a reflexive Banach space Xusm\mathfrak{X}_{_{^\text{usm}}} which is Hereditarily Indecomposable and satisfies the following properties. In every subspace YY of Xusm\mathfrak{X}_{_{^\text{usm}}} there exists a weakly null normalized sequence {yn}n\{y_n\}_n, such that every subsymmetric sequence {zn}n\{z_n\}_n is isomorphically generated as a spreading model of a subsequence of {yn}n\{y_n\}_n. Also, in every block subspace YY of Xusm\mathfrak{X}_{_{^\text{usm}}} there exists a seminormalized block sequence {zn}\{z_n\} and T:Xusm→XusmT:\mathfrak{X}_{_{^\text{usm}}}\rightarrow\mathfrak{X}_{_{^\text{usm}}} an isomorphism such that for every n∈Nn\in\mathbb{N} T(z2n−1)=z2nT(z_{2n-1}) = z_{2n}. Thus the space is an example of an HI space which is not tight by range in a strong sense.

preprint2014arXiv

Arbitrarily distortable Banach spaces of higher order

We study an ordinal rank on the class of Banach spaces with bases that quantifies the distortion of the norm of a given Banach space. The rank AD(⋅)AD(\cdot), introduced by P. Dodos, uses the transfinite Schreier familes and has the property that AD(X)<ω1AD(X) < ω_1 if and only if XX is arbitrarily distortable. We prove several properties of this rank as well as some new results concerning higher order ℓ1\ell_1 spreading models. We also compute this rank for for several Banach spaces. In particular, it is shown that class of Banach spaces X0,1ωξ\mathfrak{X}^{ω^ξ}_{0,1} , which each admit ℓ1\ell_1 and c0c_0 spreading models hereditarily, and were introduced by S.A. Argyros, the first and third author, satisfy AD(X0,1ωξ)=ωξ+1AD(\mathfrak{X}^{ω^ξ}_{0,1}) = ω^ξ+ 1. This answers some questions of Dodos.

preprint2014arXiv

The stabilized set of pp's in Krivine's theorem can be disconnected

For any closed subset FF of [1,∞][1,\infty] which is either finite or consists of the elements of an increasing sequence and its limit, a reflexive Banach space XX with a 1-unconditional basis is constructed so that in each block subspace YY of XX, ℓp\ell_p is finitely block represented in YY if and only if p∈Fp \in F. In particular, this solves the question as to whether the stabilized Krivine set for a Banach space had to be connected. We also prove that for every infinite dimensional subspace YY of XX there is a dense subset GG of FF such that the spreading models admitted by YY are exactly the ℓp\ell_p for p∈Gp\in G.

preprint2013arXiv

Strictly singular operators in Tsirelson like spaces

For each n∈Nn \in \mathbb{N} a Banach space X0,1n\mathfrak{X}_{0,1}^n is constructed is having the property that every normalized weakly null sequence generates either a c0c_0 or ℓ1\ell_1 spreading models and every infinite dimensional subspace has weakly null sequences generating both c0c_0 and ℓ1\ell_1 spreading models. The space X0,1n\mathfrak{X}_{0,1}^n is also quasiminimal and for every infinite dimensional closed subspace YY of X0,1n\mathfrak{X}_{0,1}^n, for every S1,S2,…,Sn+1S_1,S_2,\ldots,S_{n+1} strictly singular operators on YY, the operator S1S2⋯Sn+1S_1S_2\cdots S_{n+1} is compact. Moreover, for every subspace YY as above, there exist S1,S2,…,SnS_1,S_2,\ldots,S_n strictly singular operators on YY, such that the operator S1S2⋯SnS_1S_2\cdots S_n is non-compact.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.