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 study of when these metric dimensions of a metric space are locally given by the dimensions of its metric tangents. Having uniformly close tangents is not sufficient. What is needed in addition is either that the tangents have dimension with uniform constants independent from the point and the tangent, or that the tangents are unique. We will apply our results to equiregular subRiemannian manifolds and show that locally their Nagata dimension equals the topological dimension.
对一类包含离散群的度量空间X，证明了X的渐近Assouad-Nagata维数AN-asdim X与X的Higson日冕关于X上的次线性粗结构的覆盖维数$\dim(ν_L X)$一致.然后我们应用这个事实来证明等式AN-asdim（X x R）= AN-asdim X + 1。我们注意到Gromov的渐近维数asdim的类似等式通常不成立[Dr 3]。此外，我们还构造了一个从无基点的渐近锥面到次线性Higson日冕的内射映射。
给定度量空间的函数$f\colon X\to Y$，它的{ \it渐近维数} $\asdim(f)$是$\asdim(A)$的上确界，使得$A\subset X$和$\asdim(f(A))=0$ .我们的主要结果是：\begin{Thm} \label{ThmAInAbstract} $\asdim(X)\leq \asdim(f)+\asdim(Y)$ for any large scale uniform function $f\colon X\to Y$. \end{Thm} \ref{ThmAInAbstract}推广了Bell和Dranishnikov的一个结果，其中$f$是Lipschitz的，$X$是测地线的.我们为Assouad-Nagata维数$\dim_{AN}$和渐近Assouad-Nagata维数$\ANasdim$提供了\ref{ThmAInAbstract}的类似物。在线性控制的渐近尺寸$\Lasdim$的情况下，我们提供了反例Dranishnikov的问题列表中的三个问题。作为\ref{ThmAInAbstract}类似物的应用，我们证明了\begin{Thm} \label{ThmBInAbstract} If $1\to K\to G\to H\to 1$ is an exact sequence of groups and $G$ is fin…
This paper is the first in a two-part series. In this paper, we prove that the Assouad-Nagata dimension of any finitely generated (but not necessarily finitely presented) $C'(1/6)$ group is at most 2. In the next paper, we use this result, along with techniques of classical small cancellation theory, to answer two open questions in the study of asymptotic and Assouad-Nagata dimension of finitely generated groups.
We prove that for all $k,m,n \in \mathbb N \cup \{\infty\}$ with $4 \leq k \leq m \leq n$, there exists a finitely generated group $G$ with a finitely generated subgroup $H$ such that the asymptotic dimension of $G$ is $k$, the Assouad-Nagata dimension of $G$ is $m$, and the Assouad-Nagata dimension of $H$ is $n$. This simultaneously answers two open questions in asymptotic dimension theory.
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 finite $AN$-dimension, which would yield a gap statement for the efficiency of orders on metric spaces. Under assumption of doubling, we prove a stronger gap phenomenon about all orders on a given metric space.
Lipschitz light maps, defined by Cheeger and Kleiner, are a class of non-injective "foldings" between metric spaces that preserve some geometric information. We prove that if a metric space $(X,d)$ has Nagata dimension $n$, then its "snowflakes" $(X,d^ε)$ admit Lipschitz light maps to $\mathbb{R}^n$ for all $0<ε<1$. This can be seen as an analog of a well-known theorem of Assouad. We also provide an application to a new variant of conformal dimension.
We calculate the Assouad dimension of a planar self-affine set $X$ satisfying the strong separation condition and the projection condition and show that $X$ is minimal for the conformal Assouad dimension. Furthermore, we see that such a self-affine set $X$ adheres to very strong tangential regularity by showing that any two points of $X$, which are generic with respect to a self-affine measure having simple Lyapunov spectrum, share the same collection of tangent sets.
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érou and Guyader (2006) as a consequence of the main result by those authors, combined with a theorem in real analysis sketched by D. Preiss (1971) (and elaborated in detail by Assouad and Quentin de Gromard (2006)). We show that it is possible to give a direct proof along the same lines as the original theorem of Charles J. Stone (1977) about the universal consistency of the $k$-N…
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 this paper, it is shown that the Assouad dimension of such a set is the sum of the dimension of the vector space spanned by the set of $\textit{overlapping directions}$ and the Assouad dimension of the orthogonal projection of the set self-similar set onto the orthogonal complement of that vector space. This result is applied to give sufficient conditions on th…
