位相エントロピー

同義語:topological entropy位相的エントロピー

概要

位相エントロピー(topological entropy)とは、コンパクト空間の連続写像 $T$ について、長さ $n$ の軌道の見分けられる種類の数が $n$ とともに指数的に増える速さ $h_{\mathrm{top}}(T)$ である。開被覆 $\mathcal U$ の結び $\mathcal U\vee T^{-1}\mathcal U\vee\cdots$ の最小部分被覆の個数の増え方で定義され、コンパクト距離空間では $(n,\varepsilon)$-分離集合の最大個数 $s_n(\varepsilon)$ による $\lim_{\varepsilon\to0}\limsup\frac1n\log s_n(\varepsilon)$ に等しい。位相共役で不変で、$k$ 文字のシフトでは $\log k$、等長写像では $0$ である。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: コンパクト空間, 距離空間, 同相写像, Lebesgue数

位相エントロピー(topological entropy)は、コンパクト空間の連続写像 $T$ について、軌道の「見分けられる種類の数」が時間とともに指数的に増える速さを測る量であり、$h_{\mathrm{top}}(T)$ と書く。分解能 $\varepsilon$ を決め、長さ $n$ の軌道 $x,Tx,\dots,T^{n-1}x$ のうち互いに $\varepsilon$ より離れたものが最大いくつとれるかを $s_n(\varepsilon)$ とすると、$s_n(\varepsilon)$ はおよそ $e^{nh}$ のように増え、その指数 $h$ の $\varepsilon\to0$ での極限が $h_{\mathrm{top}}(T)$ である。
測度論的エントロピー が不変測度に関する「典型的な軌道」の数を数えるのに対し、位相エントロピーは測度を使わずに「すべての見分けられる軌道」を数える。2 つは 変分原理 $h_{\mathrm{top}}(T)=\sup_\mu h_\mu(T)$ で結ばれる。
位相エントロピーには 2 つの定義がある。Adler–Konheim–McAndrew による開被覆の定義は位相だけで決まり、位相共役で不変であることが明らかである。Bowen と Dinaburg による分離集合・張る集合の定義は距離を使い、計算に向く。この記事では、2 つの定義が一致すること(thm-tpe-equal)を証明し、シフト、有限型シフト、等長写像、2 倍写像のエントロピーを計算する。

開被覆による定義

$X$ をコンパクトな位相空間、$T\colon X\to X$ を連続写像とする。
$X$ の開被覆 $\mathcal U$ について、$\mathcal U$ の部分被覆の元の個数の最小値を $N(\mathcal U)$ と書く(コンパクト性から有限)。2 つの開被覆の 結び は $\mathcal U\vee\mathcal V=\{U\cap V:U\in\mathcal U,V\in\mathcal V\}$、逆像は $T^{-1}\mathcal U=\{T^{-1}U:U\in\mathcal U\}$ である。$\mathcal V$ の各元が $\mathcal U$ のある元に含まれるとき、$\mathcal V$ は $\mathcal U$ の 細分 という。

被覆数の性質
  1. $N(\mathcal U\vee\mathcal V)\le N(\mathcal U)N(\mathcal V)$。
  2. $N(T^{-1}\mathcal U)\le N(\mathcal U)$。$T$ が全射なら等号が成り立つ。
  3. $\mathcal V$ が $\mathcal U$ の細分なら $N(\mathcal U)\le N(\mathcal V)$。
部分被覆を作る
  1. $\mathcal U,\mathcal V$ の最小の部分被覆の元どうしの共通部分は $\mathcal U\vee\mathcal V$ の部分被覆である。2. $\mathcal U$ の部分被覆の逆像は $T^{-1}\mathcal U$ の部分被覆である。$T$ が全射なら、$T^{-1}U_1,\dots,T^{-1}U_m$ が $X$ を覆うとき $U_1,\dots,U_m$ も $X=T(X)$ を覆う。3. $\mathcal V$ の部分被覆の各元を、それを含む $\mathcal U$ の元に取り替える。$\square$

$\mathcal U^n=\mathcal U\vee T^{-1}\mathcal U\vee\dots\vee T^{-(n-1)}\mathcal U$ とおく。$a_n=\log N(\mathcal U^n)$ は、$\mathcal U^{m+n}=\mathcal U^m\vee T^{-m}\mathcal U^n$ と lem-tpe-cover から $a_{m+n}\le a_m+a_n$ を満たすので、Feketeの補題 により $\lim a_n/n$ が存在する。

