Asymptotic dimension

In metric geometry, asymptotic dimension of a metric space is a large-scale analog of Lebesgue covering dimension. The notion of asymptotic dimension was introduced by Mikhail Gromov in his 1993 monograph Asymptotic invariants of infinite groups in the context of geometric group theory, as a quasi-isometry invariant of finitely generated groups. As shown by Guoliang Yu, finitely generated groups of finite homotopy type with finite asymptotic dimension satisfy the Novikov conjecture. Asymptotic dimension has important applications in geometric analysis and index theory.

Formal definition

Let [math]\displaystyle{ X }[/math] be a metric space and [math]\displaystyle{ n\ge 0 }[/math] be an integer. We say that [math]\displaystyle{ \operatorname{asdim}(X)\le n }[/math] if for every [math]\displaystyle{ R\ge 1 }[/math] there exists a uniformly bounded cover [math]\displaystyle{ \mathcal U }[/math] of [math]\displaystyle{ X }[/math] such that every closed [math]\displaystyle{ R }[/math]-ball in [math]\displaystyle{ X }[/math] intersects at most [math]\displaystyle{ n+1 }[/math] subsets from [math]\displaystyle{ \mathcal U }[/math]. Here 'uniformly bounded' means that [math]\displaystyle{ \sup_{U\in \mathcal U} \operatorname{diam}(U) \lt \infty }[/math].

We then define the asymptotic dimension [math]\displaystyle{ \operatorname{asdim}(X) }[/math] as the smallest integer [math]\displaystyle{ n\ge 0 }[/math] such that [math]\displaystyle{ \operatorname{asdim}(X)\le n }[/math], if at least one such [math]\displaystyle{ n }[/math] exists, and define [math]\displaystyle{ \operatorname{asdim}(X):=\infty }[/math] otherwise.

Also, one says that a family [math]\displaystyle{ (X_i)_{i\in I} }[/math] of metric spaces satisfies [math]\displaystyle{ \operatorname{asdim}(X)\le n }[/math] uniformly if for every [math]\displaystyle{ R\ge 1 }[/math] and every [math]\displaystyle{ i\in I }[/math] there exists a cover [math]\displaystyle{ \mathcal U_i }[/math] of [math]\displaystyle{ X_i }[/math] by sets of diameter at most [math]\displaystyle{ D(R)\lt \infty }[/math] (independent of [math]\displaystyle{ i }[/math]) such that every closed [math]\displaystyle{ R }[/math]-ball in [math]\displaystyle{ X_i }[/math] intersects at most [math]\displaystyle{ n+1 }[/math] subsets from [math]\displaystyle{ \mathcal U_i }[/math].

Examples

• If [math]\displaystyle{ X }[/math] is a metric space of bounded diameter then [math]\displaystyle{ \operatorname{asdim}(X)=0 }[/math].
• [math]\displaystyle{ \operatorname{asdim}(\mathbb R)=\operatorname{asdim}(\mathbb Z)=1 }[/math].
• [math]\displaystyle{ \operatorname{asdim}(\mathbb R^n)=n }[/math].
• [math]\displaystyle{ \operatorname{asdim}(\mathbb H^n)=n }[/math].

Properties

