Cohen–Lenstraヒューリスティック(Cohen–Lenstra heuristics)とは、奇素数 $p$ について、虚 2 次体の類群の Sylow $p$ 部分群が有限アーベル $p$ 群 $A$ と同型である割合が $\prod_{i\ge1}(1-p^{-i})/|\operatorname{Aut}A|$ に近づくという予想で、2024 年の時点で未解決である。この分布は Haar 分布に従う $n\times n$ の $p$ 進整数行列の余核の $n\to\infty$ の極限として現れ、すべての有限アーベル $p$ 群への全射の個数の期待値が $1$ である。$p=3$ の場合の平均は Davenport–Heilbronn の定理と一致する。
前提知識: イデアル類群, 有限アーベル群の構造定理, p進整数
Cohen–Lenstraヒューリスティック(Cohen–Lenstra heuristics)は、虚 2 次体の類群の奇数部分が「ランダムな有限アーベル群」のように分布すると予測する一連の予想である。その原理は、有限アーベル $p$ 群 $A$ が現れる確率は $1/|\operatorname{Aut}A|$ に比例する、というものである。自己同型の多い群ほど現れにくい。
たとえば $p=3$ なら、虚 2 次体のうち類数が $3$ で割り切れないものの割合は
$$\prod_{i\ge1}(1-3^{-i})=0.5601\cdots$$
に近づくと予想される。「半分より少し多い」という値であり、$2/3$ ではない。類数の素因数の出方は、素朴な確率の直観とは合わない。
この予想そのものは未解決である(2024 年の時点で、数体の上で計算されている奇数位数のモーメントは $\mathbb Z/3\mathbb Z$ のものだけである:LL24 p. 2)。一方、予測される分布のほうは、ランダムな $p$ 進行列の余核の極限として完全に理解できる。この記事ではそれを証明する。
| 内容 | 扱い |
|---|---|
| 分布の定義と予想 | 定義と予想(def-cl-measure、conj-cl-main) |
| ランダム行列の余核の確率の公式、分布の総和が $1$ であること | 証明(thm-cl-matrix、cor-cl-hall) |
| 全射の個数の期待値がすべて $1$ であること | 証明(thm-cl-moments) |
| 階数の分布、$p$ 部分の大きさの平均 | 証明(cor-cl-rank、cor-cl-average) |
| $p=2$ や実 2 次体でそのままでは成り立たないこと | 証明(反例の表) |
| Davenport–Heilbronn の定理、関数体での結果 | 主張と出典(rem-cl-known) |
$p$ を素数とし、$\eta_p:=\prod_{i\ge1}(1-p^{-i})$ とおく。
有限アーベル $p$ 群の同型類の全体の上の確率分布 $\nu_p$ を
$$\nu_p(A):=\frac{\eta_p}{|\operatorname{Aut}A|}$$
で定める。総和が $1$ であることは cor-cl-hall で示す。
$p$ を奇素数、$A$ を有限アーベル $p$ 群とする。虚 2 次体 $K$ を判別式の絶対値 $|D_K|$ の順に並べるとき、
$$\lim_{X\to\infty}\frac{\#\{K:|D_K|\le X,\ \operatorname{Cl}(K)[p^\infty]\cong A\}}{\#\{K:|D_K|\le X\}}=\nu_p(A)$$
である。ここで $\operatorname{Cl}(K)[p^\infty]$ は類群の Sylow $p$ 部分群である(Woo23 p. 1)。
$A=0$ の場合が冒頭の主張である。$p=3$ での値は次のとおりである。
| $A$ | $\lvert\operatorname{Aut}A\rvert$ | $\nu_3(A)$ |
|---|---|---|
| $0$ | $1$ | $0.5601$ |
| $\mathbb Z/3$ | $2$ | $0.2801$ |
| $\mathbb Z/9$ | $6$ | $0.0934$ |
| $\mathbb Z/27$ | $18$ | $0.0311$ |
| $(\mathbb Z/3)^2$ | $48$ | $0.0117$ |
| $\mathbb Z/9\times\mathbb Z/3$ | $108$ | $0.0052$ |
$(\mathbb Z/3)^2$ は位数が同じ $\mathbb Z/9$ よりずっと現れにくい。これは自己同型の多さによる。
基本判別式 $D=-d$ の類数 $h(D)$ は簡約された正定値の 二元二次形式 の個数である。$d\le X$ のすべてについて数え、$p\nmid h(D)$ の割合を数値で確かめた。
| $X$ | 体の個数 | $3\nmid h$ | $5\nmid h$ | $7\nmid h$ |
|---|---|---|---|---|
| $10^4$ | $3043$ | $0.6579$ | $0.7972$ | $0.8649$ |
| $10^5$ | $30392$ | $0.6216$ | $0.7787$ | $0.8518$ |
| $10^6$ | $303968$ | $0.5998$ | $0.7705$ | $0.8431$ |
| $10^7$ | $3039632$ | $0.5863$ | $0.7653$ | $0.8395$ |
| 予想の値 $\eta_p$ | $0.5601$ | $0.7603$ | $0.8368$ |
割合は予想の値へ上から近づいているように見えるが、収束は遅い。$p=3$ で遅いことは、3 ねじれの平均に大きな 2 次の項があること(rem-cl-known)と整合する。
類群は行列の余核として書ける。$S$ を類群を生成する素イデアルの有限集合とし、$n=|S|$ とする。$S$ の素イデアルで生成されるイデアルの群を $I_S\cong\mathbb Z^n$、$S$ 単数の群を $\mathcal O_S^\times$ とすると、
$$\operatorname{Cl}(K)=\operatorname{coker}(\mathcal O_S^\times\to I_S)$$
である。虚 2 次体では $\mathcal O_S^\times$ の階数は $n$ なので、$\mathbb Z_p$ を係数にすれば($p$ を奇素数として単数の捩れを無視すると)$n\times n$ 行列の余核である。実 2 次体では階数が $n+1$ で、$n\times(n+1)$ 行列になる(Woo19 式 (2))。この行列の成分を「ランダム」とみなすとどうなるかを計算する。成分が実際にランダムのようにふるまう根拠があるわけではなく、ここがヒューリスティックの部分である。
$\mathbb Z_p$ の Haar 確率測度(Haar測度)について、$M_n(\mathbb Z_p)$ の成分が独立に分布するとする。$\det M=0$ は確率 $0$ なので、余核 $\operatorname{coker}M=\mathbb Z_p^n/M\mathbb Z_p^n$ は確率 $1$ で有限アーベル $p$ 群である。
$G$ を階数 $r$ の有限アーベル $p$ 群とする(階数は $\dim_{\mathbb F_p}G/pG$)。$n\ge r$ なら
$$\#\operatorname{Sur}(\mathbb Z_p^n,G)=|G|^n\prod_{i=n-r+1}^n(1-p^{-i})$$
である。$n< r$ なら全射はない。
準同型は基底の像で決まるので $|G|^n$ 個ある。中山の補題 より、準同型が全射であることと、$\mathbb F_p^n\to G/pG\cong\mathbb F_p^r$ が全射であることは同値である。$\operatorname{Hom}(\mathbb Z_p^n,G)\to\operatorname{Hom}(\mathbb F_p^n,\mathbb F_p^r)$ は全射な群準同型でファイバーの大きさが等しい。よって全射の割合は $r\times n$ 行列が階数 $r$ である割合 $\prod_{j=0}^{r-1}(1-p^{j-n})$ に等しい。
$M\in M_n(\mathbb Z_p)$ を Haar 分布に従う行列とし、$G$ を階数 $r\le n$ の有限アーベル $p$ 群とする。このとき
$$P(\operatorname{coker}M\cong G)=\frac1{|\operatorname{Aut}G|}\prod_{i=1}^n(1-p^{-i})\prod_{i=n-r+1}^n(1-p^{-i})$$
である。とくに $n\to\infty$ で $P(\operatorname{coker}M\cong G)\to\nu_p(G)$ である。
$\operatorname{coker}M\cong G$ は、$\mathbb Z_p^n/K\cong G$ となる部分群 $K$ のどれかについて $M\mathbb Z_p^n=K$ であることと同値である。このような $K$ は全射 $\mathbb Z_p^n\to G$ の核であり、2 つの全射の核が等しいのは $\operatorname{Aut}G$ の元でうつりあうときだけである。よって $K$ の個数は $\#\operatorname{Sur}(\mathbb Z_p^n,G)/|\operatorname{Aut}G|$ である。
$K$ を 1 つ固定する。$M$ の $n$ 本の列は独立で Haar 分布に従う。1 本の列が $K$ に入る確率は $1/[\mathbb Z_p^n:K]=1/|G|$ であり、入るという条件のもとで列は $K$ の Haar 分布に従う。$K$ は指数有限の部分加群なので $K\cong\mathbb Z_p^n$ である。$K$ の基底で書くと $n$ 本の列は Haar 分布に従う $n\times n$ 行列になり、これらが $K$ を生成することは行列が $\mathbb Z_p$ 上可逆であること、すなわち $p$ で割って可逆であることと同値である。その確率は $\#GL_n(\mathbb F_p)/p^{n^2}=\prod_{i=1}^n(1-p^{-i})$ である。
以上から
$$P(\operatorname{coker}M\cong G)=\frac{\#\operatorname{Sur}(\mathbb Z_p^n,G)}{|\operatorname{Aut}G|}\cdot|G|^{-n}\cdot\prod_{i=1}^n(1-p^{-i})$$
であり、lem-cl-sur を代入して結論を得る。
$p=3$、$n=2$ では、公式は $P(\operatorname{coker}M=0)=\tfrac23\cdot\tfrac89=\tfrac{16}{27}$、$P(\operatorname{coker}M\cong\mathbb Z/3)=\tfrac12\cdot\tfrac{16}{27}\cdot\tfrac89=\tfrac{64}{243}$ を与える。$M_2(\mathbb Z/27)$ の $27^4$ 個の行列をすべて数えて、$\mathbb Z/3$、$\mathbb Z/9$、$(\mathbb Z/3)^2$、$\mathbb Z/9\times\mathbb Z/3$ の場合も含めて分数として一致することを確かめた($M$ を $27$ を法として見た行列の余核は $\operatorname{coker}M/27\operatorname{coker}M$ なので、$9$ 倍で消える余核はこれで決まる)。
有限アーベル $p$ 群の同型類 $A$ の全体について $\displaystyle\sum_A\frac1{|\operatorname{Aut}A|}=\prod_{i\ge1}(1-p^{-i})^{-1}$ である。したがって $\nu_p$ は確率分布であり、$\operatorname{coker}M$ の分布は $n\to\infty$ で $\nu_p$ に各点収束する。
$P_n(G)=P(\operatorname{coker}M\cong G)$ とおく。$\sum_GP_n(G)=1$ である($\det M\ne0$ が確率 $1$ のため)。thm-cl-matrix と Fatou の補題から $\sum_G\nu_p(G)\le1$、すなわち $\sum_G1/|\operatorname{Aut}G|< \infty$ である。公式より $P_n(G)\le1/|\operatorname{Aut}G|$ なので、優収束定理により $\sum_G\nu_p(G)=\lim_n\sum_GP_n(G)=1$ である。
分布を特徴づけるのは全射の個数の期待値である。これは類群の側でも計算の対象になる量である。以下 $X$ は分布 $\nu_p$ に従うランダムな群とする。
任意の有限アーベル $p$ 群 $A$ について $E[\#\operatorname{Sur}(X,A)]=1$ である。
$X_n=\operatorname{coker}M$ とする。$A$ の階数を $r$ とする。全射 $X_n\to A$ は、全射 $\varphi:\mathbb Z_p^n\to A$ で $\varphi\circ M=0$ となるものと 1 対 1 に対応する。$\varphi$ が全射なので、Haar 分布に従う列の $\varphi$ による像は $A$ 上で一様であり、列ごとに独立である。よって $P(\varphi\circ M=0)=|A|^{-n}$ で、lem-cl-sur より
$$E[\#\operatorname{Sur}(X_n,A)]=\#\operatorname{Sur}(\mathbb Z_p^n,A)\,|A|^{-n}=\prod_{i=n-r+1}^n(1-p^{-i})\xrightarrow[n\to\infty]{}1$$
である。
極限の分布へ期待値を移すには一様可積分性を確かめる。準同型を像で分類すると $\#\operatorname{Hom}(Y,A^2)=\sum_{B\le A^2}\#\operatorname{Sur}(Y,B)$ なので、
$$\#\operatorname{Sur}(Y,A)^2\le\#\operatorname{Hom}(Y,A)^2=\#\operatorname{Hom}(Y,A^2)=\sum_{B\le A^2}\#\operatorname{Sur}(Y,B)$$
である。上で示した計算から $E[\#\operatorname{Sur}(X_n,B)]\le1$ なので、$E[\#\operatorname{Sur}(X_n,A)^2]$ は $A^2$ の部分群の個数以下で、$n$ によらず有界である。よって $\#\operatorname{Sur}(X_n,A)$ は一様可積分である。cor-cl-hall より $X_n$ の分布は $X$ の分布へ収束するので、$E[\#\operatorname{Sur}(X,A)]=\lim_nE[\#\operatorname{Sur}(X_n,A)]=1$ である。
$X$ の階数 $\operatorname{rk}X=\dim_{\mathbb F_p}X/pX$ について、$r\ge0$ で
$$P(\operatorname{rk}X=r)=p^{-r^2}\,\eta_p\prod_{i=1}^r(1-p^{-i})^{-2}$$
である。$p=3$ では $r=0,1,2,3$ で $0.5601$、$0.4201$、$0.0197$、$0.0001$ である。
$\operatorname{coker}M\otimes\mathbb F_p$ は $\bar M\in M_n(\mathbb F_p)$ の余核で、$\bar M$ は一様に分布する。階数 $k=n-r$ の行列は、像の選び方 $\prod_{i< k}(p^n-p^i)/(p^k-p^i)$ と、その像への全射 $\prod_{i< k}(p^n-p^i)$ の積だけある。$p^{n^2}$ で割って指数をまとめると $2nk-k^2-n^2=-r^2$ であり、確率は $p^{-r^2}\prod_{j=r+1}^n(1-p^{-j})^2/\prod_{j=1}^{n-r}(1-p^{-j})$ となる。$n\to\infty$ として式を得る。分布の収束は cor-cl-hall による。
この形は Woo23 Theorem 2.3(p. 4)の分布と同じである。
$E[\#\operatorname{Hom}(X,A)]$ は $A$ の部分群の個数に等しい。とくに $E[p^{\operatorname{rk}X}]=E[\#(X[p])]=2$ である。
$\#\operatorname{Hom}(X,A)=\sum_{B\le A}\#\operatorname{Sur}(X,B)$ に thm-cl-moments を当てる。$A=\mathbb Z/p$ の部分群は $2$ 個で、$\#\operatorname{Hom}(X,\mathbb Z/p)=\#X/pX=\#X[p]$ である。
分布についての予想が(期待値の極限の交換も含めて)正しければ、虚 2 次体の類群の $p$ ねじれの元の個数の平均は $2$ になるはずである。これが $p=3$ で正しいことが、Davenport–Heilbronn の定理である(rem-cl-known)。
$n\times(n+1)$ 行列では、同じ計算(列が $n+1$ 本、$\mathbb F_p$ 上で階数 $n$ である確率が $\prod_{i=2}^{n+1}(1-p^{-i})$)により、余核が $G$ となる確率は
$$\frac1{|G|\,|\operatorname{Aut}G|}\prod_{i=2}^{n+1}(1-p^{-i})\prod_{i=n-r+1}^n(1-p^{-i})$$
であり、モーメントは $E[\#\operatorname{Sur}(X,A)]=1/|A|$ に変わる。実 2 次体についての予想は、重み $1/(|A||\operatorname{Aut}A|)$ の分布である(Woo19 p. 2)。$p$ ねじれの平均は $1+1/p$ となる。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| conj-cl-main の $p$ が奇素数であること | $p=2$ | 予想の等式そのものが偽:$\operatorname{Cl}(K)[2^\infty]=0$ の割合は $0$ で、$\nu_2(0)=0.2887\cdots$ でない(ex-cl-two) |
| conj-cl-main の虚 2 次体であること | $p=3$ の実 2 次体 | 同じ式を実 2 次体に書くと偽:平均が $4/3$ なので $\nu_3$ には従わない(ex-cl-real-three) |
| thm-cl-matrix の $n\to\infty$ | $n=1$ | 極限の主張が成り立たない:余核はつねに巡回群で、$P(\operatorname{coker}M=0)=1-1/p$ である(ex-cl-one-by-one) |
| 重みの $\lvert\operatorname{Aut}A\rvert$($\lvert A\rvert$ に替える) | 分布 $\eta_p/\lvert A\rvert$ | thm-cl-moments の結論そのものが成り立たない:総和は $1$ のままだが $\mathbb Z/p$ のモーメントが発散する(ex-cl-weight) |
| 「すべての $A$」のモーメント($\mathbb Z/p$ だけにする) | 確率 $1/(p-1)$ で $\mathbb Z/p$、他は $0$ である群 | 分布の決定ができなくなる:$\mathbb Z/p$ のモーメントは $1$ だが分布は $\nu_p$ でない(ex-cl-one-moment) |
虚 2 次体の判別式 $D$ の相異なる素因数の個数を $t$ とする。種の理論($D\equiv1\pmod4$ の場合は 二元二次形式の種の理論 の定理「種の個数」)により、$\operatorname{Cl}(K)/\operatorname{Cl}(K)^2$ の位数は $2^{t-1}$ である。よって $\operatorname{Cl}(K)[2^\infty]=0$ は $t=1$ と同値である。$|D|\le X$ で $t=1$ となる $D$ は素数の個数の程度しかなく、基本判別式の全体は $X$ に比例する個数あるので、割合は $0$ に近づく。このため $p=2$ では、Woo23 p. 7 に述べられた Gerth の拡張のように、$2\operatorname{Cl}(K)$ を見る形に修正する。
実 2 次体で $\operatorname{Cl}(K)[3^\infty]$ の分布が $\nu_3$ に収束すると仮定する。任意の $L$ について $\min(\#\operatorname{Cl}(K)[3],L)$ の平均は $E[\min(\#X[3],L)]$ に収束する。$L\to\infty$ とすると、cor-cl-average より、$\#\operatorname{Cl}(K)[3]$ の平均の下極限は $2$ 以上である。これは Davenport–Heilbronn の値 $4/3$(rem-cl-known)に反する。
$n=1$ で $M=(a)$、$a\in\mathbb Z_p$ とすると、$\operatorname{coker}M=\mathbb Z/p^{v(a)}$ である。$P(v(a)=k)=p^{-k}(1-1/p)$ は thm-cl-matrix の公式($|\operatorname{Aut}\mathbb Z/p^k|=p^{k-1}(p-1)$)と一致する。しかし、$p=3$ で $P(\operatorname{coker}M=0)=2/3$ は $\nu_3(0)$ と異なり、$(\mathbb Z/3)^2$ の確率は $0$ である。
位数 $p^k$ の有限アーベル $p$ 群の同型類は $k$ の分割と対応するので、$\sum_A1/|A|=\sum_k\mathrm{part}(k)p^{-k}=\prod_{i\ge1}(1-p^{-i})^{-1}$ である($\mathrm{part}(k)$ は分割数)。つまり $\eta_p/|A|$ も確率分布である。ところが $A=(\mathbb Z/p)^r$ の項だけで $E[\#\operatorname{Sur}(\cdot,\mathbb Z/p)]$ に $\eta_p(p^r-1)p^{-r}$ が寄与し、$r$ について和をとると発散する。平均が有限である Davenport–Heilbronn の定理とは、この重みは合わない。
$Y$ を確率 $1/(p-1)$ で $\mathbb Z/p$、残りの確率で $0$ となる群とする($p\ge3$)。$\#\operatorname{Sur}(\mathbb Z/p,\mathbb Z/p)=p-1$ なので $E[\#\operatorname{Sur}(Y,\mathbb Z/p)]=1$ だが、$E[\#\operatorname{Sur}(Y,\mathbb Z/p^2)]=0$ である。したがって、3 ねじれの平均が $2$ であることだけでは予想に届かない。
以下はこの記事では証明しない。
| 結果 | 内容 | 所在 |
|---|---|---|
| Davenport–Heilbronn | $\#\operatorname{Cl}(K)[3]$ の平均は虚 2 次体で $2$、実 2 次体で $4/3$ | BST13 Theorem 2 |
| 収束の遅さ | $10^7$ までの計算は上の値と合いが悪く、2 次の項が研究された | BST13 の序論 |
| モーメントが分布を決める | すべての $A$ でモーメントの極限が $1$ なら $\nu_p$ に収束する | Woo23 Theorem 2.4(p. 5)、LL24 p. 2 |
| 階数のモーメント | 階数の分布の一意性(Fouvry–Klüners)を使い、虚 2 次体の類群の 4 ランクの分布が決定された | Woo23 Theorem 2.3(pp. 4–5) |
| 2 部分 | Gerth の拡張の $2^\infty$ 部分の極限分布(Smith) | LL24 p. 2 |
| 関数体、$q$ の極限 | $\mathbb F_q(t)$ の 2 次拡大で、判別式を大きくしてから $q\to\infty$ とすると、$\ell\nmid q-1$ である奇素数 $\ell$ について予想どおり(Ellenberg–Venkatesh–Westerland) | Woo23 pp. 5–6 |
| 関数体、$q$ を固定 | 奇数位数の $H$ と $\gcd(\lvert H\rvert,q(q-1))=1$、$q$ が十分大きいとき、モーメントは虚 2 次に当たる場合 $1$、実 2 次に当たる場合 $1/\lvert H\rvert$ | LL24 Theorem 1.1.1(p. 3) |
| 行列の動機 | $\mathbb F_q(t)$ 上では $p$ 部分が Frobenius から作る行列の余核になり、Haar 分布の行列の余核の極限が $\nu_p$ である(Friedman–Washington) | Woo23 p. 22 |
最後から 2 行目の結果でも、$q$ を固定したときに扱える $H$ は $q$ に比べて小さいものに限られ、関数体の予想全体の証明にはなっていない(LL24 Remark 1.1.2)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する