開被覆による位相エントロピー

$$ h(T,\mathcal U)=\lim_{n\to\infty}\frac1n\log N(\mathcal U^n),\qquad h_{\mathrm{top}}(T)=\sup_{\mathcal U}h(T,\mathcal U)\in[0,\infty] $$
とおく。上限は $X$ のすべての開被覆についてとる。

位相共役と半共役

$X,Y$ をコンパクト空間、$T\colon X\to X$、$S\colon Y\to Y$ を連続写像とする。連続な全射 $\pi\colon X\to Y$ で $\pi\circ T=S\circ\pi$ を満たすもの(半共役)があれば $h_{\mathrm{top}}(S)\le h_{\mathrm{top}}(T)$ である。とくに $\pi$ が同相写像(位相共役)なら $h_{\mathrm{top}}(S)=h_{\mathrm{top}}(T)$ である。

被覆を引き戻す

$Y$ の開被覆 $\mathcal V$ に対し $\pi^{-1}\mathcal V$ は $X$ の開被覆である。$\pi\circ T^i=S^i\circ\pi$ から $T^{-i}\pi^{-1}V=\pi^{-1}S^{-i}V$ なので、$(\pi^{-1}\mathcal V)^n=\pi^{-1}(\mathcal V^n)$ である(左辺は $T$ について、右辺の $\mathcal V^n$ は $S$ についての結び)。$\pi$ は全射だから lem-tpe-cover の 2 と同じ議論で $N(\pi^{-1}(\mathcal V^n))=N(\mathcal V^n)$ である。ゆえに $h(S,\mathcal V)=h(T,\pi^{-1}\mathcal V)\le h_{\mathrm{top}}(T)$ で、$\mathcal V$ について上限をとる。同相写像なら $\pi^{-1}$ についても同じ議論が使える。$\square$

分離集合と張る集合による定義

以下 $(X,d)$ をコンパクト距離空間、$T$ を連続写像とする。

分離集合と張る集合

$n\ge1$ について
$$ d_n(x,y)=\max_{0\le i< n}d(T^ix,T^iy) $$
とおく。$d_n$ は $d$ と同じ位相を与える距離である。$\varepsilon>0$ とする。

  1. $E\subset X$ が $(n,\varepsilon)$-分離集合 であるとは、$E$ の相異なる 2 点 $x,y$ がつねに $d_n(x,y)>\varepsilon$ を満たすことをいう。その元の個数の最大値を $s_n(\varepsilon)$ と書く。
  2. $F\subset X$ が $(n,\varepsilon)$-張る集合 であるとは、任意の $x\in X$ に $d_n(x,y)\le\varepsilon$ となる $y\in F$ があることをいう。その元の個数の最小値を $r_n(\varepsilon)$ と書く。

$X$ は $d_n$ についてもコンパクトだから、半径 $\varepsilon/2$ の有限個の開球で覆え、各球は分離集合の点を高々 1 つしか含まないので $s_n(\varepsilon)<\infty$ である。$s_n(\varepsilon)$ と $r_n(\varepsilon)$ は $\varepsilon$ について単調に減少するから、
$$ \bar s(\varepsilon)=\limsup_{n\to\infty}\frac1n\log s_n(\varepsilon),\qquad\bar r(\varepsilon)=\limsup_{n\to\infty}\frac1n\log r_n(\varepsilon) $$
も $\varepsilon$ について単調に減少し、$\varepsilon\to0$ での極限が $[0,\infty]$ に存在する。この記事の主定理は次である。

2 つの定義の一致

コンパクト距離空間 $(X,d)$ の連続写像 $T$ について
$$ h_{\mathrm{top}}(T)=\lim_{\varepsilon\to0}\bar s(\varepsilon)=\lim_{\varepsilon\to0}\bar r(\varepsilon) $$
が成り立つ。とくに右辺は、$X$ の位相を与える距離 $d$ の選び方によらない。

3 つの比較

