Furstenbergの多重再帰定理

同義語:多重再帰定理Furstenberg multiple recurrence theoremmultiple recurrence theorem

概要

Furstenbergの多重再帰定理(Furstenberg multiple recurrence theorem)とは、確率を保つ変換 $T$ と正の測度の集合 $A$ について、$A,T^{-n}A,\dots,T^{-kn}A$ がすべて正の測度で重なる $n\ge1$ が存在するという定理である。$k=1$ は Poincaré の再帰定理にあたる。整数の集合から確率を保つ系を作る Furstenberg の対応原理により、この定理は Szemerédi の定理(正の上密度をもつ整数の集合は任意の長さの等差数列を含む)と同値になる。弱混合な系では重なりの平均が $\mu(A)^{k+1}$ に収束し、円周の回転では回転角の倍数が $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éの再帰定理, Szemerédiの定理, Hilbert空間

Furstenberg の多重再帰定理(Furstenberg multiple recurrence theorem)は、確率を保つ変換 $T$ と正の測度をもつ集合 $A$ について、$A,T^{-n}A,T^{-2n}A,\dots,T^{-kn}A$ がすべて正の測度で重なる $n\ge1$ がある、という定理である。$k=1$ の場合は Poincaréの再帰定理 であり、多重再帰定理はそれを「等間隔に $k$ 回戻る」ことへ広げたものである。
H. Furstenberg は 1977 年にこの定理をエルゴード理論で証明し、それを使って Szemerédiの定理(正の上密度をもつ整数の集合は任意の長さの等差数列を含む)の新しい証明を与えた(Zha23 §0.2、p. 6)。整数の集合から確率を保つ系を作る Furstenberg の対応原理 によって、等差数列の問題が集合の重なりの問題に翻訳される。逆に、Szemerédi の定理から多重再帰定理を導くこともでき、2 つの定理は同じ内容を組合せ論と測度論の言葉で述べたものである(Kra06 pp. 2–4)。このエルゴード理論の方法は、多次元の Szemerédi の定理(Furstenberg–Katznelson)や、平方の差をもつ 2 数の存在(Furstenberg–Sárközy の定理)などの拡張を生んだ(Zha23 §0.2、pp. 6–8)。
この記事では、対応原理と、Szemerédi の定理との同値(thm-fmr-correspondence、prop-fmr-converse)を証明する。その帰結として $k=2$ の場合が成り立つ。さらに、エルゴード理論の側の証明の 2 つの典型、すなわち弱混合な系で 3 重の重なりの平均が $\mu(A)^3$ に収束すること(thm-fmr-weak-mixing)と、円周の回転での再帰(ex-fmr-rotation)を証明する。

主張

確率を保つ系

$(X,\mathcal{B},\mu)$ を 確率測度 の空間、$T\colon X\to X$ を可測写像とする。すべての $B\in\mathcal{B}$ で $\mu(T^{-1}B)=\mu(B)$ が成り立つとき、$(X,\mathcal{B},\mu,T)$ を 確率を保つ系 という。$T$ が全単射で $T^{-1}$ も可測なとき 可逆 という。

Furstenberg の多重再帰定理

$(X,\mathcal{B},\mu,T)$ を可逆な確率を保つ系、$A\in\mathcal{B}$ を $\mu(A)>0$ を満たす集合、$k\ge1$ とする。このとき
$$ \liminf_{N\to\infty}\frac1N\sum_{n=0}^{N-1}\mu\bigl(A\cap T^{-n}A\cap T^{-2n}A\cap\cdots\cap T^{-kn}A\bigr)>0 $$
である。とくに $\mu(A\cap T^{-n}A\cap\cdots\cap T^{-kn}A)>0$ となる $n\ge1$ が無限に多くある。

出典とこの記事で証明する範囲

この形は Kra06 Theorem 2.1(p. 3)にあり、Furstenberg に帰されている。そこでは「系」は可逆なものとしている(p. 2)。一般の $k$ についての証明はこの記事ではしない。この記事で証明するのは、$k=1$ の場合(prop-fmr-k1)、$\mu(A\cap T^{-n}A\cap\cdots\cap T^{-kn}A)>0$ となる $n\ge1$ の存在が $k+1$ 項の等差数列についての Szemerédi の定理と同値であること(cor-fmr-szemeredi、prop-fmr-converse。したがって $k=2$ では存在が成り立つ)、弱混合な系での $k=2$ の極限(thm-fmr-weak-mixing)、円周の回転での $k=2$ の場合(ex-fmr-rotation)である。

