Schmidtゲーム(Schmidt game)とは、$0<\alpha,\beta<1$ を固定し、2 人のプレイヤーが直径を $\alpha$ 倍・$\beta$ 倍と交互に縮めながら閉球を入れ子に選び、極限の点が与えられた集合 $X$ に入るかを争うゲームである。ある $\alpha$ についてすべての $\beta$ で目標の側が必勝戦略をもつ集合を勝ち集合という。実数直線では、勝ち集合はどの区間でも Hausdorff 次元 $1$ をもち、同じ $\alpha$ の勝ち集合の可算個の共通部分は勝ち集合である。悪く近似される数の全体は Lebesgue 測度 $0$ だが勝ち集合であり、その可算個の平行移動の共通部分も各区間で次元 $1$ をもつ。
前提知識: Diophantus近似, Hausdorff次元, Banach–Mazurゲーム
部分商が有界な無理数、すなわち 悪く近似される数(badly approximable number)の全体 $\mathbf{Bad}$ は、Lebesgue 測度 $0$ の集合である。それでも $\mathbf{Bad}$ はどの区間でも Hausdorff 次元 $1$ をもち、さらに $\mathbf{Bad}$ の可算個の平行移動の共通部分も次元 $1$ である。測度 $0$ の集合どうしの共通部分がこれほど大きく残ることを説明するのが、W. M. Schmidt が 1966 年に導入した Schmidt ゲーム(Schmidt game、$(\alpha,\beta)$-ゲーム)である(Sch66)。
Schmidt ゲームでは、2 人のプレイヤーが交互に、決まった比率で縮む閉球を入れ子に選んでいき、一方が極限の点を目標の集合に入れようとし、他方がそれを妨げる。目標の側が必ず勝てる集合を 勝ち集合 という。Banach–Mazurゲーム と違って球の大きさの比が固定されているので、勝ち集合は位相的に大きいだけでなく、次元の意味でも大きい。
この記事では、Schmidt ゲームを定義したあと、実数直線の場合に、$\mathbf{Bad}$ が勝ち集合であること(thm-sg-bad)、勝ち集合はどの区間でも Hausdorff 次元 $1$ をもつこと(thm-sg-dim)、同じ $\alpha$ の勝ち集合の可算個の共通部分は勝ち集合であること(thm-sg-intersection)を証明する。
$\mathbb R^m$ の閉球 $B$ の直径を $\rho(B)$ と書く。$m=1$ では閉球は閉区間で、$\rho$ は長さである。
$0<\alpha<1$、$0<\beta<1$ とし、$X\subset\mathbb R^m$ とする。2 人のプレイヤー A と B が次のように閉球を選ぶ。まず B が閉球 $B_0$ を選ぶ。$n\ge0$ について、B が $B_n$ を選んだら A は $A_n\subset B_n$ で $\rho(A_n)=\alpha\,\rho(B_n)$ の閉球を選び、続いて B は $B_{n+1}\subset A_n$ で $\rho(B_{n+1})=\beta\,\rho(A_n)$ の閉球を選ぶ。こうして
$$
B_0\supset A_0\supset B_1\supset A_1\supset\cdots,\qquad\rho(B_n)=(\alpha\beta)^n\rho(B_0)
$$
が得られる。$\rho(B_n)\to0$ なので共通部分 $\bigcap_nB_n=\bigcap_nA_n$ はただ 1 点であり、これを プレイの結果 という。結果が $X$ に属すれば A の勝ち、そうでなければ B の勝ちとする。これを $X$ の $(\alpha,\beta)$-ゲーム という。
この定義は BRV16 §7.2(arXiv 版 p. 66)の述べ方に合わせた。Tel87 §4(p. 233)は、最初に球を選ぶ側を I、目標の集合に結果を入れようとする側を II と呼び、半径の比で同じゲームを述べている。
すぐ分かる性質をあげる。
Diophantus近似 の定義「Diophantus 近似の基本用語」の 3 により、無理数 $x$ が悪く近似されるとは、定数 $c>0$ があってすべての分数 $p/q$($q\ge1$)について $|x-p/q|\ge c/q^2$ となることである。その全体を $\mathbf{Bad}$ と書く。Diophantus近似 の命題「悪く近似される数と部分商」により、$\mathbf{Bad}$ は連分数の部分商が有界な無理数の全体であり、2 次の無理数を含む。
$0<\alpha<1/2$ ならば、$\mathbf{Bad}\subset\mathbb R$ は $\alpha$-勝ちである。
この定理は Schmidt による(Sch66。主張は BRV16 Theorem 7.2、arXiv 版 p. 67)。証明の考え方は、分母の大きさで分数を段に分け、第 $n$ 段の分数のまわりの「危険な区間」を A が第 $n$ 手で避けることである。1 つの段の分数どうしは十分離れているので、その段で $B_n$ に入る危険な区間は高々 1 つであり、A はその反対側に逃げればよい。
$0<\beta<1$ を任意にとり、A の必勝戦略を作る。$R:=1/(\alpha\beta)>2$ とおく。
最初の球を小さくする。 $\rho(B_0)\ge1/2$ のとき、A は $\rho(B_N)< 1/2$ となる最初の $N$ まで任意に($A_n\subset B_n$、$\rho(A_n)=\alpha\rho(B_n)$ を満たすように)選び、$B_N$ から始まる残りのプレイ $B_N\supset A_N\supset B_{N+1}\supset\cdots$ を新しい $(\alpha,\beta)$-ゲームとみなして以下の戦略を使う。結果は同じ点なので、$\rho_0:=\rho(B_0)< 1/2$ と仮定してよい。このとき $\rho_n:=\rho(B_n)=R^{-n}\rho_0$ である。
段と危険な区間。 $n\ge1$ について、既約分数 $p/q$($q\ge1$、$\gcd(p,q)=1$)で $R^{n-1}\le q^2< R^n$ を満たすものの全体を $\mathcal D_n$ とする。$R>1$ なので、既約分数はちょうど 1 つの $\mathcal D_n$ に属する。
$$
\delta:=\frac{(1-2\alpha)\rho_0}{4R},\qquad\Delta(p/q):=\Bigl[\frac pq-\frac\delta{q^2},\ \frac pq+\frac\delta{q^2}\Bigr]
$$
とおく。$(1-2\alpha)\rho_0< 1$ なので $\delta< 1/(4R)$ である。$p/q\in\mathcal D_n$ なら $\Delta(p/q)$ の半径 $\delta/q^2$ は $\delta R^{1-n}=\delta R\cdot R^{-n}$ 以下である。
1 つの段では危険な区間は高々 1 つ。 $p/q\ne p'/q'$ がともに $\mathcal D_n$ に属するとする。$pq'-p'q$ は $0$ でない整数なので
$$
\Bigl|\frac pq-\frac{p'}{q'}\Bigr|\ge\frac1{qq'}>R^{-n}
$$
である($q^2,q'^2< R^n$)。一方、$\Delta(p/q)$ と $\Delta(p'/q')$ がともに $B_n$ と交わるなら、
$$
\Bigl|\frac pq-\frac{p'}{q'}\Bigr|\le\rho_n+\frac\delta{q^2}+\frac\delta{q'^2}\le R^{-n}(\rho_0+2\delta R)< R^{-n}\Bigl(\frac12+\frac12\Bigr)=R^{-n}
$$
となり矛盾する。よって $B_n$ と交わる $\Delta(p/q)$($p/q\in\mathcal D_n$)は高々 1 つである。
A の戦略。 $A_0$ は任意に選ぶ。$n\ge1$ で、$B_n$ と交わる $\Delta(p/q)$($p/q\in\mathcal D_n$)がなければ $A_n\subset B_n$ を任意に選ぶ。ちょうど 1 つ $\Delta=[\gamma-r,\gamma+r]$ があるとき、$B_n\setminus\Delta$ は高々 2 つの区間(半開区間を含む)からなり、長さの和は $\rho_n-2r$ 以上なので、長い方の長さは $\rho_n/2-r$ 以上である。
$$
r\le\delta R\cdot R^{-n}=\frac{1-2\alpha}4\,\rho_n< \Bigl(\frac12-\alpha\Bigr)\rho_n
$$
なので $\rho_n/2-r>\alpha\rho_n$ であり、長い方の区間の中に長さ $\alpha\rho_n$ の閉区間 $A_n$ がとれる。こうして、すべての $n\ge1$ と $p/q\in\mathcal D_n$ について $A_n\cap\Delta(p/q)=\emptyset$ となる。
結果は悪く近似される。 結果の点 $x$ はすべての $A_n$ に属するので、すべての既約分数 $p/q$ について $|x-p/q|>\delta/q^2$ である。既約でない分数 $p/q$ は既約分数 $p'/q'$($q'\le q$)に等しいので $|x-p/q|>\delta/q'^2\ge\delta/q^2$ である。とくに $x$ は有理数でなく、$c=\delta$ として $x\in\mathbf{Bad}$ である。B の選び方によらないので、これは必勝戦略である。$\square$
条件 $\alpha<1/2$ は、危険な区間を除いた残りの長い方に直径 $\alpha\rho_n$ の区間を置くために使った。$\alpha>1/2$ では、A の選ぶ区間はつねに $B_n$ の中点を含むので、$\beta\le(2\alpha-1)/\alpha$ なら B は結果をあらかじめ決めた 1 点に固定でき、$\mathbf{Bad}$ は $\alpha$-勝ちでない(節「反例」の 1 行目)。
$0<\alpha<1$ とし、$X\subset\mathbb R$ が $\alpha$-勝ちであるとする。このとき、空でないどの開区間 $I$ についても $\dim_{\mathrm H}(X\cap I)=1$ である。
証明の考え方は、B の手を $k$ 通りに制限して A の必勝戦略と戦わせ、その結果の点全体として $X\cap I$ に含まれる Cantor 型の集合を作ることである。B の選択肢の数 $k$ と縮小率 $\alpha\beta$ から次元 $\log k/\log(1/(\alpha\beta))$ が下から得られ、$\beta\to0$ でこれは $1$ に近づく。
$\dim_{\mathrm H}(X\cap I)\le1$ は Hausdorff次元 の定理「Hausdorff次元の基本性質」の 5 による。下からの評価を示す。
$0<\beta\le1/4$ をとり、$k:=\lfloor1/(2\beta)\rfloor\ge2$、$s:=\log k/\log(1/(\alpha\beta))$ とおく。$X$ は $(\alpha,\beta)$-勝ちなので、A の必勝戦略 $\sigma$ がある。$I$ に含まれる閉区間 $B_\emptyset$ を 1 つとり、$\rho_0:=\rho(B_\emptyset)$、$\rho_n:=(\alpha\beta)^n\rho_0$ とする。
木の構成。 長さ $n$ の語 $u\in\{1,\dots,k\}^n$ ごとに、B の手の列 $B_\emptyset,B_{u_1},B_{(u_1,u_2)},\dots,B_u$ とそれに対する $\sigma$ の手からなるプレイの途中経過を帰納的に定める。$B_u$ まで定まったら、$\sigma$ が選ぶ A の手を $A_u=[a,a+L]$($L=\alpha\rho(B_u)$)とし、$j=1,\dots,k$ について
$$
B_{(u,j)}:=\bigl[a+2(j-1)\beta L,\ a+(2j-1)\beta L\bigr]
$$
とおく。$(2k-1)\beta L\le L$ なので $B_{(u,j)}\subset A_u$ であり、長さは $\beta L=\rho_{n+1}$ である。よって各 $B_{(u,j)}$ は B の正しい手であり、$\rho(B_u)=\rho_n$ である。
間隔。 同じ $u$ から出る $B_{(u,j)}$ どうしの間には長さ $\beta L=\rho_{n+1}$ 以上の隙間がある。長さ $n$ の異なる語 $u\ne u'$ については、2 つの語が初めて分かれる段 $j\le n$ の区間 $B_{u|j}$ と $B_{u'|j}$ の間に $\rho_j\ge\rho_n$ 以上の隙間があり、$B_u\subset B_{u|j}$、$B_{u'}\subset B_{u'|j}$ なので、$B_u$ と $B_{u'}$ の距離は $\rho_n$ 以上である。とくに Jarník–Besicovitchの定理 の補題「入れ子の区間族の上の測度」の仮定($m_j=k$)が成り立つ。その補題の $K$ と測度 $\nu$ をとる。
$K\subset X\cap I$。 $K$ の点は、ある無限列 $\omega$ について $\bigcap_nB_{\omega|n}$ に等しい。これは B が $B_{\omega|0},B_{\omega|1},\dots$ と選び、A が $\sigma$ に従ったプレイの結果なので、$\sigma$ が必勝戦略であることから $X$ に属する。また $K\subset B_\emptyset\subset I$ である。
質量の評価。 $F$ を直径 $d<\rho_0$ の空でない閉集合とする(空集合では $\nu(F)=0$ である)。$d=0$ なら $F$ は 1 点で、各 $n$ で $F$ と交わる $B_u$($|u|=n$)は高々 1 つなので $\nu(F)\le k^{-n}\to0$、すなわち $\nu(F)=0$ である。$d>0$ なら $\rho_{n+1}\le d<\rho_n$ となる $n\ge0$ をとる。長さ $n$ の異なる語の区間の距離は $\rho_n>d$ 以上なので、$F$ と交わる $B_u$($|u|=n$)は高々 1 つであり、$\nu(F)\le k^{-n}$ である。$k=(\alpha\beta)^{-s}$ なので
$$
\nu(F)\le(\alpha\beta)^{ns}=\Bigl(\frac{\rho_n}{\rho_0}\Bigr)^s=\Bigl(\frac{\rho_{n+1}}{\alpha\beta\rho_0}\Bigr)^s\le(\alpha\beta\rho_0)^{-s}d^s
$$
である。$\nu(K)=1$ なので、Hausdorff次元 の補題「質量分布の原理」($C=(\alpha\beta\rho_0)^{-s}$、$\delta_0=\rho_0/2$)により $\dim_{\mathrm H}(X\cap I)\ge\dim_{\mathrm H}K\ge s$ である。
$\beta\to0$。 $k\ge1/(2\beta)-1=(1-2\beta)/(2\beta)$ なので
$$
s=\frac{\log k}{\log(1/\alpha)+\log(1/\beta)}\ge\frac{\log(1/\beta)-\log\frac2{1-2\beta}}{\log(1/\alpha)+\log(1/\beta)}
$$
であり、右辺は $\beta\to0$ で $1$ に近づく。$\beta$ は $(0,1/4]$ で任意なので $\dim_{\mathrm H}(X\cap I)\ge1$ である。$\square$
一般の $m$ についても、$\mathbb R^m$ の勝ち集合の Hausdorff 次元は $m$ である(BRV16 §7.2、arXiv 版 p. 66 に Schmidt の結果として述べられている)。
$0<\alpha<1$ とし、$X_1,X_2,\dots\subset\mathbb R^m$ がどれも $\alpha$-勝ちであるとする。このとき $\bigcap_{i\ge1}X_i$ も $\alpha$-勝ちである。
$0<\beta<1$ を任意にとる。$i\ge1$ について、$n+1$ を割り切る $2$ の最大の冪が $2^{i-1}$ である $n\ge0$ の全体を $N_i$ とする。$N_i=\{n_i+j2^i\mid j\ge0\}$($n_i:=2^{i-1}-1$)であり、$0$ 以上の整数はちょうど 1 つの $N_i$ に属する。
$\beta_i:=\beta(\alpha\beta)^{2^i-1}$ とおき、$X_i$ の $(\alpha,\beta_i)$-ゲームでの A の必勝戦略 $\sigma_i$ をとる。全体のプレイで A は、$n\in N_i$ の手番では、それまでの $N_i$ の手番だけからなる部分の経過
$$
B'_0:=B_{n_i},\ A'_0:=A_{n_i},\ B'_1:=B_{n_i+2^i},\ \dots,\ B'_j:=B_n\qquad(n=n_i+j2^i)
$$
に $\sigma_i$ を当てて $A_n$ を選ぶ。$\sigma_i$ の値は $B_n$ に含まれる直径 $\alpha\rho(B_n)$ の閉球なので、これは正しい手である。
部分の経過は $X_i$ の正しい $(\alpha,\beta_i)$-ゲームのプレイである。実際 $B'_0$ は任意の閉球でよく、$B'_{j+1}\subset A'_j$ であり、
$$
\rho(B'_{j+1})=(\alpha\beta)^{2^i}\rho(B'_j)=\beta(\alpha\beta)^{2^i-1}\cdot\alpha\rho(B'_j)=\beta_i\,\rho(A'_j)
$$
である。A はこの部分のプレイで $\sigma_i$ に従っているので、その結果は $X_i$ に属する。部分の結果は全体の結果と同じ点(入れ子の列の部分列の共通部分)である。よって全体の結果はすべての $X_i$ に属し、$\bigcap_iX_i$ は $(\alpha,\beta)$-勝ちである。$\beta$ は任意なので $\alpha$-勝ちである。$\square$
この性質は BRV16 §7.2(p. 66)に、勝ち集合の主な帰結の 1 つとして Schmidt の結果のかたちで述べられている。$\beta$ を手番ごとに変えた部分ゲームを使うので、「すべての $\beta$ について勝ち」という $\alpha$-勝ちの定義がここで効いている。
2 は、たとえば $x$、$x+\sqrt2$、$x+\pi$、$x+1/3$ がすべて悪く近似されるような $x$ が非可算個あることを含む。測度 $0$ の集合を可算個平行移動して共通部分をとると一般には空になりうるので、これは $\mathbf{Bad}$ が測度とは別の意味で大きいことを示している。
次のことが BRV16 に述べられている(この記事では証明しない)。最初の 2 つは Schmidt の論文 Sch66 の結果として述べられている。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| thm-sg-bad の $\alpha<1/2$ | $\alpha=3/4$、$\beta\le2/3$ | $\mathbf{Bad}$ は $(3/4,\beta)$-勝ちでなく、$3/4$-勝ちでない |
| thm-sg-dim の「$\alpha$-勝ち」を「共痩せ」に置き換える | Liouville 数の全体 $L$ | $L$ は共痩せだが $\dim_{\mathrm H}L=0$ で、$\dim_{\mathrm H}(L\cap I)=1$ が成り立たない |
| thm-sg-intersection の「可算個」 | $X_t:=\mathbb R\setminus\{t\}$($t\in\mathbb R$)、$\alpha=1/4$ | 各 $X_t$ は $1/4$-勝ちだが $\bigcap_tX_t=\emptyset$ は $1/4$-勝ちでない |
1 行目:B は $0$ を中心とする $B_0$ を選び、以後 $0$ を中心とする $B_{n+1}$ を選ぶ。$A_n\subset B_n$ は長さ $\frac34\rho(B_n)$ なので、$0$ から $A_n$ の両端までの距離はどちらも $(\frac34-\frac12)\rho(B_n)=\frac14\rho(B_n)$ 以上である。$\beta\le2/3$ なら $B_{n+1}$ の半径 $\frac12\beta\cdot\frac34\rho(B_n)\le\frac14\rho(B_n)$ なので、$0$ を中心とする $B_{n+1}\subset A_n$ が選べる。結果は $0\notin\mathbf{Bad}$ であり、A は勝てない。2 行目:$L$ は稠密な開集合の可算個の共通部分なので補集合は痩せている(Liouvilleの近似定理 の注意「Liouville 数の集合の大きさ」)。$\dim_{\mathrm H}L=0$ は Jarník–Besicovitchの定理 の例「Liouville 数の集合の次元は 0」による。3 行目:A は $B_n$ から $t$ を除いた高々 2 つの区間の長い方(長さ $\frac12\rho(B_n)$ 以上)の中に長さ $\frac14\rho(B_n)$ の閉区間 $A_n$ をとれば、結果は $A_n\not\ni t$ に属するので $X_t$ に入る。一方、結果はつねに 1 点存在するので、空集合に入ることはなく、空集合はどの $\beta$ についても $(1/4,\beta)$-勝ちでない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する