次の 3 つを示す。
(a) $r_n(\varepsilon)\le s_n(\varepsilon)\le r_n(\varepsilon/2)$。$E$ を元の個数が最大の $(n,\varepsilon)$-分離集合とする。$E$ にない $x$ について、$E\cup\{x\}$ は分離集合でないから $d_n(x,y)\le\varepsilon$ となる $y\in E$ がある。よって $E$ は $(n,\varepsilon)$-張る集合で、第 1 の不等式を得る。次に $E$ を $(n,\varepsilon)$-分離集合、$F$ を $(n,\varepsilon/2)$-張る集合とする。$x\in E$ に $d_n(x,y)\le\varepsilon/2$ となる $y\in F$ を 1 つ対応させる。$E$ の相異なる 2 点が同じ $y$ に対応すると、その 2 点の $d_n$-距離は $\varepsilon$ 以下になり、分離集合であることに反する。この対応は単射で、$\lvert E\rvert\le\lvert F\rvert$ である。
(b) $\mathcal U$ の Lebesgue数 を $\delta>0$ とすると $N(\mathcal U^n)\le r_n(\delta/3)$。$F$ を $(n,\delta/3)$-張る集合とする。$y\in F$ と $0\le i< n$ について、閉球 $\bar B(T^iy,\delta/3)$ の直径は $2\delta/3<\delta$ 以下なので、ある $U_i\in\mathcal U$ に含まれる。$d_n(x,y)\le\delta/3$ なら各 $i$ で $T^ix\in\bar B(T^iy,\delta/3)\subset U_i$ だから、$\{x:d_n(x,y)\le\delta/3\}\subset U_0\cap T^{-1}U_1\cap\dots\cap T^{-(n-1)}U_{n-1}\in\mathcal U^n$ である。$F$ が張る集合なので、これら $\lvert F\rvert$ 個の $\mathcal U^n$ の元が $X$ を覆う。
(c) $\mathcal U$ の各元の直径が $\varepsilon$ 以下なら $s_n(\varepsilon)\le N(\mathcal U^n)$。$\mathcal U^n$ の元 $U_0\cap T^{-1}U_1\cap\dots\cap T^{-(n-1)}U_{n-1}$ に属する 2 点 $x,y$ は、各 $i$ で $T^ix,T^iy\in U_i$ だから $d_n(x,y)\le\varepsilon$ である。ゆえに $(n,\varepsilon)$-分離集合の 2 点は $\mathcal U^n$ の同じ元に入らず、$\mathcal U^n$ の部分被覆の元の個数は分離集合の元の個数以上である。
結論。 任意の開被覆 $\mathcal U$ について、(b) から $h(T,\mathcal U)\le\bar r(\delta/3)\le\lim_{\varepsilon\to0}\bar r(\varepsilon)$ である。ゆえに $h_{\mathrm{top}}(T)\le\lim_{\varepsilon\to0}\bar r(\varepsilon)$ である。(a) の第 1 の不等式から $\lim\bar r\le\lim\bar s$ である。最後に $\varepsilon>0$ に対し、半径 $\varepsilon/2$ の開球全体を $\mathcal U$ とすると、(c) から $\bar s(\varepsilon)\le h(T,\mathcal U)\le h_{\mathrm{top}}(T)$ である。$\varepsilon\to0$ として $\lim\bar s\le h_{\mathrm{top}}(T)$ を得る。3 つの不等式が輪になるので、すべて等しい。左辺は位相だけで決まるので、右辺は距離の選び方によらない。$\square$

(a) の第 2 の不等式は結論に使わなかったが、$\bar s$ と $\bar r$ が $\varepsilon$ をずらして挟み合うことを示し、どちらで計算してもよいことを直接に保証する。

計算の例

等長写像

$T$ が等長写像($d(Tx,Ty)=d(x,y)$)なら $h_{\mathrm{top}}(T)=0$ である。とくに円周の回転 $R_\alpha(x)=x+\alpha$ と恒等写像のエントロピーは $0$ である。

距離が増えない

$d_n=d$ だから $s_n(\varepsilon)=s_1(\varepsilon)$ は $n$ によらず、$\bar s(\varepsilon)=0$ である。thm-tpe-equal による。$\square$

$\{0,1,\dots,k-1\}$ の列の空間 $\Sigma_k^+=\{0,\dots,k-1\}^{\mathbb Z_{\ge0}}$ に、$x\ne y$ のとき $d(x,y)=2^{-m(x,y)}$($m(x,y)$ は $x_i\ne y_i$ となる最小の $i$)で距離を入れる。これは直積位相を与え、$\Sigma_k^+$ はコンパクトである。シフト $\sigma(x)_i=x_{i+1}$ は連続である。

