Sarnak予想(Sarnak's conjecture)とは、位相エントロピーが $0$ のコンパクト距離空間上の連続写像 $T$ について、すべての点 $x$ と連続関数 $f$ で $\frac1N\sum_{n\le N}f(T^nx)\mu(n)\to0$($\mu$ は Möbius 関数)が成り立つという予想である。1 点の系では素数定理にあたり、エントロピーの条件は外せない。Chowla 予想から従うことが知られているが、2017 年の時点ではどちらも未解決である。素数倍でずらした列の相関が消えれば有界な乗法的関数と相関しないという判定法から、円周の回転などで予想が確かめられる。
Sarnak 予想(Sarnak's conjecture)とは、位相エントロピーが $0$ の力学系から作った数列は Möbius関数 $\mu$ と相関しない、という予想である。P. Sarnak が 2010 年に提出した(FKL17 p. 2)。$\mu(n)$ は $n$ の素因数の偶奇を表す符号(平方因子をもつ $n$ では $0$)であり、「素因数の偶奇は決定論的な規則では予言できない」という考えを、力学系の言葉で定式化したものである。
予想を 1 点の力学系に当てはめると $\sum_{n\le N}\mu(n)=o(N)$ となり、これは 素数定理 と同値である。有限巡回群の回転に当てはめると 算術級数の素数定理 にあたる主張になる(FKL17 p. 2)。予想はこれらを「エントロピー $0$ の系すべて」に広げたものと見られる。Chowla予想 から Sarnak 予想が従うことが知られているが(Tao17 p. 2)、2017 年に書かれた総説 FKL17 の時点ではどちらも未解決である(p. 3)。同総説は Sarnak 予想を予想として扱い、成り立つことが示された系の例を集めている。
この記事では、予想の主張と、エントロピーの条件が外せないこと、乗法的関数との非相関を示す判定法(Kátai–Bourgain–Sarnak–Ziegler の判定法)を証明し、それを使って円周の回転と多項式の位相について予想を確かめる。
$X$ をコンパクト距離空間、$T\colon X\to X$ を連続写像とし、組 $(X,T)$ を位相力学系と呼ぶ。$C(X)$ は $X$ 上の複素数値連続関数の全体で、上限ノルム $\|f\|_\infty$ を入れる。
位相力学系 $(X,T)$ が Möbius 非相関(Möbius disjoint)であるとは、すべての $f\in C(X)$ とすべての $x\in X$ について
$$
\lim_{N\to\infty}\frac1N\sum_{n\le N}f(T^nx)\,\mu(n)=0
$$
が成り立つことをいう(FKL17 (1)、p. 2)。
位相エントロピーが $h_{\mathrm{top}}(T)=0$ である位相力学系 $(X,T)$ は Möbius 非相関である(FKL17 (2)、p. 2)。
位相エントロピーの定義は 位相エントロピー の定義「分離集合と張る集合」のとおりである。$h_{\mathrm{top}}(T)=0$ の系の軌道に沿った値 $n\mapsto f(T^nx)$ を 決定論的な数列 と呼ぶ(Tao17 p. 2)。この言葉を使えば、予想は「決定論的な数列 $a$ について $\sum_{n\le N}\mu(n)a(n)=o(N)$」と言える。Tao17 は $\mu$ の代わりに Liouville関数 $\lambda$ で予想を述べている(Conjecture 1.2)。
予想を確かめるとき、すべての連続関数を調べる必要はない。
$(X,T)$ を位相力学系、$x\in X$ とし、$\mathcal D\subset C(X)$ の線形包が $C(X)$ で稠密であるとする。すべての $g\in\mathcal D$ について $\frac1N\sum_{n\le N}g(T^nx)\mu(n)\to0$ なら、すべての $f\in C(X)$ について同じことが成り立つ。
主張は $g$ について線形なので、$\mathcal D$ の線形包の元でも成り立つ。$f\in C(X)$ と $\varepsilon>0$ をとり、線形包の元 $g$ で $\|f-g\|_\infty<\varepsilon$ となるものを選ぶ。$\lvert\mu(n)\rvert\le1$ なので
$$
\Bigl\lvert\frac1N\sum_{n\le N}f(T^nx)\mu(n)\Bigr\rvert\le\Bigl\lvert\frac1N\sum_{n\le N}g(T^nx)\mu(n)\Bigr\rvert+\varepsilon
$$
であり、上極限は $\varepsilon$ 以下である。$\varepsilon$ は任意なので極限は $0$ である。$\square$
予想の仮定 $h_{\mathrm{top}}(T)=0$ は外せない。$\mu$ 自身を軌道に埋め込めるからである。
$\Sigma=\{-1,0,1\}^{\{0,1,2,\dots\}}$ に直積位相を入れ、左シフト $\sigma(y)_n=y_{n+1}$ を考える。点 $x\in\Sigma$ を $x_0=0$、$x_n=\mu(n)$($n\ge1$)で定め、$f(y)=y_0$ とおく。このとき $h_{\mathrm{top}}(\sigma)=\log3>0$ であり、
$$
\lim_{N\to\infty}\frac1N\sum_{n\le N}f(\sigma^nx)\mu(n)=\frac{6}{\pi^2}\ne0
$$
である。
$\Sigma$ はコンパクト距離化可能で、$\sigma$ は連続である。$h_{\mathrm{top}}(\sigma)=\log3$ は 位相エントロピー の命題「シフトと有限型シフト」の 1(記号が 3 個の場合)である。$f$ は第 $0$ 座標への射影なので連続である。$f(\sigma^nx)=x_n=\mu(n)$ であるから
$$
\frac1N\sum_{n\le N}f(\sigma^nx)\mu(n)=\frac1N\sum_{n\le N}\mu(n)^2
$$
であり、$\mu(n)^2$ は $n$ が平方因子をもたないときに $1$、そうでないときに $0$ である。平方因子をもたない $N$ 以下の整数の個数は $\frac{6}{\pi^2}N+O(\sqrt N)$ である(冪乗因数をもたない整数 の定理「$k$ 乗因数をもたない整数の個数」の $k=2$ の場合)。$\square$
同じ理由で、$\mu$ そのものはエントロピー $0$ の系の軌道に沿った連続関数の値としては書けないはずである(書ければ、その系で prop-sar-shift と同じ計算により平均が $6/\pi^2$ に収束し、予想は偽になる)。平方因子をもたない整数の指示関数 $\mu^2$ が生成するシフトの閉包は、正の位相エントロピーをもつことが知られている(FKL17 p. 19)。
数列 $a(n)$ が $\mu$ と相関しないことを示す道具として、次の判定法がある。$\mu$ が乗法的であることだけを使い、$a$ を素数倍でずらした 2 つの列の相関に問題を移す。I. Kátai と、J. Bourgain・P. Sarnak・T. Ziegler の名にちなむ(FKL17 Theorem 2.13、pp. 15–16)。以下 $p,q$ は素数を表す。
$a\colon\mathbb Z_{>0}\to\mathbb C$ は $\lvert a(n)\rvert\le1$ を満たし、相異なる素数 $p,q$ のすべての組について
$$
\lim_{M\to\infty}\frac1M\sum_{m\le M}a(pm)\overline{a(qm)}=0
$$
であるとする。このとき、$\lvert u(n)\rvert\le1$ を満たすすべての 乗法的関数 $u$ について
$$
\lim_{N\to\infty}\frac1N\sum_{n\le N}a(n)\,u(n)=0
$$
が成り立つ。特に $u=\mu$ として $\sum_{n\le N}a(n)\mu(n)=o(N)$ である。
証明の考え方は次のとおりである。$n$ を割る素数の個数はほとんどの $n$ で平均の値に近い(Turán–Kubiliusの不等式 と同じ型の評価)。そこで和に「$n$ を割る素数 $p$ の個数」の重みを入れても大きさはほぼ平均倍になる。重みつきの和は $n=pm$ と分解でき、乗法性で $u(pm)=u(p)u(m)$ と $u$ の値を外へ出せる。最後に Cauchy–Schwarz の不等式で $u(m)$ を消すと、$a(pm)$ と $a(qm)$ の相関だけが残る。
$\mathcal P$ を素数の有限集合とし、
$$
S:=\sum_{p\in\mathcal P}\frac1p,\qquad R:=\sum_{p\in\mathcal P}\frac1{p^2},\qquad K:=\#\mathcal P,\qquad \omega(n):=\#\{p\in\mathcal P\mid p\mid n\}
$$
とおく。$A_N:=\sum_{n\le N}a(n)u(n)$ とする。
段階 1:$\omega$ の分散。 $\sum_{n\le N}\omega(n)=\sum_{p\in\mathcal P}\lfloor N/p\rfloor\ge NS-K$ である。また $\omega(n)^2$ は「$p\mid n$ かつ $q\mid n$」となる $\mathcal P$ の元の順序対 $(p,q)$ の個数なので、$p=q$ の対と $p\ne q$ の対(このとき $pq\mid n$)に分けて
$$
\sum_{n\le N}\omega(n)^2=\sum_{p}\Bigl\lfloor\frac Np\Bigr\rfloor+\sum_{p\ne q}\Bigl\lfloor\frac N{pq}\Bigr\rfloor\le NS+NS^2
$$
である。よって
$$
\sum_{n\le N}\bigl(\omega(n)-S\bigr)^2=\sum\omega^2-2S\sum\omega+NS^2\le NS+NS^2-2S(NS-K)+NS^2=NS+2SK.
$$
段階 2:重みを入れる。 $SA_N=\sum_{n\le N}a(n)u(n)\omega(n)-\sum_{n\le N}a(n)u(n)\bigl(\omega(n)-S\bigr)$ と分ける。$\lvert a(n)u(n)\rvert\le1$ と Cauchy–Schwarz の不等式と段階 1 から、第 2 項の絶対値は $\sqrt N\sqrt{NS+2SK}$ 以下である。第 1 項は $n=pm$ と書いて
$$
\sum_{n\le N}a(n)u(n)\omega(n)=\sum_{p\in\mathcal P}\ \sum_{m\le N/p}a(pm)\,u(pm)
$$
である。$p\nmid m$ なら $u$ の乗法性から $u(pm)=u(p)u(m)$ である。$p\mid m$ となる $m\le N/p$ は $N/p^2$ 個以下で、その項は $u(pm)$ と $u(p)u(m)$ のどちらで書いても絶対値 $1$ 以下なので、取り替えによる差は全体で $2NR$ 以下である。したがって
$$
B_N:=\sum_{p\in\mathcal P}u(p)\sum_{m\le N/p}a(pm)\,u(m)
$$
とおくと $\bigl\lvert SA_N-B_N\bigr\rvert\le 2NR+\sqrt N\sqrt{NS+2SK}$ である。
段階 3:$u(m)$ を消す。 和の順序を入れ替え、$c_m:=\sum_{p\in\mathcal P,\ pm\le N}u(p)\,a(pm)$ とおくと $B_N=\sum_{m\le N/2}u(m)c_m$ である($p\ge2$ なので $m\le N/2$)。$\lvert u(m)\rvert\le1$ と Cauchy–Schwarz の不等式から
$$
\lvert B_N\rvert^2\le\frac N2\sum_{m\le N/2}\lvert c_m\rvert^2=\frac N2\sum_{p,q\in\mathcal P}u(p)\overline{u(q)}\sum_{m\le N/\max(p,q)}a(pm)\overline{a(qm)}
$$
である。$p=q$ の項の和は $\sum_{p}N/p=NS$ 以下である。$p\ne q$ の項は、仮定を $M=\lfloor N/\max(p,q)\rfloor$ に当てはめると $o(N)$ であり、対の個数は有限なので、合わせても $o(N)$ である。よって $\limsup_{N\to\infty}\lvert B_N\rvert^2/N^2\le S/2$ である。
段階 4:まとめ。 段階 2・3 から
$$
\limsup_{N\to\infty}\frac{\lvert A_N\rvert}{N}\le\frac1S\Bigl(\sqrt{\frac S2}+2R+\sqrt S\Bigr)\le\frac{2}{\sqrt S}+\frac{2R}{S}
$$
である。$R\le\sum_{n\ge2}n^{-2}< 1$ なので右辺は $2/\sqrt S+2/S$ 以下である。左辺は $\mathcal P$ によらない。素数の逆数和の発散 により、$\mathcal P$ を $x$ 以下の素数全体にとって $x\to\infty$ とすれば $S\to\infty$ である。したがって左辺は $0$ である。$\square$
仮定が要るのは「素数倍でずらした列どうしの相関」だけで、$a$ の構造(エントロピーなど)は直接には使わない。逆に、周期的な数列のように $a(pm)$ と $a(qm)$ が強く相関する場合には、この判定法は使えない(反例の節の表で、相関をとる相手を替えた例を参照)。
判定法を使うと、円周の回転について予想を確かめられる。$e(t):=e^{2\pi it}$ と書く。
$\beta$ が無理数なら $\frac1M\sum_{m\le M}e(m\beta)\to0$ である。
$e(\beta)\ne1$ なので等比数列の和の公式から $\bigl\lvert\sum_{m\le M}e(m\beta)\bigr\rvert=\bigl\lvert e(\beta)\frac{e(M\beta)-1}{e(\beta)-1}\bigr\rvert\le\frac{2}{\lvert e(\beta)-1\rvert}$ であり、$M$ によらず有界である。$\square$
$\alpha\in\mathbb R$ とし、$X=\mathbb R/\mathbb Z$、$Tx=x+\alpha$ とする。$(X,T)$ は Möbius 非相関である。特に conj-sar-main は円周の回転について成り立つ。
円周の回転は等長写像なので位相エントロピーは $0$ である(位相エントロピー の命題「等長写像」)。$x\in X$ を固定する。
$\alpha$ が無理数の場合。 $\mathcal D=\{e(kx)\mid k\in\mathbb Z\}$ とおく。線形包は三角多項式の全体で、Fejérの定理 の定理「Fejér の定理」の 2(連続な周期関数の Fejér 平均は一様に収束し、Fejér 平均は三角多項式である)により $C(\mathbb R/\mathbb Z)$ で稠密である。lem-sar-dense により、各 $k$ について $\frac1N\sum_{n\le N}e\bigl(k(x+n\alpha)\bigr)\mu(n)\to0$ を示せばよい。$k=0$ のときは $\sum_{n\le N}\mu(n)=o(N)$ であり、ex-sar-small の 1 による。$k\ne0$ のとき、$a(n):=e\bigl(k(x+n\alpha)\bigr)$ とおくと、相異なる素数 $p,q$ について
$$
a(pm)\overline{a(qm)}=e\bigl(k(p-q)\alpha\,m\bigr)
$$
であり、$k(p-q)\ne0$ なので $k(p-q)\alpha$ は無理数である。lem-sar-geometric から thm-sar-kbsz の仮定が成り立ち、$u=\mu$ として結論を得る。
$\alpha=b/q$ が有理数の場合。 $f(T^nx)=f(x+nb/q)$ は $n$ の周期 $q$ の関数なので、$r$ を $q$ を法とする剰余類にわたらせて
$$
\frac1N\sum_{n\le N}f(T^nx)\mu(n)=\sum_{r\bmod q}f\Bigl(x+\frac{rb}{q}\Bigr)\cdot\frac1N\sum_{\substack{n\le N\\ n\equiv r\ (\mathrm{mod}\ q)}}\mu(n)
$$
であり、ex-sar-small の 2 で述べた事実から $0$ に収束する。$\square$
無理数の回転の場合は、H. Davenport(1937 年)が $\sup_{t}\bigl\lvert\sum_{n\le N}e(nt)\mu(n)\bigr\rvert\le C_AN/(\log N)^A$(任意の $A>0$)という一様な評価を示しており、そこからも従う(FKL17 (3)、pp. 2–3。この記事では証明しない)。上の証明は収束の速さを与えないが、無理数の場合の議論は $\mu$ の代わりに任意の有界な乗法的関数で成り立つ(有理数の回転ではそうでない。反例の節の表の 3 行目)。
$P(t)=c_dt^d+\dots+c_1t+c_0$ を次数 $d\ge1$ の実係数多項式とし、最高次の係数 $c_d$ が無理数であるとする。$\lvert u\rvert\le1$ の乗法的関数 $u$ について $\sum_{n\le N}u(n)\,e\bigl(P(n)\bigr)=o(N)$ である。
$a(n):=e\bigl(P(n)\bigr)$ とおく。相異なる素数 $p,q$ について $a(pm)\overline{a(qm)}=e\bigl(Q(m)\bigr)$、$Q(t):=P(pt)-P(qt)$ である。$Q$ の $t^d$ の係数は $c_d(p^d-q^d)$ で、$p^d\ne q^d$ なので無理数である。よって $Q$ は次数 $d$ で最高次の係数が無理数であり、Weylの一様分布定理 の系「多項式の値の一様分布」により $(Q(m))$ は $1$ を法として一様分布する。同じ記事の Weyl の判定法から $\frac1M\sum_{m\le M}e(Q(m))\to0$ である。thm-sar-kbsz から結論を得る。$\square$
無理数 $\alpha$ について、2 次元トーラス $\mathbb T^2=(\mathbb R/\mathbb Z)^2$ の写像 $T(x,y)=(x+\alpha,\ y+2x+\alpha)$ を考える。帰納法で $T^n(0,0)=(n\alpha,\ n^2\alpha)$ が確かめられるので、$f(x,y)=e(y)$ について $f(T^n(0,0))=e(n^2\alpha)$ である。$T^j$ は $\mathbb R^2$ の写像 $(x,y)\mapsto(x+j\alpha,\ y+2jx+j^2\alpha)$ から誘導され、成分ごとの差の最大値で測った距離 $d$ について $d(T^jp,T^jp')\le(2j+1)\,d(p,p')$ である。よって $\max_{0\le j< n}d(T^jp,T^jp')\le(2n+1)d(p,p')$ であり、$(n,\varepsilon)$-分離集合は $d$ について $\varepsilon/(2n+1)$-分離である。その個数は $n$ の多項式で抑えられるので、$h_{\mathrm{top}}(T)=0$ である。cor-sar-polynomial はこの系の点 $(0,0)$ と関数 $e(y)$ について、予想の主張を与える。
予想の動機の 1 つは Chowla予想 である。Chowla 予想は、相異なる $h_1,\dots,h_k$ について $\sum_{n\le N}\mu(n+h_1)\cdots\mu(n+h_k)=o(N)$ とする予想である(Tao17 Conjecture 1.1 は $\lambda$ で述べる)。次のことが知られている。いずれもこの記事では証明しない。
$\alpha=\sqrt2$ の回転の $f(x)=e(x)$、$x=0$ について、平均 $\frac1N\sum_{n\le N}e(n\sqrt2)\mu(n)$ の絶対値と、prop-sar-shift の系の平均 $\frac1N\sum_{n\le N}\mu(n)^2$ を計算した。
| $N$ | $\bigl\lvert\frac1N\sum e(n\sqrt2)\mu(n)\bigr\rvert$ | $\frac1N\sum\mu(n)^2$ |
|---|---|---|
| $10^3$ | $0.0350$ | $0.6080$ |
| $10^4$ | $0.0098$ | $0.6083$ |
| $10^5$ | $0.0020$ | $0.6079$ |
| $10^6$ | $0.0007$ | $0.6079$ |
左の列は $0$ に近づき(thm-sar-rotation)、右の列は $6/\pi^2\approx0.6079$ に近づく(prop-sar-shift)。数値は確かめであって証明ではない。
各行は、予想の条件を 1 つだけ変えた例である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $h_{\mathrm{top}}(T)=0$ | prop-sar-shift の 3 文字のシフト($h_{\mathrm{top}}=\log3$)、点 $x_n=\mu(n)$、$f(y)=y_0$ | 平均は $6/\pi^2$ に収束し、$0$ にならない |
| $f$ が連続であること | 無理数 $\alpha$ の回転、$x=0$。$f(n\alpha\bmod1)=\mu(n)$($n\ge1$)、それ以外の点で $f=0$ とした有界な Borel 関数 | 点 $n\alpha\bmod1$ は相異なるので $f(T^n0)=\mu(n)$ で、平均は $6/\pi^2$ に収束する |
| 相関をとる相手が $\mu$ であること(有界な乗法的関数に替える) | 法 $4$ の実指標 $\chi_4$ と、$\mathbb Z/4\mathbb Z$ の回転の $f(r)=\chi_4(r)$、$x=0$ | $\frac1N\sum\chi_4(n)\chi_4(n)\to\frac12$ |
2 行目の $f$ は可算集合の外で $0$ なので Borel 可測で、回転の位相エントロピーは $0$ のままである。予想が連続関数に限ることは、$f$ を通して任意の数列を埋め込めないようにするために要る。3 行目は、thm-sar-kbsz が $\mu$ を任意の有界な乗法的関数に替えても成り立つのに対し、Sarnak 予想の主張は $\mu$ に固有のものであることを示す。周期的な乗法的関数は周期的な系とは相関しうる。$\mu$ がそのような周期的な構造に似ないことは、ex-sar-small の 2 の事実が表している。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する