Kriegerの生成元定理

同義語:Kriegerの有限生成元定理Krieger generator theoremKrieger's generator theoremKrieger's finite generator theorem

概要

Kriegerの生成元定理(Krieger generator theorem)とは、標準確率空間の可逆でエルゴード的な測度を保つ変換で、ほとんどすべての点が周期点でないものについて、測度論的エントロピーが $\log k$ より小さければ $k$ 個の集合からなる生成分割があるという定理である。このとき系は $k$ 文字の両側無限列の空間のシフトと同型になる。逆に $k$ 元の生成分割があればエントロピーは $\log k$ 以下で、ちょうど $\log k$ なら系は一様な Bernoulli シフトと同型である。そのため $B(1/2,1/2)$ と無理数の回転の直積は、エントロピー $\log2$ だが 2 元の生成分割をもたない。

$$\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}} $$

前提知識: 測度論的エントロピー, Bernoulliシフト, 標準Borel空間

Krieger の生成元定理(Krieger generator theorem)は、可逆でエルゴード的な測度を保つ変換 $T$ の測度論的エントロピー $h_\mu(T)$ が $\log k$ より小さければ、$k$ 個の集合からなる生成分割があるという定理である(Krieger、1970 年)。生成分割 $\xi=\{A_1,\dots,A_k\}$ があると、点 $x$ は「時刻 $n$ に $T^nx$ がどの $A_i$ にいるか」という $k$ 文字の両側無限列でほとんど決まる。つまりこの定理は、エントロピーが有限でエルゴード的な非周期的な系は、どれも有限個の文字の列の空間のシフトとして表せることを言っている(cor-kg-symbolic)。
逆向きには、$k$ 個の集合からなる生成分割があれば $h_\mu(T)\le\log k$ である(測度論的エントロピー の定理「生成分割の定理(Kolmogorov–Sinai)」から直ちに従う)。したがって $k$ 元の生成分割があるかどうかは、$h_\mu(T)<\log k$ なら「ある」、$h_\mu(T)>\log k$ なら「ない」で決まり、境目 $h_\mu(T)=\log k$ だけが残る。この記事では、境目では $k$ 元の生成分割があることが一様な Bernoulli シフトと同型であることと同値になること(prop-kg-equality)を証明し、それを使って $h_\mu(T)=\log2$ なのに 2 元の生成分割をもたない例(prop-kg-product)を作る。定理そのものの証明は長いので、主張と帰属にとどめる。

設定と名前の写像

以下 $(X,\mathcal B,\mu)$ は 標準確率空間、すなわち $X$ が 標準Borel空間、$\mathcal B$ がその Borel 集合族、$\mu$ が確率測度であるとする。$T\colon X\to X$ は Borel 可測な全単射で、逆写像も Borel 可測であり、$\mu$ を保つとする(可逆な測度を保つ変換)。分割・結び・エントロピー $H$、$h(T,\xi)$、$h_\mu(T)$、両側の生成分割、同型は 測度論的エントロピー の定義のとおりとする。
$k\ge2$ とし、$\Sigma_k=\{1,\dots,k\}^{\mathbb Z}$ に直積位相と Borel 集合族を入れ、シフトを $\sigma(y)_n=y_{n+1}$ とする。$\Sigma_k$ はコンパクト距離空間で、Borel 集合族は座標が生成する σ-代数に一致する。

名前の写像

$k$ 個の可測集合からなる分割 $\xi=\{A_1,\dots,A_k\}$ について、$\varphi_\xi\colon X\to\Sigma_k$ を
$$ \varphi_\xi(x)_n=i\iff T^nx\in A_i\qquad(n\in\mathbb Z) $$
で定め、$\xi$ の 名前の写像 という。$\nu_\xi=(\varphi_\xi)_*\mu$ とおく。