シフトと有限型シフト
  1. $h_{\mathrm{top}}(\sigma)=\log k$ である。
  2. $A$ を各行に $1$ を含む $k\times k$ の $0$-$1$ 行列とし、$\Sigma_A=\{x\in\Sigma_k^+:A_{x_ix_{i+1}}=1\ (i\ge0)\}$ とする。$\Sigma_A$ は $\sigma$ で不変な閉集合で、その上のシフト $\sigma_A$ について $h_{\mathrm{top}}(\sigma_A)=\log\rho(A)$ である。ここで $\rho(A)$ は $A$ の スペクトル半径 である。
語の個数を数える

$m=m(x,y)$ とする。$d(\sigma^jx,\sigma^jy)$ は、$j\le m$ のとき $2^{-(m-j)}$、$j>m$ のとき $1$ 以下である。とくに $j=m$ で $1$ になるから、$m< n$ なら $d_n(x,y)=1$、$m\ge n$ なら $d_n(x,y)=2^{-(m-n+1)}$ である。ゆえに $l\ge1$ について
$$ d_n(x,y)>2^{-l}\iff m(x,y)< n+l-1, $$
すなわち $x$ と $y$ の最初の $n+l-1$ 文字が異なることと同値である。
2 を示す(1 は $A$ の成分がすべて $1$ の場合で、$\rho(A)=k$ である)。$\Sigma_A$ に現れる長さ $q$ の語の個数を $W_q$ とする。各行に $1$ があるので、$A_{i_ti_{t+1}}=1$ を満たす語 $i_0\cdots i_{q-1}$ はどれも右へ延ばして $\Sigma_A$ の点にでき、$W_q=\sum_{i,j}(A^{q-1})_{ij}$ である。上の同値から、最初の $n+l-1$ 文字が異なる点の集まりは $(n,2^{-l})$-分離集合で、その最大の個数は $s_n(2^{-l})=W_{n+l-1}$ である。
行列の成分の絶対値の和 $\|B\|=\sum_{i,j}\lvert B_{ij}\rvert$ は行列のノルムで、$W_q=\|A^{q-1}\|$ である。Gelfandのスペクトル半径公式 から $\|A^q\|^{1/q}\to\rho(A)$ であり、$\rho(A)\ge1$(各行に $1$ があるので $W_q\ge1$)に注意すると、$l$ を固定して $\frac1n\log W_{n+l-1}\to\log\rho(A)$ である。よって $\bar s(2^{-l})=\log\rho(A)$ がすべての $l$ で成り立ち、thm-tpe-equal から結論を得る。$\square$

黄金比のシフト

$A=\begin{pmatrix}1&1\\1&0\end{pmatrix}$ のとき、$\Sigma_A$ は「$1$ が 2 つ続かない」列の空間である。$W_q$ は $W_1=2$、$W_2=3$、$W_{q+1}=W_q+W_{q-1}$ を満たし、Fibonacci数列 の項 $2,3,5,8,\dots$ をたどる。また $\rho(A)$ は 黄金比 $(1+\sqrt5)/2$ である。ゆえに $h_{\mathrm{top}}(\sigma_A)=\log\frac{1+\sqrt5}2\approx0.4812$ で、$\log2\approx0.6931$ より小さい。

2 倍写像

円周 $\mathbb T=\mathbb R/\mathbb Z$ の 2 倍写像 $D(x)=2x$ について $h_{\mathrm{top}}(D)=\log2$ である。

2 進展開による半共役と分離集合

