BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Pavlos Motakis

Pavlos Motakis contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.FAmath.MGmath.COmath.GR

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
9works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

9 published item(s)

preprint2022arXiv

Restricted invertibility of continuous matrix functions

Motivated by an influential result of Bourgain and Tzafriri, we consider continuous matrix functions $A:\mathbb{R}\to M_{n\times n}$ and lower $\ell_2$-norm bounds associated with their restriction to certain subspaces. We prove that for any such $A$ with unit-length columns, there exists a continuous choice of subspaces $t\mapsto U(t)\subset \mathbb{R}^n$ such that for $v\in U(t)$, $\|A(t)v\|\geq c\|v\|$ where $c$ is some universal constant. Furthermore, the $U(t)$ are chosen so that their dimension satisfies a lower bound with optimal asymptotic dependence on $n$ and $\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))$ but the $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.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

The space $L_1(L_p)$ is primary for $1<p<\infty$

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

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A new coarsely rigid class of Banach spaces

We prove that the class of reflexive asymptotic-$c_0$ Banach spaces is coarsely rigid, meaning that if a Banach space $X$ coarsely embeds into a reflexive asymptotic-$c_0$ space $Y$, then $X$ is also reflexive and asymptotic-$c_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-$c_0$ space, we show that this concentration inequality is not equivalent to the non equi-coarse embeddability of the Hamming graphs.

0 citations0 reviewsNo code linkedOpen access
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 $(M_i, d_i)_{i\in I}$ which have the property that a metric space $(X,d_X)$ in $\cC$ is coarsely, resp. Lipschitzly, universal for all spaces in $\cC$ if the collection of spaces $(M_i,d_i)_{i\in I}$ equi-coarsely, respectively equi-Lipschitzly, embeds into $(X,d_X)$. Such families are built as certain Schreier-type metric subsets of $\co$. We deduce a metric analog to Bourgain&#39;s theorem, which generalized Szlenk&#39;s theorem, and prove that a space which is coarsely universal for all separable reflexive asymptotic-$c_0$ Banach spaces is coarsely universal for all separable metric spaces. One of our coarse universality results is valid under Martin&#39;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&#39;s interlacing graphs. In particular, we prove that every finite metric space embeds almost isometrically in some interlacing graph of large enough diameter.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Non-asymptotic $\ell_1$ spaces with unique $\ell_1$ asymptotic model

A recent result of Freeman, Odell, Sari, and Zheng states that whenever a separable Banach space not containing $\ell_1$ has the property that all asymptotic models generated by weakly null sequences are equivalent to the unit vector basis of $c_0$ then the space is Asymptotic $c_0$. We show that if we replace $c_0$ with $\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 $\ell_1$ as a unique asymptotic model whereas any subsequence of the basis generates a non-Asymptotic $\ell_1$ subspace.

0 citations0 reviewsNo code linkedOpen access
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~$6$. It follows that lamplighter graphs over countable trees bi-Lipschitzly embed into $\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&#39;s characterization previously obtained in \cite{ostrovskii:11}.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Stochastic approximation of lamplighter metrics

We observe that embeddings into random metrics can be fruitfully used to study the $L_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 $L_1$-distortion of lamplighter metrics follow from known related estimates about stochastic embeddings into dominating tree-metrics. For instance, every lamplighter metric on a $n$-point metric space embeds bi-Lipschitzly into $L_1$ with distortion $O(\log n)$. In particular, for every finite group $G$ the lamplighter group $H = \mathbb{Z}_2\wr G$ bi-Lipschitzly embeds into $L_1$ with distortion $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 $L_1$ of the lamplighter group over the $d$-dimensional infinite lattice $\mathbb{Z}^d$ can be constructed from bi-Lipschitz embeddings of the lamplighter graphs over finite $d$-dimensional grids, and we include a remark on Lipschitz free spaces over finite metric spaces.

0 citations0 reviewsNo code linkedOpen access
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-$c_0$ spaces in terms of a bi-Lipschitz invariant which involves metrics that generalize the Hamming metric on $k$-subsets of $\mathbb{N}$. We apply this characterization to show that the class of separable, reflexive, and asymptotic-$c_0$ Banach spaces is non-Borel co-analytic. Finally, we introduce a relaxation of the asymptotic-$c_0$ property, called the asymptotic-subsequential-$c_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-$c_0$. In particular $T^*(T^*)$ is asymptotic-subsequential-$c_0$ where $T^*$ is Tsirelson&#39;s original space.

0 citations0 reviewsNo code linkedOpen access