伊原ゼータ関数

同義語:Iharaゼータ関数Ihara zeta function

概要

伊原ゼータ関数(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$ の極の主要項は全域木の個数を与える。

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

前提知識: 隣接行列, 正則グラフ, 行列木定理

伊原ゼータ関数(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$ とする。

  • 閉路 とは、$t(e_i)=o(e_{i+1})$(添字は $\mathbb{Z}/k\mathbb{Z}$)をみたす列 $c=(e_1,\dots,e_k)$ である。
  • $c$ が 簡約 であるとは、すべての $i\in\mathbb{Z}/k\mathbb{Z}$ で $e_{i+1}\ne\bar e_i$ であることをいう。添字が循環するので、始点の前後でも後戻りしない。
  • 簡約な閉路が 原始的 であるとは、より短い閉路の $2$ 回以上の繰り返しでないことをいう。
  • 原始的な簡約閉路を巡回置換で同一視したものを 素サイクル といい、$k$ をその長さ $|p|$ とする。$p$ と逆向きの $\bar p$ は別の素サイクルである。
伊原ゼータ関数

$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 からの短い導出を与える。

行列式を 2 段で下げる

$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$ 通り)である。

正則グラフ:関数等式と Riemann 予想の類似

以下 $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|\le2\sqrt{q}$ の固有値 $\lambda$ に対応する極は $|u|=q^{-1/2}$ の上にある。
  2. $2\sqrt q<|\lambda|< q+1$ の固有値に対応する極は実数で、$1/q<|u|<1$ かつ $|u|\ne q^{-1/2}$ をみたす。
  3. $\lambda=q+1$ に対応する極は $u=1,1/q$、$\lambda=-(q+1)$ に対応する極は $u=-1,-1/q$ である。
  4. 残りの極は $(1-u^2)^{(q-1)n/2}$ から来る $u=\pm1$ である。
    したがって、$1/q<|u|<1$ の範囲の極がすべて $|u|=q^{-1/2}$ の上にあることと、$X$ が Ramanujan グラフまたは二部 Ramanujan グラフであることは同値である。
2 次式の判別式で分ける

$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の定理)。

Ramanujan の例とそうでない例

$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. $X$ が二部でなければ、$\ell\to\infty$ で $\pi(\ell)\sim q^\ell/\ell$ である。
  2. $X$ が二部なら、奇数の $\ell$ で $\pi(\ell)=0$、偶数の $\ell$ で $\pi(\ell)\sim2q^\ell/\ell$ である。
  3. $X$ が Ramanujan グラフなら、$\ell\pi(\ell)=q^\ell+O(q^{\ell/2})$ である。
最大の根を取り出す

$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$ 程度になることの類似である。

RiemannSelberg伊原
素元素数 $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 にある。この記事では証明しない。

$u=1$ の極と全域木

橋本の公式

$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$ をみたすことを示している。頂点の次数がそろわないと関数等式の素直な形は成り立たない。

関連項目

参考文献

[1]
M. Kotani, T. Sunada, Zeta functions of finite graphs, J. Math. Sci. Univ. Tokyo 7 (2000), pp. 7–25, 2000, §1(Theorem 1.1、Corollary 1.2、Theorem 1.3、Theorem 1.7)

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