$\xi$ の元の数が $k$ より少ないときは、空集合を加えて $k$ 個にそろえる。$\varphi_\xi^{-1}(\{y:y_n=i\})=T^{-n}A_i$ なので $\varphi_\xi$ は Borel 可測で、$\varphi_\xi(Tx)_n=\varphi_\xi(x)_{n+1}$ から $\varphi_\xi\circ T=\sigma\circ\varphi_\xi$ である。よって $\nu_\xi(\sigma^{-1}C)=\mu(T^{-1}\varphi_\xi^{-1}C)=\nu_\xi(C)$ で、$\nu_\xi$ は $\sigma$ で不変である。

生成分割の名前の写像は同型

$\xi$ が $k$ 個の元からなる両側の生成分割なら、$\varphi_\xi$ は $(X,\mu,T)$ から $(\Sigma_k,\nu_\xi,\sigma)$ への同型を与える。

点を分ける可算族を名前で読む

生成される σ-代数。 $\bigvee_{i=-m}^mT^{-i}\xi$($m\ge0$)の元が生成する σ-代数を $\mathcal G$ とする。これは集合 $T^{-n}A_i=\varphi_\xi^{-1}(\{y:y_n=i\})$($n\in\mathbb Z$、$1\le i\le k$)が生成する σ-代数であり、$\Sigma_k$ の Borel 集合族 $\mathcal C$ は集合 $\{y:y_n=i\}$ が生成するので、$\mathcal G=\varphi_\xi^{-1}(\mathcal C)$ である。生成分割の仮定から、任意の $B\in\mathcal B$ に対し $C\in\mathcal C$ で $\mu(B\triangle\varphi_\xi^{-1}C)=0$ となるものがある。
単射になる集合。 $X$ の Polish 位相の可算な開基 $\{U_m\}$ をとる。これは点を分離する。各 $m$ で $C_m\in\mathcal C$ を $\mu(U_m\triangle\varphi_\xi^{-1}C_m)=0$ ととり、
$$ X_0=X\setminus\bigcup_m\bigl(U_m\triangle\varphi_\xi^{-1}C_m\bigr),\qquad X'=\bigcap_{n\in\mathbb Z}T^nX_0 $$
とおく。$X'$ は Borel 集合で $\mu(X')=1$、$TX'=X'$ である。$x\ne x'$ が $X'$ にあれば、ある $U_m$ が一方だけを含む。$X_0$ の上では $U_m=\varphi_\xi^{-1}C_m$ なので、$\varphi_\xi(x)$ と $\varphi_\xi(x')$ の一方だけが $C_m$ に入り、$\varphi_\xi(x)\ne\varphi_\xi(x')$ である。
同型。 $\varphi_\xi$ は $X'$ の上で単射な Borel 写像なので、標準Borel空間 の定理「Lusin–Souslin の定理」により、$Y'=\varphi_\xi(X')$ は Borel 集合で、$\varphi_\xi\colon X'\to Y'$ は Borel 同型である。$\nu_\xi(Y')=\mu(\varphi_\xi^{-1}Y')\ge\mu(X')=1$ であり、$\sigma Y'=\varphi_\xi(TX')=Y'$ である。Borel 集合 $B\subset X'$ について $\varphi_\xi^{-1}(\varphi_\xi B)\cap X'=B$ なので $\nu_\xi(\varphi_\xi B)=\mu(B)$ であり、$\varphi_\xi$ と逆写像は測度を保つ。$\square$

Krieger の定理

Krieger の生成元定理

$T$ を標準確率空間の可逆な測度を保つ変換とし、エルゴード的で、ほとんどすべての点が周期点でないとする。整数 $k\ge2$ について $h_\mu(T)<\log k$ なら、$k$ 個の元からなる両側の生成分割がある。

出典と証明について

この形の主張は Sew19(arXiv 版 p. 2)が Krieger の有限生成元定理として述べているもので、原論文は Kri70 である。この記事では証明を与えない。

