English
Related papers

Related papers: Approximating spaces of Nagata dimension zero by w…

200 papers

We establish the last missing link allowing to describe those complete separable metric spaces $X$ in which the $k$ nearest neighbour classifier is universally consistent, both in combinatorial terms of dimension theory and via a…

Machine Learning · Computer Science 2026-02-09 Vladimir G. Pestov

Nagata conjectured that every $M$-space is homeomorphic to a closed subspace of the product of a countably compact space and a metric space. This conjecture was refuted by Burke and van Douwen, and A. Kato, independently. However, we can…

General Topology · Mathematics 2007-05-23 Lajos Soukup

For a finitely generated group $G$, we introduce an asymmetric pseudometric on projectivized deformation spaces of $G$-trees, using stretching factors of $G$-equivariant Lipschitz maps, that generalizes the Lipschitz metric on Outer space…

Group Theory · Mathematics 2015-05-27 Sebastian Meinert

We show that every geodesic metric space admitting an injective continuous map into the plane as well as every planar graph has Nagata dimension at most two, hence asymptotic dimension at most two. This relies on and answers a question in a…

Metric Geometry · Mathematics 2020-04-23 Martina Jørgensen , Urs Lang

The $k$ nearest neighbour learning rule (under the uniform distance tie breaking) is universally consistent in every metric space $X$ that is sigma-finite dimensional in the sense of Nagata. This was pointed out by C\'erou and Guyader…

Metric Geometry · Mathematics 2020-12-01 Benoît Collins , Sushma Kumari , Vladimir G. Pestov

Fix a compact metric space $X$ with finite topological dimension. Let $C^{0}(X)$ be the space of continuous maps on $X$ and $ H^{\alpha}(X)$ the space of $\alpha$-H\"older continuous maps on $X$, for $\alpha\in (0,1].$ $H^{1}(X)$ is the…

Dynamical Systems · Mathematics 2024-01-18 Jeovanny M. Acevedo , Sergio Romaña , Raibel Arias

If $X$ is a metric space, then its finite subset spaces $X(n)$ form a nested sequence under natural isometric embeddings $X = X(1)\subset X(2) \subset \cdots$. It was previously established, by Kovalev when $X$ is a Hilbert space and, by…

Functional Analysis · Mathematics 2024-08-20 Earnest Akofor

We prove that every complete metric space with property (Z) is a length space. These answers questions posed by Garc\'{i}a-Lirola, Proch\'{a}zka and Rueda Zoca, and by Becerra Guerrero, L\'{o}pez-P\'{e}rez and Rueda Zoca, related to the…

Functional Analysis · Mathematics 2018-08-03 Antonio Avilés , Gonzalo Martínez-Cervantes

We combine conditions found in [Wh] with results from [MPR] to show that quasi-isometries between uniformly discrete bounded geometry spaces that satisfy linear isoperimetric inequalities are within bounded distance to bilipschitz…

Metric Geometry · Mathematics 2017-10-26 Jeff Lindquist

Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual,…

Analysis of PDEs · Mathematics 2013-06-21 Fabio Cavalletti

We prove that every visual Gromov hyperbolic space X whose boundary at infinity has the finite capacity dimension n admits a quasi-isometric embedding into (n+1)-fold product of metric trees.

Geometric Topology · Mathematics 2009-06-04 S. Buyalo

By a geodesic subspace of a metric space $X$ we mean a subset $A$ of $X$ such that any two points in $A$ can be connected by a geodesic in $A$. It is easy to check that a geodesic metric space $X$ is an $\mathbb{R}$-tree (that is, a…

Metric Geometry · Mathematics 2017-01-04 Thomas Weighill

We prove that for every $n\in \mathbb{N}$ there exists a metric space $(X,d_X)$, an $n$-point subset $S\subseteq X$, a Banach space $(Z,\|\cdot\|_Z)$ and a $1$-Lipschitz function $f:S\to Z$ such that the Lipschitz constant of every function…

Metric Geometry · Mathematics 2015-06-16 Assaf Naor , Yuval Rabani

We study the Wasserstein (or earthmover) metric on the space $P(X)$ of probability measures on a metric space $X$. We show that, if a finite metric space $X$ embeds stochastically with distortion $D$ in a family of finite metric trees, then…

Metric Geometry · Mathematics 2021-10-06 Maxime Mathey-Prevot , Alain Valette

In a recent paper Chatterji and Niblo proved that a geodesic metric space is Gromov hyperbolic if and only if the intersection of any two closed balls has uniformly bounded eccentricity. In their paper, the authors raise the question…

Metric Geometry · Mathematics 2007-08-27 Stefan Wenger

For a metric space $X$ with a compatible measure $\mu$, Genevois and Tessera defined the Scaling Group of $(X,\mu)$ as the subgroup $\Gamma$ of $\mathbb{R}_{>0}$ of positive real numbers $\gamma$ for which there are quasi-isometries of $X$…

Metric Geometry · Mathematics 2024-12-17 Daniel N. Levitin

In this work we study two problems about Assouad-Nagata dimension: 1) Is there a metric space of non zero Assouad-Nagata dimension such that all of its asymptotic cones are of Assouad-Nagata dimension zero? (Dydak and Higes) 2) Suppose $G$…

Metric Geometry · Mathematics 2016-11-27 J. Higes

We introduce the notions of almost Lipschitz embeddability and nearly isometric embeddability. We prove that for $p\in [1,\infty]$, every proper subset of $L_p$ is almost Lipschitzly embeddable into a Banach space $X$ if and only if $X$…

Metric Geometry · Mathematics 2017-09-27 Florent Baudier , Gilles Lancien

We show that for a metric space with an even number of points there is a 1-Lipschitz map to a tree-like space with the same matching number. This result gives the first basic version of an unoriented Kantorovich duality. The study of the…

Metric Geometry · Mathematics 2016-09-22 Mircea Petrache , Roger Züst

We show that if $X$ has a zero-set diagonal and $X^2$ has countable weak extent, then $X$ is submetrizable. This generalizes earlier results from Martin and Buzyakova. Furthermore we show that if $X$ has a regular $G_\delta$-diagonal and…

General Topology · Mathematics 2011-12-06 D. Basile , A. Bella , G. J. Ridderbos