arXiv research

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 finite Nagata dimension includes in particular all doubling spaces, metric trees, …

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 Assouad-Nagata dimension of X for all separable subsets Y of special asymptotic cones of X …

Paper determines Assouad-Nagata dimension for all minor-closed metrics.

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 is done by applying two functors on the Lipschitz category of metric spaces: micr…

New findings on metric spaces with finite Nagata dimension.

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$ is a locally finite group with a proper left invariant metric $d_G$. If $\dim_{A…

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 …

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 will compute the Assouad-Nagata dimension of connected solvable Lie groups and sem…

The study establishes equivalence of conditions on metric manifolds with finite volume.

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 dimension function in this dimension. We prove that if $X$ is a tree-graded space …

Optimizes Lipschitz estimates for partitions of unity and characterizes spaces with Assouad-Nagata dimension.

Suppose $G$ is a countable, not necessarily finitely generated, group. We show $G$ admits a proper, left-invariant metric $d_G$ such that the Assouad-Nagata dimension of $(G,d_G)$ is infinite, provided the center of $G$ is not locally finite. As a corollary we solve two problems of A.Dranishnikov.

Paper studies asymptotic dimension and Assouad-Nagata dimension of graphs and surfaces.

Consider the wreath product $H\wr G$, where $H\ne 1$ is finite and $G$ is finitely generated. We show that the Assouad-Nagata dimension $\dim_{AN}(H\wr G)$ of $H\wr G$ depends on the growth of $G$ as follows: If the growth of $G$ is not bounded by a linear function, then $\dim_{AN}(H\wr G)=\infty$, otherwise $\dim_{AN}…

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(ν_L X)$ of the Higson corona of X with respect to the sublinear coarse structure on X. Then we apply this fact to prove the equality AN-asdim(X …

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 \asdim(f)+\asdim(Y)$ for any large scale uniform function $f\colon X\to Y$. \end…

Study permeable sets and their dimensions, with applications to fractals.

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$ and for every $x$ in $Y$ there exist two different $i,j$ such that $D(y_i,y_j)\l…

Consistency of k-NN rule proven in sigma-finite dimensional metric spaces.

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 conjecture of Smirnov.

We give an explicit description of rational curves in the product of three copies of complex projective lines, which are transformed into twistor lines in M. Nagata's example of non-projective complete algebraic variety, viewed as the twistor space of Eguchi-Hanson metric. In particular, we show that there exist two fa…

We construct new examples of normal (metric) currents using inverse systems of cube complexes. For any $N\ge 2$ we provide examples of $N$-dimensional normal currents whose associated vector fields are simple, and whose supports are purely $2$-unrectifiable and have Nagata dimension $N$. We show that in $l^\infty$ norm…

A metric space $(X,d)$ has the de Groot property $GP_n$ if for any points $x_0,x_1,...,x_{n+2}\in X$ there are positive indices $i,j,k\le n+2$ such that $i\ne j$ and $d(x_i,x_j)\le d(x_0,x_k)$. If, in addition, $k\in\{i,j\}$ then $X$ is said to have the Nagata property $NP_n$. It is known that a compact metrizable spac…

We construct a smooth compact n-dimensional manifold Y with one point singularity such that all its Lipschitz homotopy groups are trivial, but Lipschitz mappings Lip(S^n,Y) are not dense in the Sobolev space W^{1,n}(S^n,Y). On the other hand we show that if a metric space Y is Lipschitz (n-1)-connected, then Lipschitz …

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 quasi-isometric to tree-graded spaces. Using this we prove that mapping class groups quasi-…

The purpose of the paper is to characterize the dimension of sublinear Higson corona $ν_L(X)$ of $X$ in terms of Lipschitz extensions of functions: Theorem: Suppose $(X,d)$ is a proper metric space. The dimension of the sublinear Higson corona $ν_L(X)$ of $X$ is the smallest integer $m\ge 0$ with the following property…

Learning rule consistency tied to non-existence of real-valued measurable cardinals.

String graphs are closely related to planar graphs in terms of distances.

Defines and classifies Thurston geometries and connects simplicial volume to Kodaira dimension.

Paper relates asymptotic dimension to cofinal dimension using coarse proximities.

Our goal in this paper is to develop an effective estimator of fractal dimension. We survey existing ideas in dimension estimation, with a focus on the currently popular method of Grassberger and Procaccia for the estimation of correlation dimension. There are two major difficulties in estimation based on this method. …

We establish cohomological and extension dimension versions of the Hurewicz dimension-raising theorem

Study on CR structures in 7D, proving maximal symmetry dimension.

We introduce a new quasi-isometry invariant of metric spaces called the hyperbolic dimension, hypdim, which is a version of the Gromov's asymptotic dimension, asdim. The hyperbolic dimension is at most the asymptotic dimension, however, unlike the asymptotic dimension, the hyperbolic dimension of any Euclidean space R^…

This paper studies three aspects around dimension datum: (1), a generalization of the dimension datum, which we call the tau-dimension datum; (2), dimension data of disconnected subgroups; (3), compactness of isospectral sets of normal homogeneous spaces.

Thurston's spine dimension exceeds virtual cohomological dimension.

Random walks on Fuchsian Schottky groups have harmonic measures with lower dimension.

Short note shows unbounded dimensions in Fano K-moduli spaces.

Investigates CR structures in 7D, showing 8 is max symmetry dimension.

The study finds limits on dimensions of certain scales and fields for conformal manifolds.

Model complexity is an important factor to consider when selecting among graphical models. When all variables are observed, the complexity of a model can be measured by its standard dimension, i.e. the number of independent parameters. When hidden variables are present, however, standard dimension might no longer be ap…

Many 0/1 datasets have a very large number of variables; on the other hand, they are sparse and the dependency structure of the variables is simpler than the number of variables would suggest. Defining the effective dimensionality of such a dataset is a nontrivial problem. We consider the problem of defining a robust m…

Classified spaces in low dimensions.

We prove that for geometrically finite groups cohomological dimension of the direct product of a group with itself equals 2 times the cohomological dimension dimension of the group.

Estimates dimension of subsets from random samples, proving consistency.

The action dimension of a group G is the minimal dimension of a contractible manifold that G acts on properly discontinuously. We show that if G acts properly and cocompactly on a thick Euclidean building, then the action dimension is bounded below by twice the dimension of the building. We also compute the action dime…

We study piecewise linear co-dimension two embeddings of closed oriented manifolds in Euclidean space, and show that any such embedding can always be isotoped to be a closed braid as long as the ambient dimension is at most five, extending results of Alexander (in ambient dimension three), and Viro and independently Ka…

Proves a theorem for Assouad dimension with applications to distance sets and radial projections.