主張の意味は数え上げで説明できる。$\xi$ を細かい分割とすると、測度論的エントロピー の定理「Shannon–McMillan–Breiman の定理」により、長さ $n$ の名前のうち測度のほとんどを占めるものはおよそ $e^{nh}$ 個である。$h<\log k$ なら、これは $k$ 文字の長さ $n$ の語の個数 $k^n$ よりずっと少ないので、典型的な名前を $k$ 文字の語に一対一に書き換える余地がある。定理の証明は、この書き換えを可測に、すべての長さで矛盾なく行う構成である。

生成分割があればエントロピーは $\log k$ 以下

可逆な測度を保つ変換 $T$ が $k$ 個以下の元からなる両側の生成分割 $\xi$ をもてば、$h_\mu(T)\le\log k$ である。とくに $h_\mu(T)=\infty$ なら有限な生成分割はない。

測度論的エントロピー の定理「生成分割の定理(Kolmogorov–Sinai)」の 2 と、命題「極限の存在」から $h_\mu(T)=h(T,\xi)\le H(\xi)$ である。$H(\xi)$ は $k$ 個以下の値をとる確率分布のエントロピーなので $\log k$ 以下である(エントロピー)。$\square$

有限の記号への表現

thm-kg-main の仮定に加えて $h_\mu(T)<\infty$ とする。このとき、$k>e^{h_\mu(T)}$ を満たす整数 $k\ge2$ と、$\Sigma_k$ の上の $\sigma$ で不変な確率測度 $\nu$ で、$(X,\mu,T)$ が $(\Sigma_k,\nu,\sigma)$ と同型になるものがある。

thm-kg-main の $k$ 元の生成分割 $\xi$ に lem-kg-name を当て、$\nu=\nu_\xi$ とすればよい。$\square$

Krieger 以前に、Rokhlin はエルゴード的で非周期的な可逆の変換について、$h_\mu(T)$ が可算な生成分割 $\xi$ の $H(\xi)$ の下限に等しいことを示していた(1967 年)。Krieger の定理のあと、Denker は同じ仮定のもとで、確率ベクトル $p$ について $h_\mu(T)< H(p)$ なら、各元の測度が $p$ に任意に近い生成分割があることを示し(1974 年)、Grillenberger と Krengel は測度がちょうど $p$ に等しい生成分割があることを示した。これらの帰属は Sew19(arXiv 版 pp. 1–2)による。Sew19 は可算群の作用へ定理を広げている。

境目 $h=\log k$ の場合

等号の場合は一様な Bernoulli シフト

可逆な測度を保つ変換 $T$ が $k$ 個の元からなる両側の生成分割 $\xi=\{A_1,\dots,A_k\}$ をもち、$h_\mu(T)=\log k$ とする。このとき $\mu(A_i)=1/k$ であり、$\varphi_\xi$ は $T$ から両側の Bernoulli シフト $B(1/k,\dots,1/k)$ への同型である。

長さ $n$ の名前はすべて同じ確率

名前の分布。 $\xi^n=\xi\vee T^{-1}\xi\vee\dots\vee T^{-(n-1)}\xi$ とおく。生成分割の定理と命題「極限の存在」により
$$ \log k=h_\mu(T)=h(T,\xi)=\inf_n\frac1nH(\xi^n) $$
なので $H(\xi^n)\ge n\log k$ である。一方 $\xi^n$ の元は $k^n$ 個以下なので $H(\xi^n)\le n\log k$ である。$m$ 個の値の分布 $p$ については $\log m-H(p)=\sum_jp_j\log(mp_j)$ が一様分布に対する Kullback–Leiblerダイバージェンス であり、$0$ になるのは $p$ が一様分布のときに限る。よって $\xi^n$ はちょうど $k^n$ 個の元をもち、それぞれの測度は $k^{-n}$ である。すなわち、すべての $i_0,\dots,i_{n-1}$ について
$$ \mu\bigl(A_{i_0}\cap T^{-1}A_{i_1}\cap\dots\cap T^{-(n-1)}A_{i_{n-1}}\bigr)=k^{-n} $$
である。$n=1$ から $\mu(A_i)=1/k$ である。
Bernoulli 測度との一致。 整数 $m$ と $n\ge1$ について、柱状集合 $\{y:y_m=i_0,\dots,y_{m+n-1}=i_{n-1}\}$ の $\varphi_\xi$ による逆像は、上の集合の $T^{-m}$ による逆像なので、$\nu_\xi$ による測度は $k^{-n}$ である。これは一様な直積測度 $\mu_u$ による測度と同じである。連続した座標を指定する柱状集合と空集合の全体は共通部分で閉じていて、$\Sigma_k$ の Borel 集合族を生成するので、Dynkinのπ-λ定理 により $\nu_\xi=\mu_u$ である。
同型。 lem-kg-name により、$\varphi_\xi$ は $(X,\mu,T)$ から $(\Sigma_k,\mu_u,\sigma)=B(1/k,\dots,1/k)$ への同型である。$\square$