$\pi(x)=\sum_{i\ge0}x_i2^{-i-1}\bmod1$ は $\Sigma_2^+$ から $\mathbb T$ への連続な全射で、$\pi\circ\sigma=D\circ\pi$ を満たす。prop-tpe-conj と prop-tpe-shift から $h_{\mathrm{top}}(D)\le\log2$ である。
逆向きを示す。円周の距離を $\delta(x,y)\in[0,1/2]$($x-y$ と最も近い整数との差の絶対値)と書く。$\delta(x,y)\le1/4$ なら $\delta(Dx,Dy)=2\delta(x,y)$ である。$E=\{j/2^{n+1}:0\le j<2^{n+1}\}$ の相異なる 2 点 $x,y$ について $t=\delta(x,y)\ge2^{-(n+1)}$ である。$2^it\ge1/4$ となる最小の $i$ をとると、$2^{n-1}\cdot2^{-(n+1)}=1/4$ だから $i\le n-1$ であり、$i$ の最小性から $\delta(D^ix,D^iy)=2^it\in[1/4,1/2]$ である。ゆえに $\varepsilon<1/4$ で $E$ は $(n,\varepsilon)$-分離集合で、$s_n(\varepsilon)\ge2^{n+1}$、$\bar s(\varepsilon)\ge\log2$ である。$\square$

2 倍写像は Lebesgue 測度を保ち、その測度論的エントロピーも $\log2$ である(測度論的エントロピー の例「2 倍写像」)。

変分原理

変分原理

$X$ をコンパクト距離空間、$T\colon X\to X$ を連続写像とすると
$$ h_{\mathrm{top}}(T)=\sup_\mu h_\mu(T) $$
である。上限は $T$ で不変な Borel 確率測度 $\mu$ の全体についてとり、$h_\mu(T)$ は 測度論的エントロピー である(You03 Theorem 2、p. 3。この記事では証明しない)。

上限が達成されるとき、その測度を 最大エントロピー測度 という。$\Sigma_k^+$ のシフトでは一様な直積測度、すなわち $B(1/k,\dots,1/k)$ のエントロピーが $\log k$ で、prop-tpe-shift の値に一致するので、これが最大エントロピー測度である。偏った硬貨の直積測度 $B(p,1-p)$($p\ne1/2$)のエントロピー $-p\log p-(1-p)\log(1-p)$ は $\log2$ より小さい。測度論的エントロピーは典型的な軌道の種類を、位相エントロピーは見分けられるすべての軌道の種類を数えるので、前者は後者を超えない(You03 §1 の要約)。

反例

各行は、ある主張の仮定をちょうど 1 つ外す。

仮定を外した例
主張と外す仮定例成り立たなくなること
thm-tpe-equal:$X$ がコンパクト$X=(0,\infty)$、$T(x)=2x$。分離集合を $K=[1,2]$ の中でとり、$d(x,y)=\lvert x-y\rvert$ と $d'(x,y)=\lvert\log x-\log y\rvert$(同じ位相)を比べる$d$ では $d_n(x,y)=2^{n-1}\lvert x-y\rvert$ で $\bar s\ge\log2$、$d'$ では $T$ が等長で $\bar s=0$。距離によらないことが成り立たない
thm-tpe-equal:$\varepsilon\to0$ の極限$\Sigma_k^+$ のシフトで $\varepsilon=1$ に固定$d_n\le1$ なので $s_n(1)=1$ で $\bar s(1)=0$ だが、$h_{\mathrm{top}}=\log k$
prop-tpe-conj の等号:$\pi$ が単射$\Sigma_2^+$ から 1 点への写像$h_{\mathrm{top}}(\sigma)=\log2$ だが 1 点の写像のエントロピーは $0$
prop-tpe-isometry:距離を保つ2 倍写像(距離を局所的に 2 倍にする)$h_{\mathrm{top}}=\log2>0$

1 行目では、$X$ 全体の分離集合は $d$ でも $d'$ でも無限個になるので、コンパクト集合 $K$ の中で数える。$d$ での評価は、$K$ の中で間隔 $2^{1-n}\varepsilon$ より少し大きく点を並べると $(n,\varepsilon)$-分離集合になり、その個数がおよそ $2^{n-1}/\varepsilon$ であることによる。

文献

分離集合による定義と張る集合の言い換え、Adler–Konheim–McAndrew の開被覆による定義の位置づけ、変分原理は You03 §1(Definition 1.1、pp. 1–2、Theorem 2、p. 3)にある。thm-tpe-equal と prop-tpe-shift の証明はこの記事の組み立てである。

関連項目

参考文献

[1]
Lai-Sang Young, Entropy in dynamical systems, Entropy(A. Greven, G. Keller, G. Warnecke 編), Princeton Series in Applied Mathematics, Princeton University Press,, 2003, 著者公開版:Definition 1.1(p. 1)、spanning set と [AKM] の定義への言及(p. 2)、Theorem 2(p. 3)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する