English
Related papers

Related papers: On the geometry of the countably branching diamond…

200 papers

Diamond graphs and binary trees are important examples in the theory of metric embeddings and also in the theory of metric characterizations of Banach spaces. Some results for these families of graphs are parallel to each other, for example…

Metric Geometry · Mathematics 2018-11-13 Siu Lam Leung , Sarah Nelson , Sofiya Ostrovska , Mikhail Ostrovskii

In this paper we present new proofs of the non-embeddability of countably branching trees into Banach spaces satisfying property $(\beta_p)$ and of countably branching diamonds into Banach spaces which are $p$-AMUC for $p > 1$. These proofs…

Metric Geometry · Mathematics 2024-09-27 Ryan Malthaner

The paper contains the following results and observations: (1) There exists a sequence of unweighted graphs $\{G_n\}_n$ with maximum degree 3 such that a Banach space $X$ has no nontrivial cotype iff $\{G_n\}_n$ admit uniformly bilipschitz…

Functional Analysis · Mathematics 2011-09-02 Mikhail Ostrovskii

The purpose of this article is to generalize some known characterizations of Banach space properties in terms of graph preclusion. In particular, it is shown that superreflexivity can be characterized by the non-equi-bi-Lipschitz…

Functional Analysis · Mathematics 2018-08-15 Andrew Swift

Diamond graphs and Laakso graphs are important examples in the theory of metric embeddings. Many results for these families of graphs are similar to each other. In this connection, it is natural to ask whether one of these families admits…

Metric Geometry · Mathematics 2018-11-13 Sofiya Ostrovska , Mikhail I. Ostrovskii

Let $X$ be Banach space which is not super-reflexive. Then, for each $n\ge1$ and $\varepsilon>0$, we exhibit metric embeddings of the Laakso graph $\mathcal{L}_n$ into $X$ with distortion less than $2+\varepsilon$ and into $L_1[0,1]$ with…

Functional Analysis · Mathematics 2022-03-17 S. J. Dilworth , Denka Kutzarova , Svetozar Stankov

In this note the result by A. Swift concerning the embeddability of countably branching bundle graphs into Banach spaces is extended from the context of reflexive spaces with an unconditional asymptotic structure to the context of dual…

Functional Analysis · Mathematics 2021-04-22 Yoël Perreau

We introduce two ordinal indices that are linear invariants for Banach spaces: the dyadic tree index and the sprawling tree index. We show that they are also bi-Lipschitz invariants. In fact, we characterize their values in terms of…

Functional Analysis · Mathematics 2026-05-28 Estelle Basset , Gilles Lancien , Antonin Procházka

We find a class of metric structures which do not admit bilipschitz embeddings into Banach spaces with the Radon-Nikod\'ym property. Our proof relies on Chatterji's (1968) martingale characterization of the RNP and does not use the…

Functional Analysis · Mathematics 2014-06-24 Mikhail I. Ostrovskii

In 2021 Baudier, Motakis, Schlumprecht, and Zs\'ak proved that if a sequence of graphs $(G_k)_{k\in{\mathbb{N}}}$ contains the sequence of complete graphs with uniformly bounded distortion, then the sequence of lamplighter graphs on $G_k$'s…

Functional Analysis · Mathematics 2025-11-26 Charlotte Melby , Beata Randrianantoanina

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…

Metric Geometry · Mathematics 2020-04-14 Florent P. Baudier , Pavlos Motakis , Thomas Schlumprecht , András Zsák

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…

Metric Geometry · Mathematics 2020-05-26 Florent P. Baudier , Pavlos Motakis , Thomas Schlumprecht , András Zsák

The Lipschitz geometry of segments of the infinite Hamming cube is studied. Tight estimates on the distortion necessary to embed the segments into spaces of continuous functions on countable compact metric spaces are given. As an…

Functional Analysis · Mathematics 2017-09-27 F. Baudier , D. Freeman , Th. Schlumprecht , A. Zsák

We show the existence of Lipschitz-free spaces verifying the Point of Continuity Property with arbitrarily high weak-fragmentability index. For this purpose, we use a generalized construction of the countably branching diamond graphs. As a…

Functional Analysis · Mathematics 2025-04-25 Estelle Basset

For every $p\in (0,\infty)$ we associate to every metric space $(X,d_X)$ a numerical invariant $\mathfrak{X}_p(X)\in [0,\infty]$ such that if $\mathfrak{X}_p(X)<\infty$ and a metric space $(Y,d_Y)$ admits a bi-Lipschitz embedding into $X$…

Functional Analysis · Mathematics 2016-01-01 Assaf Naor , Gideon Schechtman

We give sufficient conditions for a metric space to bilipschitz embed in L_1. In particular, if X is a length space and there is a Lipschitz map u:X--->R such that for every interval I in R, the connected components of the inverse image…

Metric Geometry · Mathematics 2011-10-12 Jeff Cheeger , Bruce Kleiner

We combine Kirchheim's metric differentials with Cheeger charts in order to establish a non-embeddability principle for any collection $\mathcal C$ of Banach (or metric) spaces: if a metric measure space $X$ bi-Lipschitz embeds in some…

Given a Banach space $X$ and a real number $\alpha\ge 1$, we write: (1) $D(X)\le\alpha$ if, for any locally finite metric space $A$, all finite subsets of which admit bilipschitz embeddings into $X$ with distortions $\le C$, the space $A$…

Functional Analysis · Mathematics 2019-10-10 Sofiya Ostrovska , Mikhail I. Ostrovskii

We study the nonlinear embeddability of Banach spaces and the equi-embeddability of the family of Kalton's interlaced graphs $([\mathbb N]^k,d_{\mathbb K})_k$ into dual spaces. Notably, we define and study a modification of Kalton's…

Functional Analysis · Mathematics 2021-03-02 Bruno de Mendonça Braga , Gilles Lancien , Colin Petitjean , Antonín Procházka

We show that any embedding of the level-k diamond graph of Newman and Rabinovich into $L_p$, $1 < p \le 2$, requires distortion at least $\sqrt{k(p-1) + 1}$. An immediate consequence is that there exist arbitrarily large n-point sets $X…

Functional Analysis · Mathematics 2007-05-23 J. R. Lee , A. Naor
‹ Prev 1 2 3 10 Next ›