$k=1$ の場合:平均エルゴード定理

再帰の平均

$(X,\mathcal{B},\mu,T)$ を確率を保つ系(可逆でなくてよい)、$\mathcal{I}$ を不変集合の σ-代数とする。$A\in\mathcal{B}$ について
$$ \lim_{N\to\infty}\frac1N\sum_{n=0}^{N-1}\mu(A\cap T^{-n}A)=\int E[\mathbf 1_A\mid\mathcal{I}]^2\,d\mu\ge\mu(A)^2 $$
である。

平均エルゴード定理と Cauchy–Schwarz

$\mu(A\cap T^{-n}A)=\int\mathbf 1_A\cdot(\mathbf 1_A\circ T^n)\,d\mu$ なので、平均は $\mathbf 1_A$ と時間平均 $A_N\mathbf 1_A:=\frac1N\sum_{n< N}\mathbf 1_A\circ T^n$ の $L^2$ 内積である。エルゴード定理 の系「$L^2$ の時間平均」により $A_N\mathbf 1_A\to P\mathbf 1_A$($P:=E[\,\cdot\mid\mathcal{I}]$ は不変な関数の空間への直交射影)が $L^2$ で成り立つので、平均は $\langle\mathbf 1_A,P\mathbf 1_A\rangle=\|P\mathbf 1_A\|_2^2$ に収束する($P$ は直交射影なので $\langle f,Pf\rangle=\|Pf\|^2$)。Cauchy–Schwarzの不等式 から $\|P\mathbf 1_A\|_2^2\ge(\int P\mathbf 1_A\,d\mu)^2=\mu(A)^2$ である。$\square$

$\mu(A)>0$ なら極限は正なので、$\mu(A\cap T^{-n}A)>0$ となる $n\ge1$ は無限に多い。これは Poincaréの再帰定理 の系「自分自身と交わる時刻」の平均の形の強化である。

対応原理と Szemerédi の定理

整数の集合 $E\subset\mathbb{Z}_{>0}$ の 上密度 は $\overline d(E):=\limsup_{N\to\infty}\lvert E\cap[N]\rvert/N$($[N]:=\{1,\dots,N\}$)であり(Szemerédiの定理 の定義)、$m\ge0$ について $E-m:=\{n\ge1\mid n+m\in E\}$ と書く。

Furstenberg の対応原理

$E\subset\mathbb{Z}_{>0}$ を $\overline d(E)>0$ を満たす集合とする。コンパクトな距離空間 $X$、その同相写像 $T$、$T$ で不変な Borel 確率測度 $\mu$、開かつ閉な集合 $A\subset X$ で、$\mu(A)=\overline d(E)$ かつ、すべての $j\ge1$ と整数 $m_1,\dots,m_j\ge0$ について
$$ \mu\bigl(T^{-m_1}A\cap\cdots\cap T^{-m_j}A\bigr)\le\overline d\bigl((E-m_1)\cap\cdots\cap(E-m_j)\bigr) $$
を満たすものがある。

軌道の上の経験測度の極限

