Rokhlinの補題

同義語:Rohlinの補題Rokhlin lemmaRohlin lemma

概要

Rokhlinの補題(Rokhlin lemma)とは、点を分離する可算族をもつ確率空間の非周期的な可逆保測変換 $T$ について、任意の高さ $n$ と $\varepsilon>0$ に対し、$F,TF,\dots,T^{n-1}F$ が互いに交わらず全体の測度が $1-\varepsilon$ を超える $F$ があるという定理である。周期をもたない変換も、小さい誤差を除いて周期 $n$ の変換の押し上げと同じ形をしている。周期的な変換による近似に使われ、無理数の回転のように誤差を $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}} $$

前提知識: 不変測度, Poincaréの再帰定理, エルゴード定理, 測度論的エントロピー

周期 $n$ の変換なら、空間は $F,TF,\dots,T^{n-1}F$ に分かれ、$T$ はこの積み木を 1 段ずつ押し上げて、最上段を底へ戻す。Rokhlin の補題 は、周期点をほとんどもたない測度を保つ変換も、誤差を除けば同じ形をしていると述べる。どの高さ $n$ と $\varepsilon>0$ についても、$F,TF,\dots,T^{n-1}F$ が互いに交わらず、全体の測度が $1-\varepsilon$ を超えるような $F$ がある。
この $F,TF,\dots,T^{n-1}F$ の積み重ねを Rokhlin の塔 という。無理数の回転のように周期をもたない変換でも、$T$ の動きは測度の小さい部分を除いて「周期 $n$ の変換が押し上げる動き」と同じである。この補題はエルゴード理論で、一般の変換を周期的な変換で近似し、一般の変換についての命題を有限の組合せの問題に落とす標準の手段である。Rokhlin(Rok48)と Halmos(Hal44、Hal56)の研究に由来する。
この記事では、補題を非周期性と点を分離する可算族の仮定から、エルゴード性を使わずに完全に証明する(thm-rk-main)。あわせて角谷静夫の塔(Kak43)の分解を述べ、周期的な変換による近似を導き、誤差 $\varepsilon$ を $0$ にできない理由を固有値で説明する。名前の似た Rokhlinの定理 は $4$ 次元多様体の符号数の定理で、別の内容である。

定義

$(X,\mathcal B,\mu)$ を確率空間とする。写像 $T\colon X\to X$ が全単射で $T,T^{-1}$ が可測、すべての $A\in\mathcal B$ で $\mu(T^{-1}A)=\mu(A)$ となるとき、$T$ を 可逆な保測変換 という。このとき $\mu(T^kA)=\mu(A)$($k\in\mathbb{Z}$)である。

非周期性と分離族

$T$ が 非周期的 であるとは、すべての $k\ge1$ について $\mu(\{x\mid T^kx=x\})=0$ であることをいう。$\mathcal B$ の可算個の元の族 $(A_j)$ が 点を分離する とは、$x\ne y$ なら $x,y$ の一方だけを含む $A_j$ があることをいう。

$\mathbb{R}$ や Polish 空間の Borel 集合族、$\{0,1\}^{\mathbb{Z}}$ の直積の $\sigma$-代数は、点を分離する可算族をもつ(有理数を端点とする開区間、1 座標を指定する集合など)。可算族が点を分離すれば、$\{T^kx\ne x\}$ は可算和 $\bigcup_j\bigl((A_j\setminus T^{-k}A_j)\cup(T^{-k}A_j\setminus A_j)\bigr)$ なので可測である。以下、族は補集合についても閉じているとする。

Rokhlin の塔

$n\ge1$ とする。$F\in\mathcal B$ について $F,TF,\dots,T^{n-1}F$ が互いに交わらないとき、この組を 底 $F$、高さ $n$ の 塔 という。$T^iF$ を第 $i$ 階とよぶ。全体の測度は $n\mu(F)$ で、$1-n\mu(F)$ を塔の 誤差 という。

主定理

証明は 3 段からなる。少しの部分集合なら短い時間の重なりを避けられること(補題 1)、その最大のものが軌道を一定の間隔で捕まえること(補題 2)、捕まえた点の間を積み木に切ること(定理の証明)である。

