arXiv research

Proves homological inequality for cycles in Hadamard spaces of asymptotic rank 2.

A famous open problem asks whether the asymptotic dimension of a CAT(0) group is necessarily finite. For hyperbolic groups, it is known that asymptotic dimension of the group is bounded above by the dimension of the boundary plus one, which is known to be finite. For CAT(0) groups, the latter quantity is also known to …

We prove that the linearly controlled asymptotic dimension of the fundamental group of any 3-dimensional graph-manifold does not exceed 7. As applications we obtain that the universal cover of such a graph-manifold is an absolute Lipschitz retract and it admits a quasisymmetric embedding into the product of 8 metric tr…

We show that a relatively hyperbolic group quasi-isometrically embeds in a product of finitely many trees if the peripheral subgroups do, and we provide an estimate on the minimal number of trees needed. Applying our result to the case of 3-manifolds, we show that fundamental groups of closed 3-manifolds have linearly …

The paper proves scalar curvature decay for uniformly contractible manifolds with finite asymptotic dimension.

In every dimension $n\ge 3$ we introduce a class of orthogonal graph-manifolds and prove that the fundamental group of any orthogonal graph-manifold quasi-isometrically embeds into a product of $n$ trees. As a consequence, we obtain that asymptotic and linearly-controlled asymptotic dimensions of such group are equal t…

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…

In this note, we show that the asymptotic dimension of any building is finite and equal to the asymptotic dimension of an apartment in that building.

Decomposition complexity for metric spaces was recently introduced by Guentner, Tessera, and Yu as a natural generalization of asymptotic dimension. We prove a vanishing result for the continuously controlled algebraic K-theory of bounded geometry metric spaces with finite decomposition complexity. This leads to a proo…

The aim of this paper is to investigate properties preserved and co-preserved by coarsely $n$-to-1 functions, in particular by the quotient maps $X\to X/\sim$ induced by a finite group $G$ acting by isometries on a metric space $X$. The coarse properties we are mainly interested in are related to asymptotic dimension a…

Study shows Roller compactification's median graph has limited asymptotic dimension.

We introduce the notion of asymptotic cohomology based on the bounded cohomology and define cohomological asymptotic dimension $\as_{\Z} X$ of metric spaces. We show that it agrees with the asymptotic dimension $\as X$ when the later is finite. Then we use this fact to construct an example of a metric space $X$ of boun…

We prove a version of the countable union theorem for asymptotic dimension and we apply it to groups acting on asymptotically finite dimensional metric spaces. As a consequence we obtain the following finite dimensionality theorems. A) An amalgamated product of asymptotically finite dimensional groups has finite asympt…

It is proven that if a finitely presented group is one ended it has asymptotic dimension bigger than one. It follows that finitely presented groups with asdim 1 are virtually free. A counterexample is given for the finitely generated case.

Study finite curvature solutions on surfaces with nonnegative Gauss curvature.

By recognizing them as fundamental groups of developable complexes of groups we prove that mapping class groups of compact orientable surfaces have finite asymptotic dimension.

We extend Gromov's notion of asymptotic dimension of finitely generated groups to all discrete groups. In particular, we extend the Hurewicz type theorem proven in [B-D2] to general groups. Then we use this extension to prove a formula for the asymptotic dimension of finitely generated solvable groups in terms of their…

Study on estimating unstable open-loop matrices from state trajectories.

We introduce a geometric property complementary-finite asymptotic dimension (coas- dim). Similar with asymptotic dimension, we prove the corresponding coarse invariant theorem, union theorem and Hurewicz-type theorem.

We find an upper bound for the asymptotic dimension of a hyperbolic metric space with a set of geodesics satisfying a certain boundedness condition studied by Bowditch. The primary example is a collection of tight geodesics on the curve graph of a compact orientable surface. We use this to conclude that a curve graph h…

Asymptotic property C was introduced by Dranishnikov to study spaces with infinite asymptotic dimension. We show that asymptotic property C is preserved by infinite products. We also show that countable restricted direct products of countable groups with finite asymptotic dimension have asymptotic property C. Then we i…