$X:=\{0,1\}^{\mathbb{Z}}$ に 記号力学 の距離(全シフトの距離)を入れ、$T$ をシフト $T(x)_i:=x_{i+1}$ とする。$X$ はコンパクトで $T$ は同相写像である。$a\in X$ を、$n\in E$ なら $a_n:=1$、それ以外($n\le0$ を含む)なら $a_n:=0$ と定め、$A:=\{x\in X\mid x_0=1\}$ とおく。$A$ は 1 つの座標の条件で定まるので開かつ閉であり、$T^na\in A$ は $a_n=1$、すなわち $n\in E$ と同値である。
上極限の定義から $N_i\to\infty$ で $\lvert E\cap[N_i]\rvert/N_i\to\overline d(E)$ となる列がとれる。確率測度
$$ \nu_i:=\frac1{N_i}\sum_{n=1}^{N_i}\delta_{T^na} $$
を考える($\delta_y$ は点 $y$ の単位質量)。$X$ はコンパクトな距離空間なので、Prokhorovの定理 により部分列が Borel 確率測度 $\mu$ に弱収束する。添字をつけ直して、すべての連続関数 $\varphi$ で $\int\varphi\,d\nu_i\to\int\varphi\,d\mu$ とする。
不変性。 連続な $\varphi$ について
$$ \int\varphi\circ T\,d\nu_i-\int\varphi\,d\nu_i=\frac1{N_i}\bigl(\varphi(T^{N_i+1}a)-\varphi(Ta)\bigr) $$
の絶対値は $2\max\lvert\varphi\rvert/N_i\to0$ なので、$\int\varphi\circ T\,d\mu=\int\varphi\,d\mu$ である。よって 2 つの Borel 確率測度 $\mu\circ T^{-1}$ と $\mu$ は連続関数の積分が等しい。閉集合 $C$ について $\varphi_k(x):=\max(0,1-k\,d(x,C))$ は連続で $\mathbf 1_C$ に減少しながら収束するので、優収束定理 から 2 つの測度は閉集合の上で一致する。閉集合の全体は有限個の共通部分で閉じていて Borel 集合を生成するので、Dynkinのπ-λ定理 により $\mu\circ T^{-1}=\mu$ である。
重なりの評価。 $B:=T^{-m_1}A\cap\cdots\cap T^{-m_j}A$ は開かつ閉なので $\mathbf 1_B$ は連続で、$\mu(B)=\lim_i\nu_i(B)$ である。$T^na\in T^{-m}A$ は $n+m\in E$、すなわち $n\in E-m$ と同値なので、$F:=(E-m_1)\cap\cdots\cap(E-m_j)$ とおくと
$$ \nu_i(B)=\frac{\lvert F\cap[N_i]\rvert}{N_i} $$
であり、$\mu(B)\le\limsup_N\lvert F\cap[N]\rvert/N=\overline d(F)$ である。$j=1$、$m_1=0$ では $F=E$ で、$\nu_i(A)=\lvert E\cap[N_i]\rvert/N_i\to\overline d(E)$ なので $\mu(A)=\overline d(E)$ である。$\square$

Kra06 Theorem 2.2(pp. 3–4)は同じ構成を、区間 $[M_i,M_i+N_i-1]$ の上の平均と、Banach 密度に近い上密度で述べている。上の証明は区間を $[1,N_i]$ に限り、測度の極限を弱収束で取った。

多重再帰定理から Szemerédi の定理へ

$k\ge1$ とし、すべての可逆な確率を保つ系と $\mu(A)>0$ の集合 $A$ について、$\mu(A\cap T^{-n}A\cap\cdots\cap T^{-kn}A)>0$ となる $n\ge1$ が存在するとする。このとき $\overline d(E)>0$ を満たす $E\subset\mathbb{Z}_{>0}$ は $k+1$ 項の等差数列を含む。

対応原理を当てる

thm-fmr-correspondence の $X,T,\mu$ と $A$ に仮定を当てて $n\ge1$ をとる。$m_l:=ln$($l=0,\dots,k$)とすると、$\overline d\bigl(E\cap(E-n)\cap\cdots\cap(E-kn)\bigr)\ge\mu(A\cap T^{-n}A\cap\cdots\cap T^{-kn}A)>0$ なので、この共通部分は空でない。その元 $m$ について $m,m+n,\dots,m+kn$ はすべて $E$ に属する。$\square$

逆向きの含意は、Szemerédi の定理の有限の形から、平均の議論で直接示せる。

Szemerédi の定理から多重再帰へ

$k\ge2$ とし、$k+1$ 項の等差数列について Szemerédiの定理 の有限の形が成り立つとする。このとき、どの確率を保つ系(可逆でなくてよい)と $\mu(A)>0$ の集合 $A$ についても、$\mu(A\cap T^{-n}A\cap\cdots\cap T^{-kn}A)>0$ となる $n\ge1$ がある。

軌道の上で等差数列を探す

