English
Related papers

Related papers: Nagata dimension, quasisymmetric embeddings, and L…

200 papers

The celebrated Nash Embedding Theorem asserts that every closed Riemannian manifold can be isometrically embedded into a sufficiently high-dimensional Euclidean space. In this paper, we prove an analogous result in the conformally compact…

Differential Geometry · Mathematics 2025-12-09 Marco Usula

We prove that all spaces of finite Assouad-Nagata dimension admit a good order for Travelling Salesman Problem, and provide sufficient conditions under which the converse is true. We formulate a conjectural characterisation of spaces of…

Group Theory · Mathematics 2023-02-16 Anna Erschler , Ivan Mitrofanov

In the proof of his systolic inequality, Gromov uses an isometric embedding of a Riemannian manifold M into the Banach space of bounded functions on M, the so-called Kuratowski-embedding. Subsequently, it was shown by different authors that…

Metric Geometry · Mathematics 2013-07-04 Malte Roeer

We study cross ratios from an axiomatic viewpoint and show that a space equipped with a cross ratios carries several notions of dimension. Specifically, we introduce notions of Hausdorff- and Nagata-dimension and prove that they are…

Metric Geometry · Mathematics 2020-05-26 Merlin Incerti-Medici

For a large class of metric space X including discrete groups we prove that the asymptotic Assouad-Nagata dimension AN-asdim X of X coincides with the covering dimension $\dim(\nu_L X)$ of the Higson corona of X with respect to the…

Metric Geometry · Mathematics 2007-05-23 A. N. Dranishnikov , J. Smith

The Assouad and quasi-Assouad dimensions of a metric space provide information about the extreme local geometric nature of the set. The Assouad dimension of a set has a measure theoretic analogue, which is also known as the upper regularity…

Metric Geometry · Mathematics 2018-11-15 Kathryn Hare , Kevin Hare , Sascha Troscheit

The notion of asymptotic space for an unbounded metric space has been introduced by Micha Gromov in 1980s. It is intended to capture the structure of a metric space at infinity. The most comprehensive definition of asymptotic space is given…

General Mathematics · Mathematics 2026-04-16 Alexander Shnirelman

We prove the equivalence between a relative bottleneck property and being quasi-isometric to a tree-graded space. As a consequence, we deduce that the quasi-trees of spaces defined axiomatically by Bestvina-Bromberg-Fujiwara are…

Metric Geometry · Mathematics 2017-01-26 David Hume

We continue to investigate the $k$ nearest neighbour ($k$-NN) learning rule in complete separable metric spaces. Thanks to the results of C\'erou and Guyader (2006) and Preiss (1983), this rule is known to be universally consistent in every…

Machine Learning · Computer Science 2024-05-03 Sushma Kumari , Vladimir G. Pestov

We prove that the universal cover of any graph manifold quasi-isometrically embeds into a product of three trees. In particular we show that the Assouad-Nagata dimension of the universal cover of any closed graph manifold is 3, proving a…

Geometric Topology · Mathematics 2012-04-18 David Hume , Alessandro Sisto

We prove the Nagata compactification theorem for any separated map of finite type between quasi-compact and quasi-separated algebraic spaces, generalizing earlier results of Raoult. Along the way we also prove (and use) absolute noetherian…

Algebraic Geometry · Mathematics 2018-06-18 Brian Conrad , Max Lieblich , Martin Olsson

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose underlying spaces are the vertex-sets of graphs and whose metrics…

Combinatorics · Mathematics 2021-09-08 Chun-Hung Liu

Bonamy et al \cite{BBEGLPS} showed that graphs of polynomial growth have finite asymptotic dimension. We refine their result showing that a graph of polynomial growth strictly less than $n^{k+1}$ has asymptotic dimension at most $k$. As a…

Metric Geometry · Mathematics 2022-01-06 Panos Papasoglu

We show for a given metric space $(X,d)$ of asymptotic dimension $n$ that there exists a coarsely and topologically equivalent hyperbolic metric $d'$ of the form $d' = f \circ d$ such that $(X,d')$ is of asymptotic Assouad-Nagata dimension…

Metric Geometry · Mathematics 2014-04-16 Damian Sawicki

We introduce the notion of (almost isometric) local retracts in metric space as a natural non-linear version of the concepts of locally complemented and almost isometric ideals from Banach spaces. We prove that given two metric spaces…

Functional Analysis · Mathematics 2023-11-23 Andrés Quilis , Abraham Rueda Zoca

Given a function $f\colon X\to Y$ of metric spaces, its {\it asymptotic dimension} $\asdim(f)$ is the supremum of $\asdim(A)$ such that $A\subset X$ and $\asdim(f(A))=0$. Our main result is \begin{Thm} \label{ThmAInAbstract} $\asdim(X)\leq…

Metric Geometry · Mathematics 2014-02-26 N. Brodskiy , J. Dydak , M. Levin , A. Mitra

We show that the standard partition of unity subordinate to an open cover of a metric space has Lipschitz constant $\max(1,M-1)/\mathcal{L}$, where $\mathcal{L}$ is the Lebesgue number and $M$ is the multiplicity of the cover. If the metric…

Metric Geometry · Mathematics 2024-05-22 Martin W. Licht

We define the notion of normal A-schemes, and approximable A-schemes. Approximable A-schemes inherit many good properties of ordinary schemes. As a consequence, we see that the Zariski-Riemann space can be regarded in two ways -- either as…

Algebraic Geometry · Mathematics 2011-10-07 Satoshi Takagi

We prove the dimension of any asymptotic cone over a metric space X does not exceed the asymptotic Assouad-Nagata dimension of X. This improves a result of Dranishnikov and Smith who showed that dim(Y) does not exceed asymptotic…

Metric Geometry · Mathematics 2008-12-15 J. Dydak , J. Higes

A well-known theorem of Assouad states that metric spaces satisfying the doubling property can be snowflaked and bi-Lipschitz embedded into Euclidean spaces. Due to the invariance of many geometric properties under bi-Lipschitz maps, this…

Metric Geometry · Mathematics 2024-08-20 Efstathios Konstantinos Chrontsios Garitsis , Sascha Troscheit