短い時間で戻らない部分集合

$T$ が非周期的で、$\mathcal B$ が点を分離する可算族 $(A_j)$ をもつとする。$m\ge1$、$\mu(G)>0$ なら、$G'\subset G$、$\mu(G')>0$ で、$T^kG'\cap G'=\emptyset$($1\le k< m$)となるものがある。

$k$ ごとに分離する

$k$ を $1$ から $m-1$ まで順に処理する。$G_0:=G$ とし、$G_{k-1}$ まで得たとする。ほとんどすべての $x\in G_{k-1}$ で $T^kx\ne x$ なので、ある $j$ で $x\in A_j$、$T^kx\notin A_j$ である(族は補集合で閉じている)。可算個の集合 $G_{k-1}\cap A_j\cap T^{-k}(X\setminus A_j)$ の和が $G_{k-1}$ のほとんどすべてを覆うので、そのうち測度が正のものがある。それを $G_k$ とすると、$G_k\subset A_j$、$T^kG_k\subset X\setminus A_j$ から $T^kG_k\cap G_k=\emptyset$ である。部分集合に移ってもこの性質は保たれるので、$G':=G_{m-1}$ でよい。$\square$

軌道を一定の間隔で捕まえる集合

lem-rk-separated の仮定のもとで、$m\ge1$ について、$\mu(B)\le\frac1m$ かつ
$$ \mu\Bigl(X\setminus\bigcup_{k=0}^{2m-2}T^kB\Bigr)=0 $$
となる $B\in\mathcal B$ がある。

高さ $m$ の塔の極大な底をとる

$\mathfrak F$ を、$T^kF\cap F=\emptyset$($1\le k< m$)となる $F\in\mathcal B$ の全体とする。$\emptyset\in\mathfrak F$ である。$\mathfrak F$ の増大列の和はまた $\mathfrak F$ に入る($F_i\subset F_l$ なら $T^kF_i\cap F_l\subset T^kF_l\cap F_l=\emptyset$)。$F_0:=\emptyset$ とし、$s_i:=\sup\{\mu(F)\mid F\in\mathfrak F,\ F\supset F_i\}$ に対して $F_{i+1}\supset F_i$、$F_{i+1}\in\mathfrak F$、$\mu(F_{i+1})\ge s_i-2^{-i}$ と選び、$F:=\bigcup_iF_i$ とする。$F'\in\mathfrak F$、$F'\supset F$ なら $\mu(F')\le s_i\le\mu(F)+2^{-i}$(すべての $i$)なので $\mu(F')=\mu(F)$ である。
$R:=X\setminus\bigcup_{\lvert k\rvert< m}T^kF$ とする。$\mu(R)>0$ と仮定して、lem-rk-separated で $G'\subset R$ をとる。$\lvert k\rvert< m$ なら $G'\cap T^kF=\emptyset$ なので、$F\cup G'\in\mathfrak F$ で、これは $F$ より測度が大きい。これは矛盾なので $\mu(R)=0$ である。
$F,TF,\dots,T^{m-1}F$ は互いに交わらないので $m\mu(F)\le1$ である。$B:=T^{-(m-1)}F$ とすれば、$\mu(B)=\mu(F)\le\frac1m$、$\bigcup_{k=0}^{2m-2}T^kB=\bigcup_{\lvert k\rvert< m}T^kF$ である。$\square$

Rokhlin の補題

$(X,\mathcal B,\mu)$ を点を分離する可算族をもつ確率空間、$T$ を非周期的な可逆保測変換とする。このとき、すべての $n\ge1$ と $\varepsilon>0$ について、$F\in\mathcal B$ で $F,TF,\dots,T^{n-1}F$ が互いに交わらず
$$ \mu\Bigl(\bigcup_{i=0}^{n-1}T^iF\Bigr)=n\mu(F)>1-\varepsilon $$
となるものがある。

捕まえる集合の上に積み木を立て、$n$ 段ずつ束ねる