$\delta:=\mu(A)/2$ とし、有限の形により、$\lvert S\rvert\ge\delta N$ を満たすどの $S\subset[N]$ も $k+1$ 項の等差数列を含むような $N$ をとる。$x\in X$ について $S_x:=\{n\in[N]\mid T^nx\in A\}$ とおくと、$\lvert S_x\rvert=\sum_{n=1}^N\mathbf 1_A(T^nx)$ は可測で、エルゴード定理 の補題「積分は変換で変わらない」から $\int\lvert S_x\rvert\,d\mu=N\mu(A)$ である。$G:=\{x\mid\lvert S_x\rvert\ge\delta N\}$ とすると、$\lvert S_x\rvert\le N$ から $N\mu(A)\le N\mu(G)+\delta N$ で、$\mu(G)\ge\mu(A)-\delta=\delta>0$ である。
$x\in G$ なら $S_x$ は等差数列 $c,c+d,\dots,c+kd$($c,d\ge1$、$c+kd\le N$)を含み、$x\in T^{-c}B_d$、$B_d:=A\cap T^{-d}A\cap\cdots\cap T^{-kd}A$ である。$(c,d)$ の組は $N^2$ 個以下なので、ある $(c,d)$ で $\mu(T^{-c}B_d)\ge\mu(G)/N^2>0$ であり、$\mu(B_d)=\mu(T^{-c}B_d)>0$ である。$\square$

$k=1$ では等差数列の条件は 2 つの元を含むことにすぎないが、その場合は prop-fmr-k1 が直接示している。Szemerédiの定理 の定理「3項の等差数列についてのRothの定理」は 3 項の場合の有限の形を証明しているので、prop-fmr-converse から次が従う。

$k=2$ の場合の存在

確率を保つ系と $\mu(A)>0$ の集合 $A$ について、$\mu(A\cap T^{-n}A\cap T^{-2n}A)>0$ となる $n\ge1$ がある。

Roth の定理により $r_3(N)/N\to0$ で、これは 3 項の等差数列についての有限の形である。prop-fmr-converse を $k=2$ で使う。$\square$

弱混合な系での 3 重の重なり

エルゴード理論の側からの証明では、系を「よく混ざる部分」と「回転のように規則的な部分」に分けて扱う。ここではよく混ざる側の典型を示す。以下 $Uf:=f\circ T$ と書く。$T$ が確率を保つので $U$ は実数値の $L^2(\mu)$ の等長作用素であり、$\int Uf\,d\mu=\int f\,d\mu$ である。

弱混合

確率を保つ系が 弱混合 であるとは、すべての $A,B\in\mathcal{B}$ について
$$ \lim_{N\to\infty}\frac1N\sum_{n=0}^{N-1}\bigl\lvert\mu(T^{-n}A\cap B)-\mu(A)\mu(B)\bigr\rvert=0 $$
が成り立つことをいう(Kra06 §5.5、p. 11)。

$A$ が不変集合なら $\mu(T^{-n}A\cap A)=\mu(A)$ なので、弱混合から $\mu(A)=\mu(A)^2$ となり、弱混合な系は エルゴード定理 の意味でエルゴード的である。また $\mu(T^{-n}A\cap B)=\int U^n\mathbf 1_A\cdot\mathbf 1_B\,d\mu$ なので、両辺の線形性から、定義の式は $\mathbf 1_A,\mathbf 1_B$ を有限個の指示関数の 1 次結合 $g,h$ に替えても $\frac1N\sum_{n< N}\lvert\int g\,U^nh\,d\mu-\int g\,d\mu\int h\,d\mu\rvert\to0$ の形で成り立つ。

van der Corput の補題

$\mathcal{H}$ を実 Hilbert空間、$(u_n)_{n\ge0}$ を $\|u_n\|\le1$ を満たす列とし、$d\ge1$ について $\gamma_d:=\limsup_{N\to\infty}\bigl\lvert\frac1N\sum_{n=0}^{N-1}\langle u_{n+d},u_n\rangle\bigr\rvert$ とおく。このとき、すべての整数 $H\ge1$ について
$$ \limsup_{N\to\infty}\Bigl\|\frac1N\sum_{n=0}^{N-1}u_n\Bigr\|^2\le\frac1H+\frac2H\sum_{d=1}^{H-1}\gamma_d $$
である。