Big mapping class groups of infinite type surfaces have infinite asymptotic dimension.

We introduce dynamic asymptotic dimension, a notion of dimension for actions of discrete groups on locally compact spaces, and more generally for locally compact étale groupoids. We study our notion for minimal actions of the integer group, its relation with conditions used by Bartels, Lück, and Reich in the context of…

We develop some basic Lipschitz homotopy technique and apply it to manifolds with finite asymptotic dimension. In particular we show that the Higson compactification of a uniformly contractible manifold is mod $p$ acyclic in the finite dimensional case. Then we give an alternative proof of the Higher Signature Novikov …

Gradient descent converges to a small neighborhood of the true parameter in logistic regression with Gaussian design.

We show that the type function of a space with finite asymptotic dimension estimates its Hilbert (or any $l^p$) compression. The method allows to obtain the lower bound of the compression of the lamplighter group $Z\wr Z$, which has infinite asymptotic dimension.

New bounds for adaptive control in high dimensions without fixed state space.

We introduce the notion of regular finite decomposition complexity of a metric family. This generalizes Gromov's finite asymptotic dimension and is motivated by the concept of finite decomposition complexity (FDC) due to Guentner, Tessera and Yu. Regular finite decomposition complexity implies FDC and has all the perma…

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…

Optimizes dividend policies in a Brownian model with controlled rates.

Generalizes jet differential bounds and proves asymptotic Serre duality.

We introduce the notion of large scale inductive dimension for asymptotic resemblance spaces. We prove that the large scale inductive dimension and the asymptotic dimensiongrad are equal in the class of r-convex metric spaces. This class contains the class of all geodesic metric spaces and all finitely generated groups…

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 …

We show that the asymptotic dimension of a hyperbolic relatively hyperbolic graph is finite provided that this holds true uniformly for the peripheral subgraphs and for the electrifiation. We use this to show that the asymptotic dimension of the disk graph of a handlebody of genus at least two is at most quadratic in t…

We prove an asymptotic analog of the classical Hurewicz theorem on mappings which lower dimension. This theorem allows us to find sharp upper bound estimates for the asymptotic dimension of groups acting on finite dimensional metric spaces and allows us to prove a useful extension theorem for asymptotic dimension. As a…

This paper is devoted to dualization of paracompactness to the coarse category via the concept of $R$-disjointness. Property A of G.Yu can be seen as a coarse variant of amenability via partitions of unity and leads to a dualization of paracompactness via partitions of unity. On the other hand, finite decomposition com…

The work discusses equivariant asymptotic dimension (also known as "wide equivariant covers", "$N$-$\mathcal F$-amenability" or "amenability dimension", and "$d$-BLR condition") and its generalisation, transfer reducibility, which are versions of asymptotic dimension invented for the proofs of the Farrell--Jones and Bo…

New robust control method for uncertain systems using bootstrapped noise.

We study the concept of coarse disjointness and large scale $n$-to-$1$ functions. As a byproduct, we obtain an Ostrand-type characterization of asymptotic dimension for coarse structures. It is shown that properties like finite asymptotic dimension, coarse finitism, large scale weak paracompactness, ect. are all invari…

Study shows how learning and analytical models affect reneging and jockeying in a dual M/M/1 system.

New framework predicts AMP behavior in spiked models for finite iterations.

Maximum likelihood estimator performance in logistic regression analyzed.

Study shows how diffusion models learn on low-dimensional manifolds.

Study shows how flat flow solutions in 2D converge to disks.

Optimal strategy for A/B/n testing with control in stratified populations.

We review the Burghelea conjecture, which constitutes a full computation of the periodic cyclic homology of complex group rings, and its relation to the algebraic Baum-Connes conjecture. The Burghelea conjecture implies the Bass conjecture. We state two conjectures about groups of finite asymptotic dimension, which tog…

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

In high dimensions, the mean and geometric median are nearly identical.