Cohen–Lenstraヒューリスティック

同義語:Cohen–Lenstra heuristicsCohen–Lenstra予想

概要

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 の定理と一致する。

$$\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}} $$

前提知識: イデアル類群, 有限アーベル群の構造定理, 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})$ とおく。

Cohen–Lenstra 分布

有限アーベル $p$ 群の同型類の全体の上の確率分布 $\nu_p$ を
$$\nu_p(A):=\frac{\eta_p}{|\operatorname{Aut}A|}$$
で定める。総和が $1$ であることは cor-cl-hall で示す。

Cohen–Lenstra 予想(虚 2 次体)

$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$ に各点収束する。

Fatou の補題で和の有限性を出し、$P_n(G)\le1/|\operatorname{Aut}G|$ を優関数にして極限と和を交換する。

$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$ に従うランダムな群とする。

すべてのモーメントが 1

任意の有限アーベル $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{rk}\operatorname{coker}M$ は $M$ を $p$ で割った行列の余階数である。階数の決まった行列を数え、$n\to\infty$ とする。

$\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)の分布と同じである。

$p$ 部分の大きさの平均

$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)。

実 2 次体の場合

$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 部分は種の理論で決まる

虚 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 次体の 3 部分

実 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)に反する。

1 次の行列

$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 の定理とは、この重みは合わない。

1 つのモーメントでは足りない

$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)。

関連項目

参考文献

[1]
Melanie Matchett Wood, Probability theory for random groups arising in number theory, arXiv preprint(ICM 2022 の報告), 2023, arXiv:2301.09687v1 の頁で:分布の定義と予想 (1.1)(p. 1)、Theorem 2.3(p. 4、階数の分布、Fouvry–Klüners)、Theorem 2.4(p. 5、モーメントから分布への収束)、関数体の極限(pp. 5–6)、Gerth の拡張(p. 7)、Friedman–Washington(p. 22)
[2]
Aaron Landesman and Ishan Levy, The Cohen–Lenstra moments over function fields via the stable homology of non-splitting Hurwitz spaces, arXiv preprint, 2024, arXiv:2410.22210v3 の頁で:数体で計算されたモーメント、モーメントが分布を決めること、Gerth と Smith(p. 2)、Theorem 1.1.1 と Remark 1.1.2(p. 3)

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