逆に $B(1/k,\dots,1/k)$ では、時刻 $0$ の座標による分割が $k$ 元の両側の生成分割で、エントロピーは $\log k$ である(測度論的エントロピー の定理「Bernoulli シフトのエントロピー」)。したがって、$h_\mu(T)=\log k$ の系が $k$ 元の生成分割をもつのは、$T$ が $B(1/k,\dots,1/k)$ と同型であるときに限る。

境目で生成分割をもたない例

$\mathbb T=\mathbb R/\mathbb Z$ に Lebesgue 測度 $m_{\mathbb T}$ を入れ、無理数 $\alpha$ による回転 $R_\alpha(t)=t+\alpha$ を考える(円周の回転)。$\mu_{1/2}$ を $\Sigma_2$ の上の $B(1/2,1/2)$ の測度とし、$Y=\Sigma_2\times\mathbb T$ の上に
$$ P(y,t)=(\sigma y,\,t+\alpha),\qquad\mu=\mu_{1/2}\otimes m_{\mathbb T} $$
を定める。$Y$ は標準Borel空間で、$P$ は可逆な測度を保つ変換である。

Bernoulli シフトと回転の直積

$P$ はエルゴード的で、周期点をもたず、$h_\mu(P)=\log2$ である。しかし $P$ は 2 個の元からなる両側の生成分割をもたない。

混合性で Bernoulli シフトと区別する