• If [math]\displaystyle{ Y\subseteq X }[/math] is a subspace of a metric space [math]\displaystyle{ X }[/math], then [math]\displaystyle{ \operatorname{asdim}(Y)\le \operatorname{asdim}(X) }[/math].
• For any metric spaces [math]\displaystyle{ X }[/math] and [math]\displaystyle{ Y }[/math] one has [math]\displaystyle{ \operatorname{asdim}(X\times Y)\le \operatorname{asdim}(X)+\operatorname{asdim}(Y) }[/math].
• If [math]\displaystyle{ A,B\subseteq X }[/math] then [math]\displaystyle{ \operatorname{asdim}(A\cup B)\le \max\{\operatorname{asdim}(A), \operatorname{asdim}(B)\} }[/math].
• If [math]\displaystyle{ f:Y\to X }[/math] is a coarse embedding (e.g. a quasi-isometric embedding), then [math]\displaystyle{ \operatorname{asdim}(Y)\le \operatorname{asdim}(X) }[/math].
• If [math]\displaystyle{ X }[/math] and [math]\displaystyle{ Y }[/math] are coarsely equivalent metric spaces (e.g. quasi-isometric metric spaces), then [math]\displaystyle{ \operatorname{asdim}(X)= \operatorname{asdim}(Y) }[/math].
• If [math]\displaystyle{ X }[/math] is a real tree then [math]\displaystyle{ \operatorname{asdim}(X)\le 1 }[/math].
• Let [math]\displaystyle{ f : X\to Y }[/math] be a Lipschitz map from a geodesic metric space [math]\displaystyle{ X }[/math] to a metric space [math]\displaystyle{ Y }[/math] . Suppose that for every [math]\displaystyle{ r \gt 0 }[/math] the set family [math]\displaystyle{ \{f^{-1}(B_r(y))\}_{y\in Y} }[/math] satisfies the inequality [math]\displaystyle{ \operatorname{asdim} \le n }[/math] uniformly. Then [math]\displaystyle{ \operatorname{asdim}(X)\le \operatorname{asdim}(Y) +n. }[/math] See
• If [math]\displaystyle{ X }[/math] is a metric space with [math]\displaystyle{ \operatorname{asdim}(X)\lt \infty }[/math] then [math]\displaystyle{ X }[/math] admits a coarse (uniform) embedding into a Hilbert space.
• If [math]\displaystyle{ X }[/math] is a metric space of bounded geometry with [math]\displaystyle{ \operatorname{asdim}(X)\le n }[/math] then [math]\displaystyle{ X }[/math] admits a coarse embedding into a product of [math]\displaystyle{ n+1 }[/math] locally finite simplicial trees.

Asymptotic dimension in geometric group theory

Asymptotic dimension achieved particular prominence in geometric group theory after a 1998 paper of Guoliang Yu , which proved that if [math]\displaystyle{ G }[/math] is a finitely generated group of finite homotopy type (that is with a classifying space of the homotopy type of a finite CW-complex) such that [math]\displaystyle{ \operatorname{asdim}(G)\lt \infty }[/math], then [math]\displaystyle{ G }[/math] satisfies the Novikov conjecture. As was subsequently shown, finitely generated groups with finite asymptotic dimension are topologically amenable, i.e. satisfy Guoliang Yu's Property A introduced in and equivalent to the exactness of the reduced C*-algebra of the group.

• If [math]\displaystyle{ G }[/math] is a word-hyperbolic group then [math]\displaystyle{ \operatorname{asdim}(G)\lt \infty }[/math].
• If [math]\displaystyle{ G }[/math] is relatively hyperbolic with respect to subgroups [math]\displaystyle{ H_1,\dots, H_k }[/math] each of which has finite asymptotic dimension then [math]\displaystyle{ \operatorname{asdim}(G)\lt \infty }[/math].
• [math]\displaystyle{ \operatorname{asdim}(\mathbb Z^n)=n }[/math].
• If [math]\displaystyle{ H\le G }[/math], where [math]\displaystyle{ H,G }[/math] are finitely generated, then [math]\displaystyle{ \operatorname{asdim}(H)\le \operatorname{asdim}(G) }[/math].
• For Thompson's group F we have [math]\displaystyle{ asdim(F)=\infty }[/math] since [math]\displaystyle{ F }[/math] contains subgroups isomorphic to [math]\displaystyle{ \mathbb Z^n }[/math] for arbitrarily large [math]\displaystyle{ n }[/math].
• If [math]\displaystyle{ G }[/math] is the fundamental group of a finite graph of groups [math]\displaystyle{ \mathbb A }[/math] with underlying graph [math]\displaystyle{ A }[/math] and finitely generated vertex groups, then

[math]\displaystyle{ \operatorname{asdim}(G)\le 1+ \max_{v\in VY} \operatorname{asdim} (A_v). }[/math]

• Mapping class groups of orientable finite type surfaces have finite asymptotic dimension.
• Let [math]\displaystyle{ G }[/math] be a connected Lie group and let [math]\displaystyle{ \Gamma\le G }[/math] be a finitely generated discrete subgroup. Then [math]\displaystyle{ asdim(\Gamma)\lt \infty }[/math].
• It is not known if [math]\displaystyle{ Out(F n) }[/math] has finite asymptotic dimension for [math]\displaystyle{ n\gt 2 }[/math].

Further reading

• Bell, Gregory; Dranishnikov, Alexander (2008). "Asymptotic dimension". Topology and Its Applications 155 (12): 1265–96. doi:10.1016/j.topol.2008.02.011. 
• Buyalo, Sergei; Schroeder, Viktor (2007). Elements of Asymptotic Geometry. EMS Monographs in Mathematics. European Mathematical Society. ISBN 978-3-03719-036-4. https://books.google.com/books?id=Lao2mfi9bNUC.