English
Related papers

Related papers: Some comments on Laakso graphs and sets of differe…

200 papers

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…

We construct the first example of a coarsely non-amenable (= without Guoliang Yu's property A) metric space with bounded geometry which coarsely embeds into a Hilbert space.

Group Theory · Mathematics 2011-11-02 Goulnara Arzhantseva , Erik Guentner , Jan Spakula

For two metric spaces X and Y, say that X {threshold-embeds} into Y if there exist a number K > 0 and a family of Lipschitz maps $f_{\tau} : X \to Y : \tau > 0 \}$ such that for every $x,y \in X$, \[ d_X(x,y) \geq \tau =>…

Metric Geometry · Mathematics 2013-09-24 Jian Ding , James R. Lee , Yuval Peres

This is one of a series of papers examining the interplay between differentiation theory for Lipschitz maps, X-->V, and bi-Lipschitz nonembeddability, where X is a metric measure space and V is a Banach space. Here, we consider the case…

Metric Geometry · Mathematics 2007-05-23 Jeff Cheeger , Bruce Kleiner

Let $\Phi\in\mathbb{R}^{m\times n}$ be a sparse Johnson-Lindenstrauss transform [KN14] with $s$ non-zeroes per column. For a subset $T$ of the unit sphere, $\varepsilon\in(0,1/2)$ given, we study settings for $m,s$ required to ensure $$…

Data Structures and Algorithms · Computer Science 2015-08-27 Jean Bourgain , Sjoerd Dirksen , Jelani Nelson

We study a new set of duality relations between weighted, combinatoric invariants of a graph $G$. The dualities arise from a non-linear transform $\mathfrak{B}$, acting on the weight function $p$. We define $\mathfrak{B}$ on a space of…

Functional Analysis · Mathematics 2019-12-06 Kaifeng Bu , Weichen Gu , Arthur Jaffe

It is shown that the algebra \(L^\infty(\mu)\) of all bounded measurable functions with respect to a finite measure \(\mu\) is localizing on the Hilbert space \(L^2(\mu)\) if and only if the measure \(\mu\) has an atom. Next, it is shown…

Functional Analysis · Mathematics 2013-08-26 Miguel Lacruz , Luis Rodríguez-Piazza

The Kuratowski graphs $K_{3,3}$ and $K_5$ characterize planarity. Counting distinct 2-cell embeddings of these two graphs on orientable surfaces was previously done by using Burnside's Lemma and their automorphism groups, without actually…

Combinatorics · Mathematics 2022-03-03 William L. Kocay , Andrei Gagarin

We prove that for all metric spaces $X$ the following properties of the lamplighter space $\mathsf{La}(X)$ are equivalent: (1) $\mathsf{La}(X)$ has finite Nagata dimension, (2) $\mathsf{La}(X)$ has Markov type 2, (3) $\mathsf{La}(X)$ does…

Functional Analysis · Mathematics 2026-04-01 C. Gartland , B. Randrianantoanina , N. L. Randrianarivony

We establish spherical variants of the Gleason-Kahane-Zelazko and Kowalski-S{\l}odkowski theorems, and we apply them to prove that every weak-2-local isometry between two uniform algebras is a linear map. Among the consequences, we solve a…

Functional Analysis · Mathematics 2017-05-11 Lei Li , Antonio M. Peralta , Liguang Wang , Ya-Shu Wang

Zariski dense collections of quadratic points on curves $X$ are well-understood by results of Harris--Silverman and Vojta, but when $\dim X \geq 2$ there is not an analogous geometric characterization, even conjecturally. In this note we…

Number Theory · Mathematics 2025-11-04 Nathan Chen , Ben Church , Hector Pasten , Isabel Vogt

In this note we deconstruct and explore the components of a theorem of Carrasco Piaggio, which relates Ahlfors regular conformal gauge of a compact doubling metric space to weights on Gromov-hyperbolic fillings of the metric space. We…

Metric Geometry · Mathematics 2022-10-04 Nageswari Shanmugalingam

We study norm inequalities for the Fourier transform, namely, \begin{equation}\label{introduction} \|\widehat f\|_{X_{p,q}^\lambda} \lesssim \|f\|_{Y}, \end{equation} where $X$ is either a Morrey or Campanato space and $Y$ is an appropriate…

Classical Analysis and ODEs · Mathematics 2023-10-25 Alberto Debernardi Pinos , Erlan Nursultanov , Sergey Tikhonov

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 construct a locally finite graph and a bounded geometry metric space which do not admit a quasi-isometric embedding into any uniformly convex Banach space. Connections with the geometry of $c_0$ and superreflexivity are discussed.

Metric Geometry · Mathematics 2015-01-29 Piotr W. Nowak

Main results of the paper: (1) For any finite metric space $M$ the Lipschitz free space on $M$ contains a large well-complemented subspace which is close to $\ell_1^n$. (2) Lipschitz free spaces on large classes of recursively defined…

Functional Analysis · Mathematics 2018-07-12 Stephen J. Dilworth , Denka Kutzarova , Mikhail I. Ostrovskii

A theorem proved by Hrushovski for graphs and extended by Solecki and Vershik (independently from each other) to metric spaces leads to a stronger version of ultrahomogeneity of the infinite random graph $R$, the universal Urysohn metric…

Metric Geometry · Mathematics 2009-03-02 Vladimir G. Pestov

We first prove that for every metrizable space $X$, for every closed subset $F$ whose complement is zero-dimensional, the space $X$ can be embedded into a product space of the closed subset $F$ and a metrizable zero-dimensional space as a…

General Topology · Mathematics 2026-01-13 Yoshito Ishiki

We give a new approach to the infinitesimal structure of Lipschitz maps into L^1. As a first application, we give an alternative proof of the main theorem from an earlier paper, that the Heisenberg group does not admit a bi-Lipschitz…

Metric Geometry · Mathematics 2015-05-13 Jeff Cheeger , Bruce Kleiner

Suppose $H$ is a finite dimensional reproducing kernel Hilbert space of functions on $X.$ If $H$ has the complete Pick property then there is an isometric map, $\Phi,$ from $X,$ with the metric induced by $H,$ into complex hyperbolic space,…

Functional Analysis · Mathematics 2018-03-08 Richard Rochberg