周期点がない。 $P^n(y,t)=(y,t)$ なら $t+n\alpha=t$ が $\mathbb T$ で成り立つので $n\alpha\in\mathbb Z$、$\alpha$ は無理数なので $n=0$ である。
$L^2$ の混合性。 複素数値の $g\in L^2(\mu_{1/2})$ について、$\langle u,v\rangle=\int u\bar v\,d\mu_{1/2}$ として
$$ \langle g\circ\sigma^n,g\rangle\to\Bigl|\int g\,d\mu_{1/2}\Bigr|^2\qquad(n\to\infty) $$
が成り立つ。$u=1_A$、$v=1_B$ について $\langle u\circ\sigma^n,v\rangle=\mu_{1/2}(\sigma^{-n}A\cap B)\to\mu_{1/2}(A)\mu_{1/2}(B)$ は Bernoulliシフト の定理「Bernoulli シフトの混合性」そのものである。$\langle u\circ\sigma^n,v\rangle$ と $\int u\,d\mu_{1/2}\cdot\overline{\int v\,d\mu_{1/2}}$ はどちらも $u$ について線形、$v$ について共役線形なので、$u,v$ が単関数でも成り立ち、とくに $u=v=g$ が単関数なら上の式が成り立つ。一般の $g$ には単関数 $s$ を $\|g-s\|_2<\varepsilon$ ととる。$\sigma$ は測度を保つので $\|u\circ\sigma^n\|_2=\|u\|_2$ であり、$|\langle g\circ\sigma^n,g\rangle-\langle s\circ\sigma^n,s\rangle|\le\varepsilon(\|g\|_2+\|s\|_2)$、$\bigl||\int g|^2-|\int s|^2\bigr|\le\varepsilon(\|g\|_2+\|s\|_2)$ なので、$\varepsilon\to0$ として結論を得る。
エルゴード性。 $P^{-1}A=A$ とし、$f=1_A$、整数 $q$ について $f_q(y)=\int_{\mathbb T}f(y,t)e^{-2\pi iqt}\,dt$ とおく(Fubiniの定理 により $f_q$ は可測で $|f_q|\le1$)。$f(\sigma y,t+\alpha)=f(y,t)$ から、変数を $t=s+\alpha$ と置き換えて
$$ f_q(\sigma y)=\int f(\sigma y,s+\alpha)e^{-2\pi iq(s+\alpha)}\,ds=e^{-2\pi iq\alpha}f_q(y) $$
を得る。$c=e^{-2\pi iq\alpha}$ とおくと $\langle f_q\circ\sigma^n,f_q\rangle=c^n\|f_q\|_2^2$ である。$f_q\ne0$ なら、上の $L^2$ の混合性により $c^n$ は収束し、$|c^n|=1$ なので $c^n(c-1)=c^{n+1}-c^n\to0$ から $c=1$ である。$q\ne0$ では $q\alpha\notin\mathbb Z$ なので $c\ne1$ であり、$f_q=0$($\mu_{1/2}$-a.e.)である。よってほとんどすべての $y$ について、$t\mapsto f(y,t)$ の $q\ne0$ の Fourier 係数はすべて $0$ であり、Parsevalの等式 により $\int_{\mathbb T}|f(y,t)-f_0(y)|^2dt=\sum_{q\ne0}|f_q(y)|^2=0$ である。$q=0$ の式から $f_0\circ\sigma=f_0$ で、Bernoulli シフトはエルゴード的なので(Bernoulliシフト の系「エルゴード性と語の頻度」)、$f_0$ はほとんど至る所定数である(エルゴード定理 の補題「不変な関数」)。したがって $f$ は $\mu$-a.e. 定数で、$\mu(A)\in\{0,1\}$ である。
エントロピー。 $\xi'=\{[1]\times\mathbb T,[2]\times\mathbb T\}$($[i]=\{y:y_0=i\}$)、$\eta'=\{\Sigma_2\times[0,\tfrac12),\Sigma_2\times[\tfrac12,1)\}$、$\zeta=\xi'\vee\eta'$ とおく。$P^{-n}([i]\times\mathbb T)=\{y:y_n=i\}\times\mathbb T$、$P^{-n}(\Sigma_2\times J)=\Sigma_2\times R_\alpha^{-n}J$ である。$\{R_\alpha^{-n}[0,\tfrac12),R_\alpha^{-n}[\tfrac12,1):n\ge0\}$ は $\mathbb T$ の Borel 集合族を生成する(測度論的エントロピー の命題「円周の回転のエントロピーは 0」の証明)。よって $\zeta$ の移動が生成する σ-代数は長方形 $C\times D$ をすべて含み、$Y$ の Borel 集合族に一致する。つまり $\zeta$ は両側の生成分割である。$\zeta^n=\xi'^n\vee\eta'^n$ なので $H(\zeta^n)\le H(\xi'^n)+H(\eta'^n)$ である。$\xi'^n$ の元は長さ $n$ の柱状集合と $\mathbb T$ の積で、測度はどれも $2^{-n}$ なので $H(\xi'^n)=n\log2$ である。$\eta'^n$ は $\mathbb T$ を $2n$ 個以下の弧に分けた分割と $\Sigma_2$ の積なので $H(\eta'^n)\le\log(2n)$ である。ゆえに
$$ \log2=h(P,\xi')\le h_\mu(P)=h(P,\zeta)\le\log2+0 $$
である(中央の等号は生成分割の定理)。
混合的でない。 $A=\Sigma_2\times[0,\tfrac12)$ とすると $\mu(P^{-n}A\cap A)=m_{\mathbb T}\bigl([0,\tfrac12)\cap([0,\tfrac12)-n\alpha)\bigr)=\tfrac12-\|n\alpha\|$ である。ここで $\|s\|$ は $s$ から最も近い整数までの距離で、2 つの長さ $\tfrac12$ の弧が $\|n\alpha\|$ だけずれて重なる長さを計算した。円周の回転 の定理「無理回転は極小」により $\{n\alpha:n\ge1\}$ は $\mathbb T$ で稠密で、点は互いに異なるので、$\|n\alpha\|<\tfrac18$ となる $n$ が無限個ある。その $n$ で $\mu(P^{-n}A\cap A)>\tfrac38$ なので、$\mu(P^{-n}A\cap A)\to\mu(A)^2=\tfrac14$ とはならない。
結論。 2 元の両側の生成分割があれば、$h_\mu(P)=\log2$ と prop-kg-equality により $P$ は $B(1/2,1/2)$ と同型である。同型は集合の測度と逆像を保つので混合性を保ち、$B(1/2,1/2)$ は混合的なので $P$ も混合的になるが、これは上に反する。$\square$

反例

各行は、ある主張の仮定を 1 つだけ外す(ほかの仮定は保つ)。

主張と外した仮定例成り立たなくなる結論
thm-kg-main:$h_\mu(T)<\log k$ を等号にprop-kg-product の $P$、$k=2$2 元の生成分割がある
thm-kg-main:$h_\mu(T)<\log k$ を逆向きに$B(1/3,1/3,1/3)$、$k=2$($h=\log3$)2 元の生成分割がある
prop-kg-equality:$\xi$ が生成分割prop-kg-product の $P$ と $\xi'$(2 元、$h_\mu(P)=\log2$)$\varphi_{\xi'}$ が $B(1/2,1/2)$ への同型
prop-kg-equality:$h_\mu(T)=\log k$$B(1/3,2/3)$ と時刻 $0$ の分割、$k=2$$\mu(A_i)=1/2$
反例の確かめ

