English
Related papers

Related papers: Assouad dimension, Nagata dimension, and uniformly…

200 papers

Assouad-Nagata dimension addresses both large and small scale behaviors of metric spaces and is a refinement of Gromov's asymptotic dimension. A metric space $M$ is a minor-closed metric if there exists an (edge-)weighted graph $G$…

Combinatorics · Mathematics 2025-03-20 Chun-Hung Liu

We introduce the notion of pseudo-cones of metric spaces as a generalization of both of the tangent cones and the asymptotic cones. We prove that the Assouad dimension of a metric space is bounded from below by that of any pseudo-cone of…

Metric Geometry · Mathematics 2020-01-17 Yoshito Ishiki

We discuss a variation of Gromov's notion of asymptotic dimension that was introduced and named Nagata dimension by Assouad. The Nagata dimension turns out to be a quasisymmetry invariant of metric spaces. The class of metric spaces with…

Metric Geometry · Mathematics 2007-05-23 Urs Lang , Thilo Schlichenmaier

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 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

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

For a self-similar set in $\mathbb{R}^d$ that is the attractor of an iterated function system that does not verify the weak separation property, Fraser, Henderson, Olson and Robinson showed that its Assouad dimension is at least $1$. In…

Classical Analysis and ODEs · Mathematics 2020-07-02 Ignacio García

In this note we prove that every metric space $(X, d)$ of asymptotic dimmension at most $n$ is coarsely equivalent to a metric space $(Y, D)$ that satisfies the following property of Nagata: For every $n+2$ points $y_1,..., y_{n+2}$ in $Y$…

Metric Geometry · Mathematics 2008-12-10 J. Higes , A. Mitrra

We investigate a tangent space at a point of a general metric space and metric space valued derivatives. The conditions under which two different subspace of a metric space have isometric tangent spaces in a common point of these subspaces…

Metric Geometry · Mathematics 2009-04-29 O. Dovgoshey

Asymptotic dimension and Assouad-Nagata dimension are measures of the large-scale shape of a class of graphs. Bonamy, Bousquet, Esperet, Groenland, Liu, Pirot, and Scott [J. Eur. Math. Society] showed that any proper minor-closed class has…

Combinatorics · Mathematics 2025-05-16 Marc Distel

We prove that if a quasiconvex subset $X$ of a metric space $Y$ has finite Nagata dimension and is Lipschitz $k$-connected or admits Euclidean isoperimetric inequalities up to dimension $k$ for some $k$ then $X$ is isoperimetrically…

Metric Geometry · Mathematics 2021-12-23 Giuliano Basso , Stefan Wenger , Robert Young

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

During an operation of surgery on a Riemannian manifold and along a given embedded submanifold, one needs to replace the (old) metric induced by the exponential map on a tubular neighborhood of the submanifold by the Sasakian metric. So a…

Differential Geometry · Mathematics 2007-05-23 M. -L. Labbi

The connections between quasi-Assouad dimension and tangents are studied. We apply these results to the calculation of the quasi-Assouad dimension for a class of planar self-affine sets. We also show that sets with decreasing gaps have…

Classical Analysis and ODEs · Mathematics 2019-06-27 Ignacio García , Kathryn Hare

In the first part of the paper we show how to relate several dimension theories (asymptotic dimension with Higson property, asymptotic dimension of Gromov, and capacity dimension of Buyalo \cite{Buyalo1}) to Nagata-Assouad dimension. This…

Metric Geometry · Mathematics 2007-05-23 N. Brodskiy , J. Dydak , J. Higes , A. Mitra

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 are interested in studying doubling metric spaces with the property that at some of the points the metric tangent is unique. In such a setting, Finsler-Carnot-Caratheodory geometries and Carnot groups appear as models for the tangents.…

Metric Geometry · Mathematics 2010-12-13 Enrico Le Donne

Notions of (pointwise) tangential dimension are considered, for measures of R^n. Under regularity conditions (volume doubling), the upper resp. lower dimension at a point x of a measure can be defined as the supremum, resp. infimum, of…

Functional Analysis · Mathematics 2007-05-23 Daniele Guido , Tommaso Isola

Given a metric space $X$ of finite asymptotic dimension, we consider a quasi-isometric invariant of the space called dimension function. The space is said to have asymptotic Assouad-Nagata dimension less or equal $n$ if there is a linear…

Geometric Topology · Mathematics 2009-10-14 N. Brodskiy , J. Higes

In this paper, we are concerned with the relationship among the lower Assouad type dimensions. For uniformly perfect sets in doubling metric spaces, we obtain a variational result between two different but closely related lower Assouad…

Classical Analysis and ODEs · Mathematics 2020-03-05 Haipeng Chen , Min Wu , Yuanyang Chang
‹ Prev 1 2 3 10 Next ›