Bernoulliシフト

同義語:ベルヌーイシフトBernoulli shiftBernoulli shiftsBernoulli scheme

概要

Bernoulliシフト(Bernoulli shift)とは、有限個の記号の列の空間に確率ベクトル $p=(p_1,\dots,p_k)$ の直積測度を入れ、列を 1 つずらす写像を考えた力学系であり、独立同分布の試行の列を時間の推移として見た、エルゴード理論の基本の例である。シフトは測度を保ち、遠い時刻の事象が漸近的に独立になる混合性をもつので、エルゴード的であり、典型的な列の語の頻度は確率の積に一致する。測度論的エントロピーは $-\sum_ip_i\log p_i$ に等しく、エントロピーの異なる Bernoulli シフトは同型でない。逆にエントロピーが等しい両側 Bernoulli シフトは同型である(Ornstein の同型定理)。

$$\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シフト(Bernoulli shift)とは、有限集合 $\{1,\dots,k\}$ の値をとる列の空間に、確率ベクトル $p=(p_1,\dots,p_k)$ の 直積測度 を入れ、列を 1 つずらす写像を考えた力学系である。独立同分布の試行の列(硬貨やさいころを投げ続けること)を、時間の推移という変換として見たもので、エルゴード理論で最も基本的な例であり、同時に「最もでたらめな」系の基準になる。
この記事では、Bernoulli シフトが測度を保つことを確かめ、混合的であること(thm-bs-mixing)と、エントロピーが $-\sum_ip_i\log p_i$ に等しいこと(thm-bs-entropy)を証明する。エントロピーが等しい両側 Bernoulli シフトは同型であるという Ornstein の定理(thm-bs-ornstein)は、主張と帰属だけを述べる。

問い答え
何が保たれるか直積測度 $\mu_p$(prop-bs-invariant)
遠い時刻の事象は漸近的に独立になる:混合性(thm-bs-mixing)
典型的な列の語の頻度は語 $w_1\cdots w_n$ の頻度は $p_{w_1}\cdots p_{w_n}$(cor-bs-ergodic)
エントロピーは$H(p)=-\sum_ip_i\log p_i$(thm-bs-entropy)
同型の分類は両側ならエントロピーだけで決まる(Ornstein、thm-bs-ornstein)

定義

$k\ge2$ とし、$\mathcal A=\{1,\dots,k\}$ を記号の集合とする。確率ベクトル $p=(p_1,\dots,p_k)$($p_i\ge0$、$\sum p_i=1$)を固定する。

Bernoulliシフト

$\Sigma=\mathcal A^{\mathbb Z}$ を両側の列 $x=(x_n)_{n\in\mathbb Z}$ の空間とする。整数 $m\le n$ と語 $a=(a_m,\dots,a_n)\in\mathcal A^{n-m+1}$ に対し
$$ [a]_m^n=\{x\in\Sigma: x_j=a_j\ (m\le j\le n)\} $$
を柱状集合(cylinder set)という。柱状集合が生成する σ-代数を $\mathcal B$ とし、その上の確率測度 $\mu_p$ を
$$ \mu_p([a]_m^n)=p_{a_m}p_{a_{m+1}}\cdots p_{a_n} $$
で定める(直積測度。存在と一意性は Kolmogorovの拡張定理 による)。シフト $\sigma\colon\Sigma\to\Sigma$ を $(\sigma x)_n=x_{n+1}$ で定める。四つ組 $(\Sigma,\mathcal B,\mu_p,\sigma)$ を 両側 Bernoulli シフト といい、$B(p)=B(p_1,\dots,p_k)$ と書く。添字を $\mathbb Z_{\ge0}$ に替えた $\Sigma^+=\mathcal A^{\mathbb Z_{\ge0}}$ の上の同じ構成を 片側 Bernoulli シフト といい、$B^+(p)$ と書く。

座標 $x_n$ を確率変数と見ると、$\mu_p$ のもとで $(x_n)$ は分布 $p$ の独立同分布の列である。$\sigma$ を 1 回施すことは、時刻を 1 つ進めることにあたる。両側のとき $\sigma$ は全単射で、$\sigma$ と $\sigma^{-1}$ はどちらも柱状集合を柱状集合へ移すので可測である。片側のとき $\sigma$ は先頭の記号を捨てる写像で、$k$ 対 $1$ である。

シフトは測度を保つ

すべての $A\in\mathcal B$ について $\mu_p(\sigma^{-1}A)=\mu_p(A)$ である。片側でも同じである。