$(n-1)/m< \varepsilon$ となる $m$ をとり、lem-rk-marker の $B$ をとる。$X_0:=\bigcap_{l\in\mathbb{Z}}T^l\bigl(\bigcup_{k=0}^{2m-2}T^kB\bigr)$ とすると、$X_0$ は $T$ で不変で $\mu(X_0)=1$ である。以下、$B$ を $B\cap X_0$ に、$X$ を $X_0$ に置き換える。
段 1(戻る時刻は有界)。 $x\in X_0$ なら $T^{2m-1}x\in X_0$ なので、$T^{2m-1}x=T^lb$($b\in B$、$0\le l\le2m-2$)と書ける。$b=T^{2m-1-l}x$ で $1\le2m-1-l\le2m-1$ である。とくに $b\in B$ の 初めて戻る時刻 $r(b):=\min\{k\ge1\mid T^kb\in B\}$ は $2m-1$ 以下である。$B_r:=\{b\in B\mid r(b)=r\}$ は可測で、$B$ は有限個の $B_r$ の互いに交わらない和である。
段 2(列への分解)。 次を示す。
$$ X_0=\bigsqcup_{r}\ \bigsqcup_{k=0}^{r-1}T^kB_r. $$
$x\in X_0$ について、$h(x):=\min\{l\ge0\mid T^{-l}x\in B\}$ は $2m-2$ 以下で定まる。$b:=T^{-h(x)}x$ とすると、$0< i\le h(x)$ で $T^ib\notin B$ なので $h(x)< r(b)$ であり、$x$ は右辺の第 $h(x)$ 階に入る。逆に $x=T^kb'$($b'\in B_{r'}$、$0\le k< r'$)なら、$T^{-k}x\in B$ で、$0\le i< k$ について $T^{-i}x=T^{k-i}b'\notin B$ なので $k=h(x)$、$b'=T^{-h(x)}x$ である。よって右辺の各項は互いに交わらない。
段 3(束ねる)。 各 $r$ で $r=q_rn+t_r$($0\le t_r< n$)と割り、
$$ F:=\bigcup_r\ \bigcup_{j=0}^{q_r-1}T^{jn}B_r $$
とおく。$0\le i< n$ について $T^iF=\bigcup_r\bigcup_{j< q_r}T^{jn+i}B_r$ である。$jn+i\le q_rn-1< r$ なので、これは段 2 の階の和で、$(i,j)$ が違えば階の番号 $jn+i$ も違う。よって $F,\dots,T^{n-1}F$ は互いに交わらない。覆われないのは各 $r$ の上の $t_r$ 個の階だけなので、
$$ 1-n\mu(F)=\sum_rt_r\mu(B_r)\le(n-1)\sum_r\mu(B_r)=(n-1)\mu(B)\le\frac{n-1}m< \varepsilon $$
である。$\square$

証明で測度の保存を使ったのは、階の測度が底の測度に等しいこと、$m\mu(F)\le1$、$\mu(X_0)=1$ である。エルゴード性も Poincaréの再帰定理 も使っていない(戻る時刻の有界性は段 1 で直接出た)。$F$ は $n$ と $\varepsilon$ によって変わる。

角谷の塔

prf-rk-main の段 2 の分解は、$B$ が小さいことを使っていない。一般の $B$ でも同じ分解が成り立つ。これを角谷の塔、または摩天楼という。

角谷の塔の分解

$T$ を可逆な保測変換、$\mu(B)>0$、$r$ を $B$ に初めて戻る時刻、$B_r:=\{b\in B\mid r(b)=r\}$($r\ge1$)とする。このとき
$$ \bigcup_{k\ge0}T^kB=\bigsqcup_{r\ge1}\ \bigsqcup_{k=0}^{r-1}T^kB_r\pmod\mu,\qquad\sum_{r\ge1}r\,\mu(B_r)=\mu\Bigl(\bigcup_{k\ge0}T^kB\Bigr) $$
である。とくに $T$ がエルゴード的なら左辺は $X$ 全体(測度の意味で)で、$\int_Br\,d\mu=1$ である。

段 2 の繰り返しと再帰定理

