中文
相关论文

相关论文: Assouad-Nagata dimension of minor-closed metrics

200 篇论文

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…

组合数学 · 数学 2025-05-16 Marc Distel

The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric spaces generated by graphs and their shortest path metric…

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

度量几何 · 数学 2016-11-27 J. Higes

We study the Assouad dimension and the Nagata dimension of metric spaces. As a general result, we prove that the Nagata dimension of a metric space is always bounded from above by the Assouad dimension. Most of the paper is devoted to the…

度量几何 · 数学 2014-01-09 Enrico Le Donne , Tapio Rajala

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…

几何拓扑 · 数学 2009-10-14 N. Brodskiy , J. Higes

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…

度量几何 · 数学 2007-05-23 Urs Lang , Thilo Schlichenmaier

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…

组合数学 · 数学 2021-09-08 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…

度量几何 · 数学 2020-01-17 Yoshito Ishiki

We prove that the asymptotic Assouad-Nagata dimension of a connected Lie group $G$ equipped with a left-invariant Riemannian metric coincides with its topological dimension of $G/C$ where $C$ is a maximal compact subgroup. To prove it we…

群论 · 数学 2010-09-28 J. Higes , I. Peng

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…

度量几何 · 数学 2007-05-23 A. N. Dranishnikov , J. Smith

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…

度量几何 · 数学 2007-05-23 N. Brodskiy , J. Dydak , J. Higes , A. Mitra

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…

群论 · 数学 2023-02-16 Anna Erschler , Ivan Mitrofanov

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

度量几何 · 数学 2008-12-10 J. Higes , A. Mitrra

In analogy with the lower Assouad dimensions of a set, we study the lower Assouad dimensions of a measure. As with the upper Assouad dimensions, the lower Assouad dimensions of a measure provide information about the extreme local behaviour…

度量几何 · 数学 2021-07-01 Kathryn E. Hare , Sascha Troscheit

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…

度量几何 · 数学 2008-12-15 J. Dydak , J. Higes

We show that intersection graphs of compact convex sets in R^n of bounded aspect ratio have asymptotic dimension at most 2n+1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of…

组合数学 · 数学 2022-10-05 Zdeněk Dvořák , Sergey Norin

Asymptotic dimension is a large-scale invariant of metric spaces that was introduced by Gromov (1993). We prove that every hereditary class of bounded-degree graphs that excludes some graph as a fat minor has asymptotic dimension at most…

组合数学 · 数学 2025-08-11 Robert Hickingbotham

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…

度量几何 · 数学 2020-04-23 Martina Jørgensen , Urs Lang

The upper and lower Assouad dimensions of a metric space are local variants of the box dimensions of the space and provide quantitative information about the `thickest' and `thinnest' parts of the set. Less extreme versions of these…

经典分析与常微分方程 · 数学 2021-02-03 Kathryn E. Hare , Kevin G. Hare

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…

度量几何 · 数学 2022-01-06 Panos Papasoglu
‹ 上一页 1 2 3 10 下一页 ›