伊原ゼータ関数(Ihara zeta function)とは、有限グラフの素サイクル(後戻りせず、繰り返しでない閉路の巡回類)$p$ についての Euler 積 $\zeta_X(u)=\prod_p(1-u^{|p|})^{-1}$ である。無限積は多項式の逆数になり、$\zeta_X(u)^{-1}=(1-u^2)^{m-n}\det(I-uA+u^2(D-I))$ が成り立つ。正則グラフでは関数等式と素数定理の類似があり、Riemann 予想の類似は Ramanujan グラフの固有値の条件と同値である。$u=1$ の極の主要項は全域木の個数を与える。
伊原ゼータ関数(Ihara zeta function)は、有限グラフの素サイクルについての Euler 積で定義される関数である。Riemannゼータ関数 が素数の Euler 積であるのに対し、ここではグラフの上の後戻りしない閉路のうち、ほかの閉路の繰り返しでないものが素数の役割をする。
名前は伊原康隆(Yasutaka Ihara)による。伊原は $1966$ 年の論文で、$p$ 進体上の射影線形群の離散部分群に Selberg のゼータ関数の類似を与えた。これは正則グラフのゼータ関数と読み直せる(KS00 §1)。
この関数の特徴は、無限積が多項式の逆数になる ことである(thm-iz-bass)。そのため極は行列の固有値で完全に記述でき、正則グラフでは Riemann予想 の類似が Ramanujanグラフ の固有値の条件と同値になる(thm-iz-rh)。
| 内容 | 扱い |
|---|---|
| 辺の行列の行列式表示と、頂点の行列の行列式表示 | 証明(thm-iz-edge、thm-iz-bass) |
| 正則グラフの関数等式、極の位置、素数定理の類似 | 証明(prop-iz-functional、thm-iz-rh、thm-iz-prime) |
| $u=1$ の極の位数と全域木の個数 | 証明(thm-iz-residue) |
| 二重被覆での分解 | 証明(prop-iz-cover) |
| 一般のグラフの極の範囲、原論文の $p$ 進群の話 | 引用(この記事では証明しない) |
グラフ $X$ は有限で、ループと多重辺を許す。頂点の数を $n$、辺の数を $m$ とする。各辺に $2$ つの向きを与えた 向き付き辺 の全体を $E$ とする($\# E=2m$)。$e\in E$ の始点を $o(e)$、終点を $t(e)$、逆向きを $\bar e$ と書く。ループ $e$ についても $\bar e\ne e$ とする。
$X$ の素サイクル全体を $\mathcal{P}$ として、
$$
\zeta_X(u):=\prod_{p\in\mathcal{P}}\frac{1}{1-u^{|p|}}
$$
を $X$ の 伊原ゼータ関数 という。積は $|u|$ が小さいところで絶対収束する。
素サイクルのない木では $\zeta_X=1$ である。次数 $1$ の頂点は閉路に現れないので、$X$ から葉を取り除いても $\zeta_X$ は変わらない。長さ $n$ の閉路グラフ $C_n$ の素サイクルは向きが異なる $2$ つだけで、$\zeta_{C_n}(u)^{-1}=(1-u^n)^2$ である。
$E$ で添字づけた $2m$ 次の行列 $W$(非後戻り作用素、橋本喜一朗(Ki-ichiro Hashimoto)にちなみ橋本の辺行列ともいう)を
$$
W_{e,f}:=\begin{cases}1&t(e)=o(f),\ f\ne\bar e\\0&\text{それ以外}\end{cases}
$$
で定める。
$\zeta_X(u)^{-1}=\det(I-uW)$ である。
$N_\ell$ を長さ $\ell$ の簡約閉路(始点の辺を区別する)の個数とする。$W^\ell$ の $(e,e)$ 成分は $e$ から始まる長さ $\ell$ の簡約閉路の個数だから、$N_\ell=\mathrm{tr}\,W^\ell$ である。
簡約閉路はある素サイクル $p$ の代表の $k$ 回の繰り返しとして一意に書け、$p$ の代表は $|p|$ 個ある。よって $N_\ell=\sum_{k|p|=\ell}|p|$ であり、
$$
\log\zeta_X(u)=\sum_{p}\sum_{k\ge1}\frac{u^{k|p|}}{k}=\sum_{\ell\ge1}\frac{N_\ell}{\ell}u^\ell=\sum_{\ell\ge1}\frac{\mathrm{tr}\,W^\ell}{\ell}u^\ell=-\log\det(I-uW)
$$
である。$\square$
$N_\ell$ は $\zeta_X$ から $u\frac{d}{du}\log\zeta_X(u)=\sum_\ell N_\ell u^\ell$ で読み取れる。また $N_\ell=\sum_{d\mid\ell}d\,\pi(d)$ である。$\pi(d)$ は長さ $d$ の素サイクルの個数を表す。
次の定理は $2m$ 次の行列式を $n$ 次に下げる。$A$ を 隣接行列(ループは対角成分に $2$ を与える)、$D$ を次数の対角行列(ループは次数に $2$ を与える)とする。
$$
\zeta_X(u)^{-1}=(1-u^2)^{m-n}\det\bigl(I_n-uA+u^2(D-I_n)\bigr)
$$
である。$X$ が連結なら $m-n=r-1$($r=m-n+1$ は第 $1$ Betti 数)である。
小谷元子(Motoko Kotani)と砂田利一(Toshikazu Sunada)の KS00 Theorem 1.1 はこれを H. Bass の定理として述べる。正則グラフの場合が伊原の結果である(同 Corollary 1.2)。ここでは thm-iz-edge からの短い導出を与える。
$n\times2m$ 行列 $S,T$ を
$$
S_{x,e}=\begin{cases}1&o(e)=x\\0&\text{それ以外}\end{cases},\qquad T_{x,e}=\begin{cases}1&t(e)=x\\0&\text{それ以外}\end{cases}
$$
で定め、$J$ を $e$ と $\bar e$ を入れ替える置換行列とする。成分を比べると次が成り立つ。
$$
W=T^{\top}S-J,\quad SJ=T,\quad ST^{\top}=A,\quad TT^{\top}=D,\quad J^2=I
$$
$I+uJ$ は $|u|<1$ で可逆で、$(I+uJ)^{-1}=(I-uJ)/(1-u^2)$、$\det(I+uJ)=(1-u^2)^m$ である($e,\bar e$ の $2\times2$ のブロックに分かれる)。$\det(I-XY)=\det(I-YX)$ を使うと、
$$
\det(I-uW)=\det(I+uJ-uT^{\top}S)=(1-u^2)^m\det\bigl(I_n-uS(I+uJ)^{-1}T^{\top}\bigr)
$$
である。ここで
$$
S(I+uJ)^{-1}T^{\top}=\frac{ST^{\top}-uSJT^{\top}}{1-u^2}=\frac{A-uD}{1-u^2}
$$
だから、
$$
I_n-uS(I+uJ)^{-1}T^{\top}=\frac{I_n-uA+u^2(D-I_n)}{1-u^2}
$$
である。両辺の行列式をとって $(1-u^2)^{m-n}\det(I_n-uA+u^2(D-I_n))$ を得る。$u$ についての有理式の等式なので、$|u|<1$ の外でも成り立つ。$\square$
したがって $\zeta_X(u)^{-1}$ はつねに次数 $2m$ 以下の多項式である。すべての頂点の次数が $2$ 以上なら、次数はちょうど $2m$ である。
ブーケ. $1$ 頂点に $2$ 本のループをもつグラフ(基本群は 自由群 $F_2$)では $n=1,m=2,A=(4),D=(4)$ で
$$
\zeta^{-1}=(1-u^2)(1-4u+3u^2)=(1-u^2)(1-u)(1-3u)
$$
である。$N_\ell=3^\ell+2+(-1)^\ell$ で、$N_1=4$ は $4$ 通りのループの向き、$N_2=12$ である。
完全グラフ $K_4$. $A$ の固有値は $3,-1,-1,-1$、$q=2$ で、
$$
\zeta_{K_4}^{-1}=(1-u^2)^2(1-u)(1-2u)(1+u+2u^2)^3
$$
である。$N_3=24,N_4=24$ なので、三角形の素サイクルは $8$ 個($4$ つの三角形に向きが $2$ 通り)、四角形の素サイクルは $6$ 個($3$ つの四角形に向きが $2$ 通り)である。
以下 $X$ を連結な $(q+1)$-正則グラフ、$q\ge2$ とする。$D-I=qI$ なので、thm-iz-bass は
$$
\zeta_X(u)^{-1}=(1-u^2)^{(q-1)n/2}\prod_{\lambda}(1-\lambda u+qu^2)
$$
となる。$\lambda$ は $A$ の固有値を重複をこめて動く。
$f(u):=\det(I-uA+qu^2I)$ とすると $f(u)=(qu^2)^nf(1/(qu))$ である。$g(s):=q^{ns}f(q^{-s})$ とおくと $g(1-s)=g(s)$ である。
$f(1/(qu))=\det(I-A/(qu)+I/(qu^2))=(qu^2)^{-n}\det(qu^2I-uA+I)=(qu^2)^{-n}f(u)$ である。$u=q^{-s}$ とすると $1/(qu)=q^{s-1}$ で、
$$
g(1-s)=q^{n(1-s)}f(q^{s-1})=q^{n-ns}\,q^{-n+2ns}f(q^{-s})=q^{ns}f(q^{-s})=g(s)
$$
である。$\square$
対称の軸 $\mathrm{Re}\,s=1/2$ は $|u|=q^{-1/2}$ にあたる。次の定理がこの円の意味である。
$\zeta_X$ の極について次が成り立つ。
$1-\lambda u+qu^2$ の根を $u_1,u_2$ とすると $u_1u_2=1/q$、$u_1+u_2=\lambda/q$ である。$A$ は実対称なので $\lambda$ は実数で、$|\lambda|\le q+1$ である。
判別式 $\lambda^2-4q$ が $0$ 以下なら $u_1,u_2$ は複素共役または重根で、$|u_1|=|u_2|=q^{-1/2}$ である。これが 1 である。
$2\sqrt q<|\lambda|$ なら、$u_1,u_2$ は相異なる実数で同じ符号をもち、$|u_1||u_2|=1/q$ だから片方の絶対値は $q^{-1/2}$ より大きく、もう一方は小さい。$h(u)=1-|\lambda|u+qu^2$ について $h(1)=q+1-|\lambda|$、$h(1/q)=(q+1-|\lambda|)/q$ である。$|\lambda|< q+1$ のとき両方正で、軸 $|\lambda|/(2q)$ は $1/q$ と $1$ の間にある($2<2\sqrt q<|\lambda|$ と $|\lambda|< q+1\le 2q$ による)。よって $2$ 根はともに $(1/q,1)$ にある。これが 2 である。
$|\lambda|=q+1$ なら $1\mp(q+1)u+qu^2=(1\mp u)(1\mp qu)$ で、3 を得る。4 は thm-iz-bass の形から明らかである。
同値については、$1/q<|u|<1$ の極は 1 と 2 からだけ来る。$q+1$ の重複度は連結性から $1$ で、$-(q+1)$ は二部のときだけ現れる(重複度 $1$)。よって 2 の型の固有値がないことが、$\pm(q+1)$ 以外の固有値がすべて $|\lambda|\le2\sqrt q$ をみたすこと、すなわち Ramanujanグラフ の $2$ つの定義のどちらかにあたることと同値である。$\square$
連結な $(q+1)$-正則グラフの列で頂点数が増えると、$\lambda_2$ は $2\sqrt q$ より本質的に小さくはなれない(Alon–Boppanaの定理)。
$K_4$ は ex-iz-small の因子 $1+u+2u^2$ の極が $|u|=1/\sqrt2$ の上にある。$K_{3,3}$ は固有値 $\pm3,0^{(4)}$ で、
$$
\zeta_{K_{3,3}}^{-1}=(1-u^2)^3(1-u^2)(1-4u^2)(1+2u^2)^4
$$
である。どちらも $1/q<|u|<1$ の極は円の上にある。
$7$ 次元の超立方体 $Q_7$($q=6$)の固有値には $\pm5$ があり $5>2\sqrt6$ である。$1-5u+6u^2=(1-2u)(1-3u)$ だから、極 $u=1/2,1/3$ は円 $|u|=1/\sqrt6$ の上にない。
$X$ を連結な $(q+1)$-正則グラフ、$q\ge2$ とする。$\pi(\ell)$ を長さ $\ell$ の素サイクルの個数とする。
$1-\lambda u+qu^2=(1-\alpha_\lambda u)(1-\beta_\lambda u)$ とすると、$u\frac{d}{du}\log\zeta_X$ の係数を比べて
$$
N_\ell=\frac{(q-1)n}{2}\bigl(1+(-1)^\ell\bigr)+\sum_\lambda\bigl(\alpha_\lambda^\ell+\beta_\lambda^\ell\bigr)
$$
である。$\lambda=q+1$ は $\alpha=q,\beta=1$ を与える。thm-iz-rh から、$|\lambda|< q+1$ の固有値では $|\alpha_\lambda|,|\beta_\lambda|< q$ である(1 では $\sqrt q$、2 では $u$ が $(1/q,1)$ にあるので逆数が $(1,q)$ にある)。
二部でなければ $-(q+1)$ は固有値でないので、ある $\theta< q$ で $N_\ell=q^\ell+O(\theta^\ell)$ である。二部なら $\lambda=-(q+1)$ から $(-q)^\ell+(-1)^\ell$ が加わり、$N_\ell=(1+(-1)^\ell)q^\ell+O(\theta^\ell)$ である。奇数の長さの閉路がないので奇数の $\ell$ で $\pi(\ell)=0$ である。
Möbius の反転公式から $\ell\pi(\ell)=\sum_{d\mid\ell}\mu(\ell/d)N_d$ である。$d< \ell$ の項の和は $\sum_{d\le\ell/2}|N_d|=O(q^{\ell/2})$ である。よって $\ell\pi(\ell)=N_\ell+O(q^{\ell/2})$ となり、1 と 2 が従う。Ramanujan グラフなら $\theta=\sqrt q$ ととれて $N_\ell=q^\ell+O(q^{\ell/2})$ であり、3 が従う。$\square$
$x=q^\ell$ と読むと、1 は 素数定理 の $\pi(x)\sim x/\log x$ の形($\log_qx=\ell$)である。3 の誤差 $O(\sqrt x)$ は、Riemann 予想のもとで素数定理の誤差が $\sqrt x$ 程度になることの類似である。
| Riemann | Selberg | 伊原 | |
|---|---|---|---|
| 素元 | 素数 $p$ | 双曲曲面の原始的閉測地線 $\gamma$ | 素サイクル $p$ |
| ノルム | $p$ | $e^{\ell(\gamma)}$ | $q^{\vert p\vert}$($u=q^{-s}$) |
| 関数等式の対称軸 | $\mathrm{Re}\,s=1/2$ | $\mathrm{Re}\,s=1/2$ | $\mathrm{Re}\,s=1/2$ |
| Riemann 予想の形 | 零点が $\mathrm{Re}\,s=1/2$ の上にあるという予想 | Laplacian に $1/4$ 未満の非零固有値がなければ成り立つ | Ramanujan の条件と同値(thm-iz-rh) |
| 素元の個数の主要項 | $x/\log x$ | $e^{x}/x$ | $q^\ell/\ell$ |
表の Selberg の列は Selberg跡公式 の側の比較で、この記事では証明しない。コンパクトな曲面では非自明な零点 $s$ と Laplacian の固有値 $\lambda$ は $\lambda=s(1-s)$ で結ばれ、$\lambda\ge1/4$ なら $\mathrm{Re}\,s=1/2$ である。Selberg ゼータ関数の定義は Ter11 Part I にある。
符号の写像 $\varsigma\colon E\to\{\pm1\}$ で $\varsigma(\bar e)=\varsigma(e)$ をみたすものから、$X$ の二重被覆 $Y$ が作られる($e$ は $\varsigma(e)=1$ なら同じ層の頂点を、$\varsigma(e)=-1$ なら違う層の頂点を結ぶ)。$(A_\varsigma)_{x,y}:=\sum_{e:x\to y}\varsigma(e)$ とする。
$X$ が連結で $Q=D-I$ とすると、
$$
\zeta_Y(u)^{-1}=\zeta_X(u)^{-1}\cdot(1-u^2)^{r-1}\det(I-uA_\varsigma+u^2Q)
$$
である。
$Y$ の頂点の関数を $2$ 層で偶関数と奇関数に分けると、$A_Y$ は $A\oplus A_\varsigma$ に、$D_Y$ は $D\oplus D$ に対角化される。$Y$ の辺と頂点の個数はそれぞれ $2m,2n$ なので、thm-iz-bass から $\zeta_Y^{-1}=(1-u^2)^{2(m-n)}\det(I-uA+u^2Q)\det(I-uA_\varsigma+u^2Q)$ である。$m-n=r-1$ から主張を得る。$\square$
$A_\varsigma$ の固有値は Ramanujanグラフ の命題「2-lift の固有値」の新しい固有値である。たとえば $K_4$ で $\varsigma\equiv-1$ とすると $Y$ は立方体グラフ $Q_3$ で、$A_\varsigma=-A$ の固有値は $-3,1,1,1$ だから、
$$
\zeta_{Q_3}^{-1}=\zeta_{K_4}^{-1}\cdot(1-u^2)^2(1+3u+2u^2)(1-u+2u^2)^3
$$
である。一般の被覆と Galois 群の表現の $L$ 関数への分解は Ter11 Part IV にある。この記事では証明しない。
$X$ を連結で $r\ge2$ とする。$\kappa$ を $X$ の 全域木 の個数とすると、$u=1$ は $\zeta_X$ の位数 $r$ の極で、
$$
\lim_{u\to1}(1-u)^{-r}\zeta_X(u)^{-1}=-2^r(r-1)\kappa
$$
である。
(KS00 Theorem 1.7 が橋本の定理として述べるものである。$\chi(X)=n-m=1-r$ として同じ式になる。)
$h(u)=\det(I-uA+u^2(D-I))$ とする。$h(1)=\det(D-A)=0$ である。$L=D-A$ とすると Jacobi の公式で
$$
h'(1)=\mathrm{tr}\bigl(\mathrm{adj}(L)\,(-A+2(D-I))\bigr)
$$
である。行列木定理 により $\mathrm{adj}(L)$ はすべての成分が $\kappa$ の行列である(ループは $L$ に影響しない)。行列の全成分の和を $\Sigma$ と書くと $\Sigma A=\Sigma D=2m$、$\Sigma I=n$ だから、
$$
h'(1)=\kappa\,(-2m+4m-2n)=2\kappa(m-n)=2\kappa(r-1)
$$
である。よって $h(u)=-2\kappa(r-1)(1-u)+O((1-u)^2)$ で、$r\ge2$ なら $0$ でない。$(1-u^2)^{r-1}=(1-u)^{r-1}(1+u)^{r-1}$ は $u\to1$ で $2^{r-1}(1-u)^{r-1}$ に近づくので、積は $-2^r(r-1)\kappa(1-u)^r$ に近づく。$\square$
ブーケでは $r=2,\kappa=1$ で極限は $-4$ で、ex-iz-small の式 $(1-u)(1+u)(1-u)(1-3u)$ を $(1-u)^2$ で割って $u=1$ とした値 $2\cdot(-2)$ と一致する。$K_4$ では $r=3,\kappa=16$ で $-256$ である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 正則(thm-iz-rh) | $K_4$ から $1$ 辺を除いたグラフ | 虚の極がひとつの円に載ること(絶対値が $0.707\ldots$、$0.872\ldots$、$1$ の $3$ 通り) |
| $q\ge2$(thm-iz-prime) | $C_n$($q=1$) | $\pi(\ell)\sim q^\ell/\ell$($\pi(n)=2$ で、ほかの長さでは $0$) |
| 二部でない(thm-iz-prime の 1) | $K_{3,3}$ | $\pi(\ell)\sim q^\ell/\ell$(奇数の $\ell$ で $0$) |
| 連結(thm-iz-prime の 1) | $K_4$ の $2$ 個の非交和 | $\pi(\ell)\sim q^\ell/\ell$($2$ 倍になる) |
| Ramanujan(thm-iz-prime の 3) | 角柱グラフ $C_{17}\times K_2$($q=2$) | 誤差 $O(q^{\ell/2})$($1.93^\ell$ 程度の項が出る) |
| $r\ge2$(thm-iz-residue) | $C_n$($r=1$) | 位数 $r$($\zeta^{-1}=(1-u^n)^2$ は位数 $2$) |
$K_4$ から $1$ 辺を除く. 頂点の次数は $3,3,2,2$ で、thm-iz-bass の行列式は
$$
(1-u)(1+u^2)(1+u+2u^2)(1-u^2-2u^3)
$$
である。$1+u+2u^2$ の根の絶対値は $1/\sqrt2$、$1-u^2-2u^3$ の虚根の絶対値は $0.872\ldots$ で、$1+u^2$ の根の絶対値は $1$ である。虚の極の絶対値は $3$ 通りで、KS00 Theorem 1.3 の範囲 $(d_M-1)^{-1/2}\le|u|\le(d_m-1)^{-1/2}$(ここでは $1/\sqrt2\le|u|\le1$)に収まるが、$1$ つの円には載らない。
$C_n$. $\zeta^{-1}=(1-u^n)^2$ なので極は $1$ の $n$ 乗根で、それぞれ位数 $2$ である。$q=1$ なので円 $|u|=q^{-1/2}$ と $|u|=1/q$ と $|u|=1$ が重なる。
$K_{3,3}$ と非交和. $K_{3,3}$ は奇閉路をもたない。非交和では素サイクルの集合が非交和で、$\zeta_{X\sqcup X}=\zeta_X^2$ となり、$\pi$ は $2$ 倍である。$u=1/q$ は位数 $2$ の極になる。
角柱グラフ. $C_{17}\times K_2$ は $3$-正則で連結、奇閉路をもつので二部でない。固有値は $2\cos(2\pi j/17)\pm1$ で、絶対値が $3$ 未満で最大のものは $j=8$ の $\lambda=2\cos(16\pi/17)-1\approx-2.966$(重複度 $2$)であり、$2\sqrt2\approx2.828$ を超える。対応する $\alpha_\lambda\approx-1.93$ は実数で、prf-iz-prime の式の $\alpha_\lambda^\ell$ は $q^{\ell/2}=2^{\ell/2}$ より速く増える。$N_\ell-2^\ell$ の主要項はこの $2\alpha_\lambda^\ell$ なので、誤差は $O(2^{\ell/2})$ にならない。
連結で、すべての頂点の次数が $2$ 以上で、閉路グラフでないグラフについて、KS00 Theorem 1.3 は $\zeta_X$ の収束半径 $R$ が単純な極で、すべての極が $R\le|u|\le1$ をみたすことを示している。頂点の次数がそろわないと関数等式の素直な形は成り立たない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する