柱状集合で確かめて広げる

$x\in\sigma^{-1}[a]_m^n$ は $(\sigma x)_j=x_{j+1}=a_j$($m\le j\le n$)と同値だから、
$$ \sigma^{-1}[a]_m^n=\{x:x_{j+1}=a_j\ (m\le j\le n)\} $$
は座標 $m+1,\dots,n+1$ に同じ語を指定した柱状集合であり、測度はどちらも $p_{a_m}\cdots p_{a_n}$ である。
$\mathcal L=\{A\in\mathcal B:\mu_p(\sigma^{-1}A)=\mu_p(A)\}$ とおく。$\Sigma\in\mathcal L$ で、$A\subset A'$ がともに $\mathcal L$ に入れば $\sigma^{-1}(A'\setminus A)=\sigma^{-1}A'\setminus\sigma^{-1}A$ から差も入り、増大列の和も測度の連続性から入る。よって $\mathcal L$ は λ 系である。柱状集合に空集合を加えた族は共通部分で閉じている(2 つの柱状集合の共通部分は、指定が矛盾すれば空、そうでなければ柱状集合)。Dynkinのπ-λ定理 により $\mathcal L$ はそれが生成する σ-代数 $\mathcal B$ を含む。片側でも、柱状集合を $m\ge0$ のものに限って同じ議論をする。$\square$

公平な硬貨の Bernoulli シフトは、平面の正方形のよく知られた変換と同じものである。

パン屋の変換