Poincaréの再帰定理 の定理「Poincaré の再帰定理」の 1 により、$r$ は $B$ の上でほとんど至るところ有限である。零集合を除くと、prf-rk-main の段 2 と同じ議論で分解を得る($h(x)$ は左辺の点で有限である)。階の測度が $\mu(B_r)$ なので、第 2 の式が従う。$T$ がエルゴード的なら、$\bigcup_{k\ge0}T^kB$ は $T$ の像に含まれる集合で測度が変わらないので不変集合と測度の意味で等しく、測度が正なので全体である(エルゴード定理 の定義「不変集合とエルゴード性」)。最後の式は Poincaréの再帰定理 の定理「Kac の補題」と同じである。$\square$

$T$ がエルゴード的で $\mu$ が原子をもたないなら、測度が $\varepsilon/n$ より小さい正の測度の $B$ をとれる。この $B$ で prf-rk-main の段 3 を当てれば、thm-rk-main の結論が分離族なしに得られる。一般の非周期的な変換で要るのは、すべての軌道を捕まえる小さい $B$ を作ることで、それが lem-rk-marker の役割である。

例

無理数の回転の塔

$T(x)=x+\alpha\bmod1$($[0,1)$ と Lebesgue 測度)で $\frac35< \alpha< \frac58$ が無理数とする(円周の回転)。$\alpha=\frac{\sqrt5-1}2\approx0.61803$ はこの範囲にある。$a:=5\alpha-3>0$、$b:=5-8\alpha>0$、$B:=[0,a+b)$ とする。
$x\in[0,b)$ なら $T^5x=x+a\in B$、$x\in[b,a+b)$ なら $T^8x=x-b\in B$ である。この $5,8$ を $r'$ と書くと、$r\le r'$ で、$\int_Br'=5b+8a=1$ である。回転はエルゴード的なので prop-rk-skyscraper から $\int_Br=1$ で、$r=r'$(ほとんど至るところ)である。よって空間は、幅 $b$・高さ $5$ の列と、幅 $a$・高さ $8$ の列に分かれる。
$\alpha=\frac{\sqrt5-1}2$ では $a\approx0.09017$、$b\approx0.05573$ である。$n=4$ として、高さ $5$ の列は第 $0$ 階、高さ $8$ の列は第 $0$ 階と第 $4$ 階を底に入れると、$F=[0,a+b)\cup T^4[b,a+b)$ で、$F,TF,T^2F,T^3F$ が測度 $8a+4b=1-b\approx0.94427$ を覆う。覆われないのは高さ $5$ の列の最上階だけである。

図: 回転の 2 つの列の図。左は幅 b・高さ 5 の列、右は幅 a・高さ 8 の列。高さ 4 の塔の階を 4 色で塗り、左の列の最上階だけが残る。 図: 回転の 2 つの列の図。左は幅 b・高さ 5 の列、右は幅 a・高さ 8 の列。高さ 4 の塔の階を 4 色で塗り、左の列の最上階だけが残る。

2 進の加算器では誤差なしの塔がある

$X:=\{0,1\}^{\mathbb{N}}$ に公平な硬貨の直積測度を入れ、$T$ を 2 進数の $1$ を足す写像(繰り上がりつき)とする。これは非周期的な可逆保測変換である。$F_k:=\{x\mid x_1=\dots=x_k=0\}$ とすると、$T^iF_k$($0\le i< 2^k$)は最初の $k$ 桁が $i$ の 2 進展開である集合で、$X$ を過不足なく分ける。つまり $n=2^k$ では誤差 $0$ の塔がある。
$n=3$ では誤差 $0$ にできない。prop-rk-exact の $\chi$ があるとして、$g_k$ を $\chi$ の最初の $k$ 桁についての条件つき期待値とすると、$\|\chi-g_k\|_{L^2}\to0$ である。$T^{2^k}$ は最初の $k$ 桁を変えないので $g_k\circ T^{2^k}=g_k$ であり、$\chi\circ T^{2^k}=\zeta^{2^k}\chi$ と合わせて $\lvert\zeta^{2^k}-1\rvert=\|\chi\circ T^{2^k}-\chi\|_{L^2}\le2\|\chi-g_k\|_{L^2}\to0$ を得る。$\zeta=e^{2\pi i/3}$ なら左辺はつねに $\sqrt3$ なので矛盾である。

