Mean dimension

From HandWiki

In mathematics, the mean (topological) dimension of a topological dynamical system is a non-negative extended real number that is a measure of the complexity of the system. Mean dimension was first introduced in 1999 by Gromov.[1] Shortly after it was developed and studied systematically by Lindenstrauss and Weiss.[2] In particular they proved the following key fact: a system with finite topological entropy has zero mean dimension. For various topological dynamical systems with infinite topological entropy, the mean dimension can be calculated or at least bounded from below and above. This allows mean dimension to be used to distinguish between systems with infinite topological entropy. Mean dimension is also related to the problem of embedding topological  dynamical systems in shift spaces (over Euclidean cubes).

General definition

A topological dynamical system consists of a compact Hausdorff topological space [math]\displaystyle{ \textstyle X }[/math] and a continuous self-map [math]\displaystyle{ \textstyle T:X\rightarrow X }[/math]. Let [math]\displaystyle{ \textstyle \mathcal{O} }[/math] denote the collection of open finite covers of [math]\displaystyle{ \textstyle X }[/math]. For [math]\displaystyle{ \textstyle \alpha\in\mathcal{O} }[/math] define its order by

[math]\displaystyle{ \operatorname{ord}(\alpha)=\max_{x\in X}\sum_{U\in\alpha}1_U(x)-1 }[/math]

An open finite cover [math]\displaystyle{ \textstyle \beta }[/math] refines [math]\displaystyle{ \textstyle \alpha }[/math], denoted [math]\displaystyle{ \textstyle \beta\succ\alpha }[/math], if for every [math]\displaystyle{ \textstyle V\in\beta }[/math], there is [math]\displaystyle{ \textstyle U\in\alpha }[/math] so that [math]\displaystyle{ \textstyle V\subset U }[/math]. Let

[math]\displaystyle{ D(\alpha)=\min_{\beta\succ\alpha} \operatorname{ord}(\beta) }[/math]

Note that in terms of this definition the Lebesgue covering dimension is defined by [math]\displaystyle{ \dim_\mathrm{Leb}(X)=\sup_{\alpha\in\mathcal{O}}D(\alpha) }[/math].

Let [math]\displaystyle{ \textstyle \alpha,\beta }[/math] be open finite covers of [math]\displaystyle{ \textstyle X }[/math]. The join of [math]\displaystyle{ \textstyle \alpha }[/math] and [math]\displaystyle{ \textstyle \beta }[/math] is the open finite cover by all sets of the form [math]\displaystyle{ \textstyle A\cap B }[/math] where [math]\displaystyle{ \textstyle A\in\alpha }[/math], [math]\displaystyle{ \textstyle B\in\beta }[/math]. Similarly one can define the join [math]\displaystyle{ \textstyle \bigvee_{i=1}^n\alpha_i }[/math] of any finite collection of open covers of [math]\displaystyle{ \textstyle X }[/math].

The mean dimension is the non-negative extended real number:

[math]\displaystyle{ \operatorname{mdim}(X,T)=\sup_{\alpha\in\mathcal{\mathcal{O}}}\lim_{n\rightarrow\infty}\frac{D(\alpha^n)}{n} }[/math]

where [math]\displaystyle{ \textstyle \alpha^n=\bigvee_{i=0}^{n-1}T^{-i}\alpha. }[/math]

Definition in the metric case

If the compact Hausdorff topological space [math]\displaystyle{ \textstyle X }[/math] is metrizable and [math]\displaystyle{ \textstyle d }[/math] is a compatible metric, an equivalent definition can be given. For [math]\displaystyle{ \textstyle \varepsilon\gt 0 }[/math], let [math]\displaystyle{ \textstyle\operatorname{Widim}_\varepsilon(X,d) }[/math] be the minimal non-negative integer [math]\displaystyle{ \textstyle n }[/math], such that there exists an open finite cover of [math]\displaystyle{ \textstyle X }[/math] by sets of diameter less than [math]\displaystyle{ \textstyle \varepsilon }[/math] such that any [math]\displaystyle{ \textstyle n+2 }[/math] distinct sets from this cover have empty intersection. Note that in terms of this definition the Lebesgue covering dimension is defined by [math]\displaystyle{ \textstyle \dim_\mathrm{Leb}(X)=\sup_{\varepsilon\gt 0} \operatorname{Widim}_\varepsilon(X,d) }[/math]. Let

[math]\displaystyle{ d_n(x,y)=\max_{0\leq i\leq n-1}d(T^i x,T^i y) }[/math]

The mean dimension is the non-negative extended real number:

[math]\displaystyle{ \operatorname{mdim}(X,d)=\sup_{\varepsilon\gt 0}\lim_{n\rightarrow\infty}\frac{\operatorname{Widim}_\varepsilon(X,d_n)}{n} }[/math]

Properties

  • Mean dimension is an invariant of topological dynamical systems taking values in [math]\displaystyle{ \textstyle [0,\infty] }[/math].
  • If the Lebesgue covering dimension of the system is finite then its mean dimension vanishes, i.e. [math]\displaystyle{ \textstyle \dim_\mathrm{Leb}(X)\lt \infty\Rightarrow \operatorname{mdim}(X,T)=0 }[/math].
  • If the topological entropy of the system is finite then its mean dimension vanishes, i.e. [math]\displaystyle{ \textstyle \dim_\mathrm{top}(X,T)\lt \infty\Rightarrow \operatorname{mdim}(X,T)=0 }[/math].[2]

Example

Let [math]\displaystyle{ \textstyle d\in\mathbb{{N}} }[/math]. Let [math]\displaystyle{ \textstyle X=([0,1]^d)^{\mathbb{Z}} }[/math] and [math]\displaystyle{ \textstyle T:X\rightarrow X }[/math] be the shift homeomorphism [math]\displaystyle{ \textstyle (\ldots,x_{-2},x_{-1},\mathbf{x_0},x_1,x_2,\ldots)\rightarrow(\ldots,x_{-1},x_0,\mathbf{x_1},x_2,x_3,\ldots) }[/math], then [math]\displaystyle{ \textstyle \operatorname{mdim}(X,T)=d }[/math].

See also

References

  1. Gromov, Misha (1999). "Topological invariants of dynamical systems and spaces of holomorphic maps I". Mathematical Physics, Analysis and Geometry 2 (4): 323–415. doi:10.1023/A:1009841100168. 
  2. 2.0 2.1 Lindenstrauss, Elon; Weiss, Benjamin (2000-12-01). p. 14. "Mean topological dimension". Israel Journal of Mathematics 115 (1): 1–24. doi:10.1007/BF02810577. ISSN 0021-2172. 

External links

What is Mean Dimension?