$k=2$、記号を $\{0,1\}$ とし、$p=(1/2,1/2)$ とする。$X=[0,1)^2$ に Lebesgue 測度を入れ、
$$ T(s,t)=\Bigl(2s-\lfloor2s\rfloor,\ \frac{t+\lfloor2s\rfloor}2\Bigr) $$
とする。正方形を横に 2 倍に引き伸ばし、右半分を切って左半分の上に重ねる変換で、パン屋の変換(baker's map)と呼ばれる。両側の列 $x$ に対し
$$ \varphi(x)=\Bigl(\sum_{j\ge0}x_j2^{-j-1},\ \sum_{j\ge1}x_{-j}2^{-j}\Bigr) $$
とおくと、$\varphi$ は測度 $0$ の集合を除いて全単射で、$\mu_{(1/2,1/2)}$ を Lebesgue 測度へ移し、$\varphi\circ\sigma=T\circ\varphi$ をみたす。つまり $B(1/2,1/2)$ とパン屋の変換は同型である。

パン屋の変換との対応の確かめ

$\varphi(x)=(s,t)$ とする。$s$ の 2 進展開の桁は $x_0,x_1,\dots$、$t$ の桁は $x_{-1},x_{-2},\dots$ である。$N$ を、$n\to+\infty$ または $n\to-\infty$ の向きで $x_n$ がいずれ $1$ ばかりになる列の集合とする。座標ごとに独立だから $\mu_{(1/2,1/2)}(N)=0$ で、$N$ の外では 2 進展開が一意なので $\varphi$ は単射であり、$[0,1)$ の各点は桁がいずれ $1$ ばかりにならない 2 進展開をただ 1 つもつので、像は $[0,1)^2$ 全体である。

$s$ と $t$ の桁はそれぞれ独立な公平な硬貨で、桁を有限個指定した集合(2 進の長方形)の測度はどちらの側でも $2^{-(\text{指定した桁の数})}$ だから、$\varphi$ は柱状集合の測度を 2 進の長方形の面積へ移し、π-λ 定理で測度を移す。

最後に、$x\notin N$ なら $x_0=\lfloor2s\rfloor$ であり、$$\sum_{j\ge0}x_{j+1}2^{-j-1}=2s-x_0,\qquad\sum_{j\ge1}x_{1-j}2^{-j}=\frac{x_0}2+\frac t2$$だから $\varphi(\sigma x)=T(\varphi(x))$ である。

混合性

混合性

$(X,\mathcal B,\mu)$ を確率空間、$T\colon X\to X$ を測度を保つ変換とする。

  1. $T$ が エルゴード的 であるとは、$T^{-1}A=A$ となる $A\in\mathcal B$ の測度が $0$ か $1$ であることをいう。
  2. $T$ が 弱混合的 であるとは、すべての $A,B\in\mathcal B$ について $\displaystyle\frac1N\sum_{n=0}^{N-1}\bigl\lvert\mu(T^{-n}A\cap B)-\mu(A)\mu(B)\bigr\rvert\to0$ となることをいう。
  3. $T$ が 混合的(強混合的)であるとは、すべての $A,B\in\mathcal B$ について $\mu(T^{-n}A\cap B)\to\mu(A)\mu(B)$($n\to\infty$)となることをいう。

混合的とは、$n$ が大きいと「時刻 $n$ に $A$ にいる」ことと「時刻 $0$ に $B$ にいる」ことが漸近的に独立になる、という意味である。Bernoulli シフトでは、柱状集合どうしなら十分先でちょうど独立になる。一般の可測集合へは柱状集合で近似して広げる。

柱状集合による近似

$\mathcal C$ を、柱状集合の有限個の和集合と空集合の全体とする。$\mathcal C$ は集合の代数であり、任意の $A\in\mathcal B$ と $\varepsilon>0$ に対し、$C\in\mathcal C$ で $\mu_p(A\triangle C)<\varepsilon$ となるものがある。

近似できる集合は σ-代数をなす

窓 $[-m,m]$ を固定すると、座標 $-m,\dots,m$ の指定だけで決まる集合の全体は、$k^{2m+1}$ 個の柱状集合 $[a]_{-m}^m$ の和集合の全体と一致し、補集合と和で閉じている。$\mathcal C$ の有限個の元は共通の窓で書けるので、$\mathcal C$ は代数である。
$\mathcal D$ を、主張の近似ができる $A\in\mathcal B$ の全体とする。$\mathcal C\subset\mathcal D$ である。$A^c\triangle C^c=A\triangle C$ から $\mathcal D$ は補集合で閉じている。$A=\bigcup_iA_i$($A_i\in\mathcal D$)と $\varepsilon>0$ に対し、$n$ を $\mu_p(A\setminus\bigcup_{i\le n}A_i)<\varepsilon/2$ ととり、$C_i\in\mathcal C$ を $\mu_p(A_i\triangle C_i)<\varepsilon/2^{i+1}$ ととると、$C=\bigcup_{i\le n}C_i$ について
$$ \mu_p(A\triangle C)\le\mu_p\Bigl(A\setminus\bigcup_{i\le n}A_i\Bigr)+\sum_{i\le n}\mu_p(A_i\triangle C_i)<\varepsilon $$
である。よって $\mathcal D$ は σ-代数で、柱状集合を含むから $\mathcal B$ に等しい。$\square$

Bernoulli シフトの混合性

両側・片側の Bernoulli シフト $B(p)$、$B^+(p)$ は混合的である。

柱状集合では十分先で独立になる

両側の場合を示す。片側でも、窓を $[0,m]$ に替えれば同じである。
柱状集合の場合。 $A,B\in\mathcal C$ とし、ともに窓 $[-m,m]$ の柱状集合の和集合で書けているとする。prf-bs-invariant の計算を $n$ 回繰り返すと、$\sigma^{-n}A$ は座標 $-m+n,\dots,m+n$ だけで決まる集合で、その座標の語の集合は $A$ のものと同じである。$n>2m$ なら窓 $[-m+n,m+n]$ と $[-m,m]$ は交わらない。座標は $\mu_p$ のもとで独立なので、$\sigma^{-n}A$ と $B$ は独立な事象であり
$$ \mu_p(\sigma^{-n}A\cap B)=\mu_p(\sigma^{-n}A)\mu_p(B)=\mu_p(A)\mu_p(B)\qquad(n>2m) $$
となる。最後の等号は prop-bs-invariant による。
一般の場合。 $A,B\in\mathcal B$ と $\varepsilon>0$ をとる。lem-bs-approx により $A',B'\in\mathcal C$ を $\mu_p(A\triangle A')<\varepsilon$、$\mu_p(B\triangle B')<\varepsilon$ ととる。一般に $\lvert\mu(E\cap F)-\mu(E'\cap F')\rvert\le\mu(E\triangle E')+\mu(F\triangle F')$ であり、$\sigma^{-n}A\triangle\sigma^{-n}A'=\sigma^{-n}(A\triangle A')$ の測度は prop-bs-invariant により $\mu_p(A\triangle A')$ に等しいから
$$ \bigl\lvert\mu_p(\sigma^{-n}A\cap B)-\mu_p(\sigma^{-n}A'\cap B')\bigr\rvert<2\varepsilon $$
である。また $\lvert\mu_p(A)\mu_p(B)-\mu_p(A')\mu_p(B')\rvert\le\lvert\mu_p(A)-\mu_p(A')\rvert+\lvert\mu_p(B)-\mu_p(B')\rvert<2\varepsilon$ である。柱状集合の場合から、十分大きい $n$ で $\mu_p(\sigma^{-n}A'\cap B')=\mu_p(A')\mu_p(B')$ だから、
$$ \bigl\lvert\mu_p(\sigma^{-n}A\cap B)-\mu_p(A)\mu_p(B)\bigr\rvert<4\varepsilon $$
が十分大きいすべての $n$ で成り立つ。$\varepsilon$ は任意なので $\mu_p(\sigma^{-n}A\cap B)\to\mu_p(A)\mu_p(B)$ である。$\square$

エルゴード性と語の頻度

混合的な変換は弱混合的であり、弱混合的な変換はエルゴード的である。とくに Bernoulli シフトはエルゴード的で、$\mu_p$ についてほとんどすべての $x$ と、すべての語 $w=(w_1,\dots,w_\ell)$ について
$$ \lim_{N\to\infty}\frac1N\#\{0\le n< N:x_{n+1}=w_1,\dots,x_{n+\ell}=w_\ell\}=p_{w_1}\cdots p_{w_\ell} $$
が成り立つ。

定義から順に

数列が $0$ に収束すれば、その Cesàro 平均も $0$ に収束するので、混合的なら弱混合的である。弱混合的で $T^{-1}A=A$ なら、$B=A$ として $\lvert\mu(T^{-n}A\cap A)-\mu(A)^2\rvert=\mu(A)-\mu(A)^2$ が $n$ によらないので、その平均が $0$ に近づくには $\mu(A)=\mu(A)^2$、すなわち $\mu(A)\in\{0,1\}$ でなければならない。
頻度の式は、柱状集合 $E=\{x:x_1=w_1,\dots,x_\ell=w_\ell\}$ の指示関数に Birkhoff の エルゴード定理 を当てたものである。$x_{n+1}=w_1,\dots,x_{n+\ell}=w_\ell$ は $\sigma^nx\in E$ と同値で、時間平均はほとんどいたるところ $\mu_p(E)=p_{w_1}\cdots p_{w_\ell}$ に収束する。語は可算個なので、例外集合の和も測度 $0$ である。$\square$

すべての次数の混合と末尾の自明性

同じ近似の議論から、$A_0,\dots,A_r\in\mathcal B$ について、$0=n_0< n_1<\dots< n_r$ の隣りどうしの差がすべて $\infty$ に行くとき $\mu_p\bigl(\bigcap_i\sigma^{-n_i}A_i\bigr)\to\prod_i\mu_p(A_i)$ となる(すべての次数の混合)。柱状集合では差が窓の幅を超えれば独立になり、近似の誤差は $2(r+1)\varepsilon$ 以下だからである。
片側のシフトでは、$\sigma^{-n}\mathcal B$ は座標 $n,n+1,\dots$ が生成する σ-代数なので、$\bigcap_n\sigma^{-n}\mathcal B$ は独立な列の末尾の σ-代数であり、Kolmogorovの0-1法則 によりその元の測度は $0$ か $1$ である。両側のシフトについても、$\mathcal B_0$ を座標 $n\le0$ が生成する σ-代数とすると、同じ理由で $\bigcap_{n\ge0}\sigma^{n}\mathcal B_0$(座標 $n\le-m$ が生成する σ-代数の $m\ge0$ についての共通部分)が自明である。さらに $\sigma^{-1}\mathcal B_0$ は座標 $n\le1$ が生成するので $\mathcal B_0\subset\sigma^{-1}\mathcal B_0$ で、$\sigma^{-n}\mathcal B_0$($n\ge0$)の全体は $\mathcal B$ を生成する。この 3 つの条件をみたす σ-代数 $\mathcal B_0$ をもつことから、両側 Bernoulli シフトは K 自己同型(Kolmogorov 自己同型)の例になる。

エントロピーの計算

確率ベクトル $p$ の Shannon エントロピーを $H(p)=-\sum_ip_i\log p_i$ と書く($0\log0=0$)。測度を保つ変換 $T$ と有限な分割 $\xi$ に対し、$\xi^n=\xi\vee T^{-1}\xi\vee\dots\vee T^{-(n-1)}\xi$、$h(T,\xi)=\lim_n\frac1nH(\xi^n)$、$h_\mu(T)=\sup_\xi h(T,\xi)$ とする。記法と基本性質は 測度論的エントロピー による。

Bernoulli シフトのエントロピー

$h_{\mu_p}(\sigma)=H(p)$ である。両側 $B(p)$ でも片側 $B^+(p)$ でも同じである。

時刻 0 の分割で計算する

$\xi=\{[1]_0^0,\dots,[k]_0^0\}$ を、時刻 $0$ の記号で分ける分割とする。$\sigma^{-j}[i]_0^0=\{x:x_j=i\}$ だから、$\xi^n$ の元は座標 $0,\dots,n-1$ を指定した柱状集合 $[a]_0^{n-1}$ で、測度は $p_{a_0}\cdots p_{a_{n-1}}$ である。
下からの評価。 対数を和に分けると
$$ H(\xi^n)=-\sum_{a}p_{a_0}\cdots p_{a_{n-1}}\sum_{j=0}^{n-1}\log p_{a_j}=\sum_{j=0}^{n-1}\Bigl(-\sum_{i=1}^kp_i\log p_i\Bigr)=nH(p) $$
である。2 つ目の等号では、$j$ ごとに $a_j$ 以外の記号について和をとると $1$ になることを使った。よって $h(\sigma,\xi)=H(p)$ で、定義から $h_{\mu_p}(\sigma)\ge H(p)$ である。
上からの評価。 片側のとき、$\xi^n$ の元は座標 $0,\dots,n-1$ の柱状集合をすべて含むので、$\bigcup_n\xi^n$ の元は $\mathcal B$ を生成し、$\xi$ は片側の生成分割である。両側のとき、$\bigvee_{j=-n}^n\sigma^{-j}\xi$ の元は座標 $-n,\dots,n$ の柱状集合なので、$\xi$ は両側の生成分割である。測度論的エントロピー の生成分割の定理(Kolmogorov–Sinai)により $h_{\mu_p}(\sigma)=h(\sigma,\xi)=H(p)$ である。$\square$

エントロピーは同型で保たれる(測度論的エントロピー)。したがって $H(p)\ne H(q)$ なら $B(p)$ と $B(q)$ は同型でない。

エントロピーの比較
系$H(p)$値
$B(1/2,1/2)$$\log2$$\approx0.693147$
$B(1/3,1/3,1/3)$$\log3$$\approx1.098612$
$B(2/3,1/3)$$\log3-\frac23\log2$$\approx0.636514$
$B(1/4,1/4,1/4,1/4)$$2\log2$$\approx1.386294$
$B(1/2,1/8,1/8,1/8,1/8)$$\frac12\log2+4\cdot\frac18\log8=2\log2$$\approx1.386294$

公平な硬貨 $B(1/2,1/2)$ と偏った硬貨 $B(2/3,1/3)$ は、どちらも 2 つの記号の独立な列だが、エントロピーが異なるので同型でない。$k$ 個の記号では $H(p)\le\log k$ で、等号は一様分布のときに限る(エントロピー)ので、記号が $k$ 個の Bernoulli シフトの中で一様なものがエントロピー最大である。最後の 2 つは記号の数が 4 と 5 で異なるがエントロピーが等しく、次の Ornstein の定理により同型である。

同型問題と Ornstein の定理

$(1/2,1/2)$ と $(1/3,1/3,1/3)$ の Bernoulli シフトが同型かどうかという問いは、エルゴード理論の初期に von Neumann が出したものである(Sew18 p. 1)。Kolmogorov は 1958 年にエントロピーを導入し(Sinai が訂正・改良した)、エントロピーが同型で不変であることから、この 2 つが同型でないことを示した(Sew18 pp. 1–2、Aus18 p. 3)。逆向き、すなわちエントロピーが等しければ同型かという問いには、Meshalkin が 1959 年に特別な場合の肯定的な結果を与え、Ornstein が 1970 年に一般に解いた(Sew18 p. 2)。

Ornstein の同型定理

エントロピーが等しい 2 つの両側 Bernoulli シフトは同型である(Ornstein、1970 年。Aus18 p. 3、Sew18 p. 2)。この記事では証明しない。

thm-bs-entropy と合わせると、両側 Bernoulli シフトは同型を除いてエントロピー $H(p)$ だけで分類される(Aus18 p. 3。Austin はエントロピーが有限・無限のどちらでも成り立つ形で述べている)。証明は、2 つの列の空間の間の同型を有限の窓の組合せ論と近似で組み立てるもので、得られる同型は標準的なものではない(Aus18 p. 3)。その後の発展として、次が知られている。

  • 有限的な同型:記号が有限個のとき、ほとんどいたるところで連続な同型がとれる(Keane–Smorodinsky、1979 年。Sew18 p. 3)。
  • Sinai の因子定理:エントロピー $h>0$ のエルゴード的な自己同型は、エントロピー $h$ 以下の任意の Bernoulli シフトへの因子写像をもつ(Aus18 p. 3)。
  • Bernoulli でない K 自己同型:rem-bs-higher の K 性は Bernoulli シフトの性質だが、K 自己同型でありながら Bernoulli シフトと同型でない系が構成されている(Aus18 p. 3)。
  • 一般の群:添字の集合 $\mathbb Z$ を可算無限群 $G$ に替えた Bernoulli シフト $G\curvearrowright(L^G,\lambda^G)$ についても、底の標準確率空間の Shannon エントロピー(無限大でもよい)が等しければ同型である(Seward、2018 年。Sew18 Theorem 1.1, p. 2)。
    これらはどれもこの記事では証明しない。

反例

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

仮定を外した反例
主張と外す仮定例成り立たなくなること
thm-bs-mixing:座標の独立性記号 $\{0,1\}$、2 点 $0101\cdots$ と $1010\cdots$(両側に延ばした列)に重み $1/2$ ずつの測度$\sigma$ は測度を保ちエルゴード的だが、$\mu(\sigma^{-n}[0]_0^0\cap[0]_0^0)$ は $1/2$ と $0$ を交互にとり $1/4$ に収束しない
prop-bs-invariant:座標が同じ分布片側で $x_0$ は公平な硬貨、$x_n=0$($n\ge1$)とする独立な座標の測度$\mu([0]_0^0)=1/2$ だが $\mu(\sigma^{-1}[0]_0^0)=\mu(\{x_1=0\})=1$ で、$\sigma$ は測度を保たない
cor-bs-ergodic の逆:混合性無理数 $\alpha$ による 円周の回転 $R_\alpha$エルゴード的だが、$A=[0,1/2)$ で $\mu(R_\alpha^{-n}A\cap A)=1/2-\delta(n\alpha)$ は $1/4$ に収束しない
thm-bs-entropy:座標の独立性同じ記号に留まる確率が $a$($0< a< 1$、$a\ne1/2$)の 2 状態の Markov シフト。各座標の分布は $(1/2,1/2)$エントロピーは $-a\log a-(1-a)\log(1-a)<\log2$(測度論的エントロピー)
thm-bs-ornstein:Bernoulli シフトであること$[0,1)$ の恒等写像と無理数の回転 $R_\alpha$どちらもエントロピー $0$ だが、一方だけがエルゴード的なので同型でない

1 行目の測度は周期 2 の Markov連鎖(推移行列 $\begin{pmatrix}0&1\\1&0\end{pmatrix}$、定常分布 $(1/2,1/2)$)の分布で、2 点からなる 1 つの軌道に乗るのでエルゴード的である。混合性は「独立」から来ており、定常でエルゴード的なだけでは足りない。
3 行目の $\delta(t)$ は $t$ から最も近い整数までの距離である。$A\cap(A-n\alpha)$ は長さ $1/2-\delta(n\alpha)$ の弧になり、$\delta(n\alpha)$ は $0$ に近い値を無限回とる(円周の回転)ので、$\mu(R_\alpha^{-n}A\cap A)$ は $1/2$ に近い値を無限回とる。回転では集合が形を保ったまま回るだけで、混ざらない。これに対し Bernoulli シフトでは、柱状集合の像は十分先でちょうど独立になる。

文献

Bernoulli シフトの同型問題の歴史(von Neumann の問い、Kolmogorov と Sinai のエントロピー、Meshalkin、Ornstein、Keane–Smorodinsky)と一般の群への拡張は Sew18 の序文(pp. 1–3)、Ornstein の定理による分類の完成、Sinai の因子定理、Bernoulli でない K 自己同型は Aus18 の序文(p. 3)による。混合性、測度の不変性、パン屋の変換との対応、エントロピーの下からの評価の証明は、この記事の組み立てである。

関連項目

参考文献

[1]
Brandon Seward, Bernoulli shifts with bases of equal entropy are isomorphic, arXiv:1805.08279, 2018, arXiv 版 v1:序文(pp. 1–3)、Theorem 1.1(p. 2)
[2]
Tim Austin, Measure concentration and the weak Pinsker property, Publications mathématiques de l'IHÉS 128 (2018), 1–119, 2018, arXiv 版 v4:序文(p. 3)

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