Bernoulli シフトの語の塔

$X:=\{0,1\}^{\mathbb{Z}}$ に公平な硬貨の直積測度を入れ、$T$ を左シフトとする。$B:=\{x\mid x_0=0,\ x_1=1\}$ は $\mu(B)=\frac14$ である。$b\in B$ の次に語 $01$ が現れる位置は、$x_2,x_3,\dots$ が $1$ を $j\ge0$ 個、$0$ を $l\ge1$ 個、$1$ を $1$ 個並べた形で決まり、$r=1+j+l$ である。よって $\mu(B_r)=\frac14\cdot\frac{r-1}{2^r}$($r\ge2$)である。
$\sum_rr\mu(B_r)=\frac14\sum_{r\ge2}\frac{r(r-1)}{2^r}=1$ で、prop-rk-skyscraper と合う。$n=2$ で prf-rk-main の段 3 を当てると、奇数の高さの列で 1 階ずつ余るので、誤差は
$$ \sum_{r\text{ は奇数}}\mu(B_r)=\frac14\sum_{j\ge1}\frac{2j}{2^{2j+1}}=\frac14\sum_{j\ge1}\frac j{4^j}=\frac19 $$
である。$r$ は有界でないが、エルゴード性から分解は成り立つ。

周期的な変換による近似

可逆な保測変換 $S,T$ の距離を $d(S,T):=\mu(\{x\mid Sx\ne Tx\})$ で測る。これは保測変換の群の一様位相の距離である。

周期的な変換で近似する

thm-rk-main の仮定のもとで、$n\ge2$、$\varepsilon>0$ について、可逆な保測変換 $S$ で $S^n=\mathrm{id}$、$d(S,T)< \frac1n+\varepsilon$ となるものがある。

最上階を底へ戻し、残りは止める

thm-rk-main の $F$ をとり、$W:=\bigcup_{i< n}T^iF$ とする。$S$ を、$T^iF$($0\le i\le n-2$)の上で $T$、$T^{n-1}F$ の上で $T^{-(n-1)}$、$X\setminus W$ の上で恒等写像と定める。$S$ は $W$ の中の階を巡回させる測度を保つ全単射で、$X\setminus W$ を動かさないので、$S^n=\mathrm{id}$ である。$Sx\ne Tx$ となりうるのは $T^{n-1}F\cup(X\setminus W)$ の上だけで、$\mu(T^{n-1}F)\le\frac1n$、$\mu(X\setminus W)< \varepsilon$ である。$\square$

$n$ を大きくとれば、非周期的な変換は、周期 $n$ の変換にいくらでも近い。周期点をもたない変換も周期的な変換の極限である、という点がこの系の意味である。Hal44 と Rok48 の題が示すように、変換の群の中で「一般の変換」が弱混合的か、混合的でないかを調べる問題は、このような近似から始まった。
次の命題は、誤差 $\varepsilon$ を $0$ にできるのがどのようなときかを、固有値で言い表す。

誤差のない塔と固有値

$n\ge2$、$\zeta:=e^{2\pi i/n}$ とする。$X=\bigsqcup_{i=0}^{n-1}T^iF$(測度の意味で)となる $F$ があるための必要十分条件は、可測な $\chi\colon X\to\{1,\zeta,\dots,\zeta^{n-1}\}$ で $\chi\circ T=\zeta\chi$(ほとんど至るところ)となるものがあることである。

階の番号を $\chi$ の値にする

塔があるとき、$T^iF$ の上で $\chi:=\zeta^i$ とおく。$T$ で第 $i$ 階は第 $i+1$ 階へ移る。最上階の点は第 $0$ 階へ移るはずである。実際、$T(T^{n-1}F)=T^nF$ で、$T^nF$ は $T^{i}F$($1\le i\le n-1$)のそれぞれと交わらない($T^nF\cap T^iF=T^i(T^{n-i}F\cap F)$)ので、$T^nF\subset F$ で、測度が等しいので $T^nF=F$ である。よって $\chi\circ T=\zeta\chi$ である。逆に $\chi$ があるとき、$F:=\{\chi=1\}$ とすると $T^iF=\{\chi=\zeta^i\}$ で、これらが $X$ を分ける。$\square$