1 行目は prop-kg-product そのものである。$P$ はエルゴード的で周期点がない。2 行目:$B(1/3,1/3,1/3)$ はエルゴード的で(Bernoulliシフト)、周期点は可算個なので測度 $0$ であり、エントロピー $\log3>\log2$ なので prop-kg-necessary により 2 元の生成分割はない。3 行目:$\xi'$ は 2 元で $h_\mu(P)=\log2$ だが、$P$ は混合的でないので $B(1/2,1/2)$ と同型ではなく、$\varphi_{\xi'}$ は同型にならない($\varphi_{\xi'}$ は $t$ を忘れる)。4 行目:時刻 $0$ の分割は 2 元の生成分割だが、$h=-\tfrac13\log\tfrac13-\tfrac23\log\tfrac23<\log2$ で、$\mu(A_1)=1/3\ne1/2$ である。

thm-kg-main のエルゴード性と非周期性の仮定を外したときに何が起きるかは、この記事では扱わない。たとえば $[0,1]$ の恒等写像は有限な生成分割をもたない(有限な $\xi$ について $\bigvee_{i=-m}^mT^{-i}\xi=\xi$ なので、生成される σ-代数は有限である)が、これはエルゴード性と非周期性を同時に外している。

文献

主張 thm-kg-main と Rokhlin・Denker・Grillenberger–Krengel の定理の帰属は Sew19 の序文(arXiv 版 pp. 1–2)による。原論文は Kri70 である。lem-kg-name・prop-kg-equality・prop-kg-product の証明は、測度論的エントロピー・Bernoulliシフト・標準Borel空間 の結果を使う。

関連項目

参考文献

[1]
Wolfgang Krieger, On entropy and generators of measure-preserving transformations, Transactions of the American Mathematical Society 149 (1970), no. 2, pp. 453–464, 1970
[2]
Brandon Seward, Krieger's finite generator theorem for actions of countable groups I, Inventiones Mathematicae 215 (2019), no. 1, pp. 265–310, 2019, arXiv 版 v5(arXiv:1405.3604):序文 pp. 1–2(Rokhlin の生成元定理、Krieger の有限生成元定理、Denker の定理、Grillenberger–Krengel の結果)

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