平均をずらして平均し直す

$v_n:=\frac1H\sum_{h=0}^{H-1}u_{n+h}$ とおく。$\sum_{n< N}u_{n+h}$ と $\sum_{n< N}u_n$ は高々 $2h$ 個の項だけ異なるので、
$$ \Bigl\|\frac1N\sum_{n< N}u_n-\frac1N\sum_{n< N}v_n\Bigr\|\le\frac1{NH}\sum_{h< H}2h\le\frac HN\to0 $$
である。凸性(Cauchy–Schwarzの不等式)から $\|\frac1N\sum_{n< N}v_n\|^2\le\frac1N\sum_{n< N}\|v_n\|^2$ であり、
$$ \frac1N\sum_{n< N}\|v_n\|^2=\frac1{H^2}\sum_{h,h'< H}\frac1N\sum_{n< N}\langle u_{n+h},u_{n+h'}\rangle . $$
$h\le h'$、$d:=h'-h$ の項は、添字を $h$ だけずらすと $\frac1N\sum_{n< N}\langle u_{n+d},u_n\rangle$ と高々 $2h/N$ しか違わない($h>h'$ も内積の対称性で同じ)。$d=0$ の項は $\|u_n\|^2\le1$ で抑えられ、差 $d\ge1$ の組は $2(H-d)\le2H$ 個あるので、
$$ \limsup_{N\to\infty}\Bigl\|\frac1N\sum_{n< N}u_n\Bigr\|^2\le\frac1{H^2}\Bigl(H+\sum_{d=1}^{H-1}2(H-d)\gamma_d\Bigr)\le\frac1H+\frac2H\sum_{d=1}^{H-1}\gamma_d .\qquad\square $$

弱混合な系での 3 重の重なり

$(X,\mathcal{B},\mu,T)$ を弱混合な確率を保つ系(可逆でなくてよい)とする。すべての $A\in\mathcal{B}$ について
$$ \lim_{N\to\infty}\frac1N\sum_{n=0}^{N-1}\mu(A\cap T^{-n}A\cap T^{-2n}A)=\mu(A)^3 $$
である。とくに $\mu(A)>0$ なら thm-fmr-main の $k=2$ の場合が成り立つ。

平均を定数の部分と平均 0 の部分に分ける

$f:=\mathbf 1_A$、$c:=\mu(A)$、$b:=f-c$ とおく。$\int b\,d\mu=0$、$\lvert b\rvert\le1$ である。$\mu(A\cap T^{-n}A\cap T^{-2n}A)=\int f\cdot U^nf\cdot U^{2n}f\,d\mu$ で、$U^{2n}f=c+U^{2n}b$ と分けると
$$ \mu(A\cap T^{-n}A\cap T^{-2n}A)=c\,\mu(A\cap T^{-n}A)+\int f\,u_n\,d\mu,\qquad u_n:=U^nf\cdot U^{2n}b . $$
第 1 項の平均は、弱混合の定義を $B=A$ に当てると $c\cdot c^2=c^3$ に収束する。第 2 項は、Cauchy–Schwarz により $\lvert\int f\cdot\frac1N\sum_{n< N}u_n\,d\mu\rvert\le\|\frac1N\sum_{n< N}u_n\|_2$ なので、この $L^2$ ノルムが $0$ に収束することを示せばよい。
$\|u_n\|_2\le1$ である。$d\ge1$ について、$U$ が積を保ち積分を変えないことから
$$ \langle u_{n+d},u_n\rangle=\int U^n\bigl[(f\cdot U^df)\cdot U^n(b\cdot U^{2d}b)\bigr]d\mu=\int a_d\cdot U^nc_d\,d\mu, $$
$a_d:=f\cdot U^df=\mathbf 1_{A\cap T^{-d}A}$、$c_d:=b\cdot U^{2d}b$ である。$c_d$ は指示関数 $\mathbf 1_{A\cap T^{-2d}A},\mathbf 1_A,\mathbf 1_{T^{-2d}A},1$ の 1 次結合なので、弱混合の定義の後の注意から
$$ \frac1N\sum_{n< N}\langle u_{n+d},u_n\rangle\to\int a_d\,d\mu\int c_d\,d\mu=\mu(A\cap T^{-d}A)\bigl(\mu(A\cap T^{-2d}A)-c^2\bigr) $$
であり、$\gamma_d\le\lvert\mu(A\cap T^{-2d}A)-c^2\rvert$ である($\int c_d\,d\mu=\mu(A\cap T^{-2d}A)-c^2$ は展開して $\mu(T^{-2d}A)=c$ を使う)。lem-fmr-vdc から
$$ \limsup_{N\to\infty}\Bigl\|\frac1N\sum_{n< N}u_n\Bigr\|_2^2\le\frac1H+\frac2H\sum_{d=1}^{H-1}\bigl\lvert\mu(A\cap T^{-2d}A)-c^2\bigr\rvert\le\frac1H+\frac4{2H}\sum_{m=0}^{2H-1}\bigl\lvert\mu(A\cap T^{-m}A)-c^2\bigr\rvert . $$
弱混合の定義($B=A$、$N=2H$)により右辺は $H\to\infty$ で $0$ に収束する。$\square$

Furstenberg は同じ議論を $k$ についての帰納法で進め、弱混合な系では $k$ 個の関数の平均 $\frac1N\sum_n U^nf_1\cdots U^{kn}f_k$ が積分の積 $\int f_1\,d\mu\cdots\int f_k\,d\mu$ に $L^2$ で収束することを示した(Kra06 p. 13)。$f_1=\dots=f_k=\mathbf 1_A$ とし、$\mathbf 1_A$ を掛けて積分すると、重なりの平均の極限は $\mu(A)^{k+1}$ で、thm-fmr-main は弱混合な系ではこの形で成り立つ。

2 倍写像

$X=[0,1)$、$\mu$ を Lebesgue 測度、$T(x)=2x\bmod 1$ とする。長さ $2^{-m}$ の 2 進区間 $A$ について、$T^{-n}A$ は長さ $2^{-n-m}$ の区間 $2^n$ 個の和で、長さ $2^{-n}$ の 2 進区間のそれぞれに 1 個ずつ入る。よって長さ $2^{-l}$($l\le n$)の 2 進区間 $B$ について $\mu(T^{-n}A\cap B)=\mu(A)\mu(B)$ である。2 進区間の有限和で可測集合を測度の差がいくらでも小さくなるように近似でき、その誤差は $n$ によらないので、すべての $A,B$ で $\mu(T^{-n}A\cap B)\to\mu(A)\mu(B)$ となり、$T$ は弱混合である。たとえば $A=[0,\tfrac13)$ なら 3 重の重なりの平均は $\tfrac1{27}$ に収束する。$A=[0,\tfrac12)$ なら、$n\ge1$ で $A\cap T^{-n}A\cap T^{-2n}A$ は 2 進展開の第 1、$n+1$、$2n+1$ 桁が 0 の点の集合で、測度はちょうど $\tfrac18$ である。

回転での多重再帰

規則的な側の典型は円周の回転である。ここでは $k$ を一般にして証明できる。

回転での多重再帰の証明

$X=\mathbb{R}/\mathbb{Z}$、$\mu$ を Lebesgue 測度、$T(x)=x+\alpha$ とし、$A$ を $\mu(A)>0$ の可測集合、$k\ge1$ とする。$\|t\|$ で $t$ から最も近い整数までの距離を表し、$\omega(t):=\mu\bigl(A\setminus(A-t)\bigr)$ とおく。
主張。 $\liminf_N\frac1N\sum_{n< N}\mu(A\cap T^{-n}A\cap\cdots\cap T^{-kn}A)>0$ である。
証明。 $T^{-jn}A=A-jn\alpha$ なので
$$ \mu\Bigl(A\cap\bigcap_{j=1}^kT^{-jn}A\Bigr)\ge\mu(A)-\sum_{j=1}^k\omega(jn\alpha). $$
$\omega(t)\le\|\mathbf 1_A-\mathbf 1_A(\,\cdot+t)\|_{L^1}$ であり、連続関数 $g$ で $\|\mathbf 1_A-g\|_{L^1}<\varepsilon$ となるものをとると、右辺は $2\varepsilon+\sup_x\lvert g(x)-g(x+t)\rvert$ 以下で、$g$ の一様連続性から $\|t\|\to0$ で $3\varepsilon$ 未満になる。よって $\delta>0$ を、$\|t\|< k\delta$ なら $\omega(t)<\mu(A)/(2k)$ となるようにとれる。$\|n\alpha\|<\delta$ なら $\|jn\alpha\|< k\delta$($j\le k$)なので、重なりの測度は $\mu(A)/2$ 以上である。
$\|n\alpha\|<\delta$ となる $n$ の集合の下密度は正である。$\alpha=p/q$(既約)なら $q$ の倍数はすべて条件を満たし、密度は $1/q$ 以上である。$\alpha$ が無理数なら Weylの一様分布定理 により密度は $2\delta$ である。いずれの場合も平均の下極限は $\mu(A)/2$ にこの正の密度を掛けたもの以上である。$\square$

一般の系は、弱混合と回転という 2 つの両極に分かれるとは限らない。$k=2$ では、エルゴード的な系の 3 重の平均は、系から作られる回転(Kronecker 因子)だけで決まる(Kra06 Theorem 5.8、p. 12)。そのうえで回転の部分を ex-fmr-rotation と同じ考え方で扱うと $k=2$ の場合が示される(Kra06 Theorem 5.10、p. 14)。一般の $k$ の証明はこの 2 つの典型の組み合わせよりずっと複雑で、この記事では扱わない。

反例:仮定を外すと成り立たないこと

外す仮定例何が起こるか
測度が有限$\mathbb{Z}$ の数え上げ測度、$T(x)=x+1$、$A=\{0\}$$T^{-n}A=\{-n\}$ で、$n\ge1$ で $\mu(A\cap T^{-n}A)=0$
$T$ が測度を保つ$[0,1]$ の Lebesgue 測度、$T(x)=x/2$、$A=[\tfrac12,1]$$T^{-1}A=\{1\}$、$n\ge2$ で $T^{-n}A=\emptyset$
thm-fmr-weak-mixing の弱混合2 点 $\{0,1\}$ の一様測度、$T$ は 2 点の入れ替え、$A=\{0\}$3 重の重なりは $n$ が偶数で $\tfrac12$、奇数で $0$。平均は $\tfrac14\ne\mu(A)^3=\tfrac18$
cor-fmr-szemeredi の正の上密度$E=\{2^m\mid m\ge0\}$(上密度 0)3 項の等差数列を含まない
表の反例の確かめ

1 行目と 2 行目は表の式のとおりで、$\mu(A)>0$ なのに $n\ge1$ で $A$ と $T^{-n}A$ が測度 0 でしか重ならない。2 行目では $\mu(T^{-1}[0,\tfrac12])=\mu([0,1])=1\ne\tfrac12$ で、$T$ は測度を保たない。3 行目の系はエルゴード的だが、$\mu(T^{-n}A\cap A)$ が $\tfrac12,0$ を交互にとるので弱混合ではない。4 行目は、$a< b< c$ で $2^a+2^c=2\cdot2^b$ とすると左辺が $2^c\ge2^{b+1}$ より大きく矛盾するからである。

文献

  • Kra06:多重再帰定理の主張(Theorem 1.3 と Theorem 2.1)、対応原理(Theorem 2.2)、弱混合の定義(§5.5)、$k=2$ の証明(Theorem 5.8–5.10)。
  • Zha23:Szemerédi の定理とその拡張の流れ(§0.2)。

関連項目

参考文献

[1]
Bryna Kra, Ergodic methods in additive combinatorics, Additive Combinatorics (A. Granville, M. B. Nathanson, J. Solymosi eds.), CRM Proceedings & Lecture Notes 43, American Mathematical Society, pp. 103–143, 2007, 頁は arXiv:math/0608105v1 の頁。Theorem 1.3(p. 2)、Theorem 2.1・Theorem 2.2(対応原理、pp. 3–4)、§5.5(弱混合の定義、p. 11)、Theorem 5.8(p. 12)、弱混合な系での一般の k(p. 13)、Theorem 5.10(p. 14)

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