反例:条件を外すと成り立たないこと

外す条件反例成り立たなくなること
非周期性有理数の回転 $x\mapsto x+\frac pq$、$n>q$$T^qF=F$ なので $F\cap T^qF=F$ で、塔の底は測度 $0$ に限る。誤差は $1$ のまま
点を分離する可算族$X=\mathbb{Z}$、$\mathcal B=\{\emptyset,X\}$、$\mu(X)=1$、$T(k)=k+1$どの点も周期的でないが、$F$ は $\emptyset$ か $X$ だけで、$n\ge2$ の塔の誤差は $1$
誤差 $\varepsilon>0$(結論を強める)無理数の回転と $n\ge2$誤差 $0$ の塔はない
表の反例の確かめ

1 行目:$q$ 乗が恒等写像なので、$F\cap T^qF=F$ である。$q< n$ なら塔の条件はこれが空であることを要求する。同じ議論で、周期が $n$ より小さい点の集合に測度があれば、誤差はその測度より小さくできない。
2 行目:$T$ は可測で測度を保ち、$k\ge1$ で $\{T^kx=x\}=\emptyset$ なので非周期的である。$F=X$ なら $TF=X$ と交わる。この $\mathcal B$ は点を分離しない。
3 行目:誤差 $0$ の塔があれば、prop-rk-exact から $\chi\circ T=\zeta\chi$ となる $\chi\in L^2$、$\chi\ne0$ がある。Fourier 係数は $c_ke^{2\pi ik\alpha}=\zeta c_k$ を満たすので、$c_k\ne0$ となる $k$ で $e^{2\pi ik\alpha}=\zeta$、すなわち $kn\alpha\in\mathbb{Z}$ である。$\alpha$ は無理数なので $k=0$ で、$\zeta=1$ となり、$n\ge2$ に反する。

応用

  • 有限の組合せへの帰着:測度の保存と塔を組み合わせると、長さ $n$ の軌道の断片を底の点ごとに読み取れる。測度論的エントロピー の定理「Ornstein の同型定理」に至る議論では、このような塔が標準の道具である。Aus18 の §14 冒頭の注意は、弱 Pinsker 性の証明で、周期的な集合の代わりに十分よい Rokhlin 集合を使う道があるが、誤差の管理が増えると述べている。
  • 離散化と周期近似:cor-rk-periodic により、一様位相での近似の問題を巡回置換の問題に直せる。
  • 誘導変換:prop-rk-skyscraper は、$B$ の上の誘導変換(Poincaréの再帰定理 の命題「誘導変換は確率を保つ」)に階を積めばもとの系が復元できることを示している。

文献について

補題の名は Rokhlin による(Rok48)。主張と周期的な近似の考えは Hal44 と Hal56 で扱われ、塔の分解は Kak43 にさかのぼる。この記事の lem-rk-separated、lem-rk-marker、thm-rk-main、cor-rk-periodic、prop-rk-exact の証明は、文献によらず記事の中で完結している。

関連項目

参考文献

[1]
V. A. Rokhlin, A "general" measure-preserving transformation is not mixing, Doklady Akademii Nauk SSSR 60 (1948), 1948, 349–351
[2]
Tim Austin, Measure concentration and the weak Pinsker property, Publications mathématiques de l'IHÉS 128 (2018), 1–119, 2018, arXiv 版 v4:§14 冒頭の注意(p. 109)
[3]
Paul R. Halmos, In general a measure preserving transformation is mixing, Annals of Mathematics 45 (1944), no. 4, 1944, 786–792
[5]
Shizuo Kakutani, Induced measure preserving transformations, Proceedings of the Imperial Academy, Tokyo 19 (1943), no. 10, 1943, 635–641

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