Tracy–Widom分布(Tracy–Widom distribution)とは、Airy 核の $L^2(s,\infty)$ の上の Fredholm 行列式を分布関数 $F_2(s)$ とする確率分布である。$N$ 次の GUE の最大固有値 $\lambda_{\max}$ について $N^{1/6}(\lambda_{\max}-2\sqrt N)$ の極限の分布として現れる。$F_2(s)=\exp(-\int_s^\infty(x-s)q(x)^2dx)$ と書け、$q$ は Painlevé II 方程式 $q''=sq+2q^3$ の $q\sim\mathrm{Ai}$($s\to+\infty$)となる解である。最長増加部分列の長さや最終通過時間の揺らぎにも同じ分布が現れる。
前提知識: ランダム行列, Airy関数, トレースクラス作用素, 分布収束
Tracy–Widom 分布(Tracy–Widom distribution)は、大きなエルミート行列の最大固有値の揺らぎを表す確率分布である。独立な確率変数の和の揺らぎが 正規分布 に、独立な確率変数の最大値の揺らぎが 極値理論 の 3 つの型に従うのに対し、強く相関して反発しあう点の集まりの端の揺らぎは、この分布に従う。
$N$ 次の GUE $X$(ランダム行列 の定義「GOE と GUE」の正規化で、$E\lvert X_{ij}\rvert^2=1$)の最大固有値を $\lambda_{\max}$ とすると、$\lambda_{\max}$ は $2\sqrt N$ の近くにあり、その揺らぎの大きさは $N^{-1/6}$ である:
$$
N^{1/6}\bigl(\lambda_{\max}-2\sqrt N\bigr)\Rightarrow F_2.
$$
極限の分布関数 $F_2$ は 2 通りに書ける。Airy 核の Fredholm 行列式と、Painlevé II 方程式の解 $q$ を使う式
$$
F_2(s)=\exp\Bigl(-\int_s^\infty(x-s)\,q(x)^2\,dx\Bigr)
$$
である。平均は約 $-1.771$ で負に偏り、左の裾は $e^{-\lvert s\rvert^3/12}$、右の裾は $e^{-\frac43s^{3/2}}$ の程度で、左右が非対称である。
極限定理そのものは ランダム行列 の定理「スペクトルの端」に述べられている。この記事はその続きとして、$F_2$ が確かに分布関数であることと Painlevé II による表示を、作用素の計算で完全に証明する。
| 主張 | 内容 | この記事で |
|---|---|---|
| lem-tw-kernel | Airy 核の積分表示 | 証明する |
| thm-tw-df | $F_2$ は連続な分布関数で、裾の上下の評価をもつ | 証明する |
| thm-tw-painleve | Painlevé II による表示 | 証明する |
| thm-tw-limit | GUE の最大固有値の極限 | 主張(文献) |
| rem-tw-family | $F_1$、$F_4$ | 主張(文献) |
| rem-tw-univ | 最長増加部分列などへの現れ方 | 主張(文献) |
$\operatorname{Ai}$ を Airy関数 とする。Airy 核 とは
$$
K(x,y):=\frac{\operatorname{Ai}(x)\operatorname{Ai}'(y)-\operatorname{Ai}'(x)\operatorname{Ai}(y)}{x-y}\qquad(x\ne y)
$$
を対角線に連続に延ばした関数である。
すべての実数 $x,y$ について
$$
K(x,y)=\int_0^\infty\operatorname{Ai}(x+t)\operatorname{Ai}(y+t)\,dt
$$
である。とくに $K(x,x)=\operatorname{Ai}'(x)^2-x\operatorname{Ai}(x)^2=\int_x^\infty\operatorname{Ai}(t)^2\,dt$ である。
$\operatorname{Ai}''(z)=z\operatorname{Ai}(z)$ から
$$
\frac{d}{dt}\bigl[\operatorname{Ai}'(x+t)\operatorname{Ai}(y+t)-\operatorname{Ai}(x+t)\operatorname{Ai}'(y+t)\bigr]=(x-y)\operatorname{Ai}(x+t)\operatorname{Ai}(y+t)
$$
である。$t$ について $0$ から $\infty$ まで積分する($t\to\infty$ で $\operatorname{Ai},\operatorname{Ai}'$ は急減少する)と $x\ne y$ の式を得る。積分表示の右辺は連続なので対角線でも一致する。対角線の 2 番目の式は積分表示そのものである。1 番目の式は、$\operatorname{Ai}'^2-z\operatorname{Ai}^2$ の微分が $2\operatorname{Ai}'\operatorname{Ai}''-\operatorname{Ai}^2-2z\operatorname{Ai}\operatorname{Ai}'=-\operatorname{Ai}^2$ で、$+\infty$ で $0$ に近づくことからわかる。$\square$
積分表示から $K$ は $L^2(s,\infty)$ の上の正の作用素の核であり、これから先の性質はすべてこの表示を使う。$\operatorname{Ai}$ は実軸の上で有界で、$x\to+\infty$ で $\operatorname{Ai}(x)\sim e^{-\zeta}/(2\sqrt\pi\,x^{1/4})$($\zeta=\frac23x^{3/2}$)と減衰する(Airy関数 の定理「減衰する解の特徴づけ」)。
$H:=L^2(0,\infty)$ の上で、$s\in\mathbb{R}$ を媒介変数として
$$
a_s(x):=\operatorname{Ai}(x+s),\qquad(A_sf)(x):=\int_0^\infty\operatorname{Ai}(x+y+s)f(y)\,dy,\qquad K_s:=A_s^2
$$
とおく。$A_s$ は実対称な Hilbert–Schmidt作用素 で、トレースクラス作用素 の定理「Hilbert–Schmidt 作用素の積」により $K_s$ はトレースクラスである。lem-tw-kernel により、$K_s$ の核は $K(x+s,y+s)$ である。平行移動で移せば、$K_s$ は $L^2(s,\infty)$ の上の核 $K$ の積分作用素と同じものである。
$K_s$ の 0 でない固有値を重複を込めて $\lambda_i(s)$ とする。
$$
F_2(s):=\det(I-K_s)=\prod_i\bigl(1-\lambda_i(s)\bigr)=1+\sum_{k\ge1}\frac{(-1)^k}{k!}\int_{(s,\infty)^k}\det[K(x_i,x_j)]_{i,j\le k}\,dx_1\cdots dx_k
$$
を Tracy–Widom 分布(GUE の場合、$\beta=2$)の分布関数という。行列式は Fredholm 行列式 である。
積と級数が一致するのは次の理由による。$A_s$ の スペクトル定理 の正規直交な固有関数を $\varphi_i$(連続)とすると $K(x+s,y+s)=\sum_i\lambda_i\varphi_i(x)\varphi_i(y)$ で、Cauchy–Binetの公式 から $\det[K]_{k}=\sum_{i_1< \dots< i_k}\lambda_{i_1}\cdots\lambda_{i_k}\det[\varphi_{i_l}(x_m)]^2$ である。積分すると、正規直交性から $k$ 次の項は固有値の $k$ 次の基本対称式の $k!$ 倍になる。
$\mathrm{tr}\,K_s=\int_s^\infty K(x,x)\,dx$ である。
1。 $\widehat{\operatorname{Ai}}(\xi)=e^{\mathrm{i}\xi^3/3}$ の絶対値は $1$ なので、$g\mapsto\int_{\mathbb{R}}\operatorname{Ai}(x+y+s)g(y)\,dy$ は Fourier変換 で見ると絶対値 $1$ の掛け算と反転の合成であり、$L^2(\mathbb{R})$ のユニタリ作用素である。$A_s$ はこれを $L^2(0,\infty)$ へ圧縮したものなので $\|A_s\|\le1$ である。よって $0\le A_s^2\le I$ である。
$s'< s$ のとき、$L^2(s,\infty)$ の上の核 $K$ の作用素は、$L^2(s',\infty)$ の上の作用素の圧縮である。min-max 原理から $\lambda_i(s)\le\lambda_i(s')$(大きさの順)で、$0\le\lambda_i\le1$ なので $F_2(s)\ge F_2(s')$ である。
実解析性を示す。Airy関数 の積分表示で積分路を $\mathrm{Im}\,t=\eta>0$ にとると、$\lvert\operatorname{Ai}(x+\mathrm{i}y)\rvert\le C_\eta e^{-\eta x+y^2/(4\eta)}$ である。よって $s$ を実軸の複素近傍に動かしても、核 $K(x+s,y+s)$ は $x,y\to+\infty$ で指数的に減衰する。Hadamardの不等式(行列式) から、級数の $k$ 次の項は $k^{k/2}C^k/k!$ の程度で抑えられるので、級数は $s$ の正則関数に広義一様に収束する。
3。 $0\le\lambda_i\le1$ について $1-\sum_i\lambda_i\le\prod_i(1-\lambda_i)\le e^{-\sum_i\lambda_i}$ である。$\sum_i\lambda_i=\mathrm{tr}\,A_s^2=\|A_s\|_{\mathrm{HS}}^2=\iint\operatorname{Ai}(x+y+s)^2\,dx\,dy=\int_0^\infty K(x+s,x+s)\,dx$ である。
4。 $K(x,x)=\int_x^\infty\operatorname{Ai}^2$ と Ai の右の主要項から、$K(x,x)\sim e^{-2\zeta}/(8\pi x)$、$\mathrm{tr}\,K_s\sim e^{-\frac43s^{3/2}}/(16\pi s^{3/2})$ である($(e^{-2\zeta})'=-2\sqrt x\,e^{-2\zeta}$ を使って l'Hôpital の定理を 2 回当てる)。よって $s\to+\infty$ で $\mathrm{tr}\,K_s\to0$ で、3 から $F_2\to1$、さらに
$$
1-e^{-\mathrm{tr}\,K_s}\le1-F_2(s)\le\mathrm{tr}\,K_s
$$
から $1-F_2\sim\mathrm{tr}\,K_s$ である。
$x\to-\infty$ では Airy関数 の定理「左側の主要項」の $\operatorname{Ai}(x)=\pi^{-1/2}\lvert x\rvert^{-1/4}\bigl(\cos(\frac23\lvert x\rvert^{3/2}-\frac\pi4)+o(1)\bigr)$ から、$\cos^2$ の平均が $\frac12$ なので $K(x,x)=\int_x^\infty\operatorname{Ai}^2\sim\sqrt{\lvert x\rvert}/\pi$ である。積分して $\mathrm{tr}\,K_s\sim\frac2{3\pi}\lvert s\rvert^{3/2}\to\infty$ で、3 から $F_2\to0$ である。
2。 $F_2(s_0)=0$ とすると、単調性と $F_2\ge0$ から $(-\infty,s_0]$ で $F_2=0$ で、実解析性から $F_2\equiv0$ となり、$F_2\to1$ に反する。よって $F_2>0$ で、すべての $\lambda_i< 1$ である。$K_s$ はコンパクトなので $I-K_s$ は有界な逆をもつ。$\square$
この証明はランダム行列を使っていない。3 の上界 $\exp(-\mathrm{tr}\,K_s)$ は左の裾の真の大きさよりずっと粗い。真の大きさは rem-tw-hm で述べる。
Wignerの半円則 の密度 $\frac1{2\pi}\sqrt{4-x^2}$ は $x=2$ の近くで $\frac1\pi\sqrt{2-x}$ である。$X/\sqrt N$ の固有値のうち $2-\varepsilon$ より上にある個数の平均は、半円則の素朴な外挿では
$$
N\cdot\frac1\pi\int_0^\varepsilon\sqrt t\,dt=\frac{2N}{3\pi}\varepsilon^{3/2}
$$
である。これが $1$ の程度になるのは $\varepsilon\approx N^{-2/3}$ のときで、$X$ の尺度では $N^{-1/6}$ である。これが指数 $1/6$ の出どころである。$\varepsilon=\lvert s\rvert N^{-2/3}$ を代入すると $\frac2{3\pi}\lvert s\rvert^{3/2}$ となり、thm-tw-df の $s\to-\infty$ の $\mathrm{tr}\,K_s$ に一致する。$\mathrm{tr}\,K_s$ は、極限の点過程で $s$ より右にある点の個数の平均だからである。
$a_s,A_s,K_s$ を上のとおりとし、thm-tw-df の逆を使って
$$
Q_s:=(I-K_s)^{-1}a_s,\qquad q(s):=Q_s(0),\qquad u(s):=\langle a_s,Q_s\rangle
$$
とおく。$q$ は $\mathbb{R}$ 全体で定義された実解析関数で、次が成り立つ。
添字 $s$ を省き、$\rho:=(I-K)^{-1}$、$\langle f,g\rangle:=\int_0^\infty fg$ と書く。$D$ は $x$ の微分、$M$ は $x$ の掛け算である。$[0,\infty)$ の上の滑らかな関数で、すべての導関数が急減少するものの空間を $\mathcal{S}$ とする。$A$ は $L^2$ を $\mathcal{S}$ に写すので、$\rho=I+K\rho$ から $\rho$ は $\mathcal{S}$ を保つ。$f\otimes g$ は $h\mapsto\langle g,h\rangle f$ を、$f\otimes\delta_0$ は $h\mapsto h(0)f$ を、$f\otimes\delta_0'$ は $h\mapsto h'(0)f$ を表す。
段 1:基本の式。 定義と部分積分から、$f\in\mathcal{S}$ について
$$
(Af)(0)=\langle a,f\rangle,\qquad DAf=-ADf-f(0)\,a,\qquad\partial_sA=DA,\qquad\partial_sa=Da=:a'\qquad(1)
$$
である。lem-tw-kernel から $\partial_sK(x+s,y+s)=-\operatorname{Ai}(x+s)\operatorname{Ai}(y+s)$(積分表示の $t$ の微分を積分する)なので
$$
\partial_sK=-a\otimes a,\qquad\partial_s\rho=\rho(\partial_sK)\rho=-Q\otimes Q\qquad(2)
$$
である。(1) を 2 回使うと
$$
[D,K]=(Aa)\otimes\delta_0-a\otimes a\qquad(3)
$$
である。$(I-K)(D\rho-\rho D)(I-K)=[D,K]$ なので $[D,\rho]=\rho[D,K]\rho$ である。
Airy 方程式はここで入る。$L:=D^2-M-s$ とおくと $La=0$ である。lem-tw-kernel の核の式から $[M,K]=a\otimes a'-a'\otimes a$ である。(3) から $[D^2,K]=D[D,K]+[D,K]D$ を計算し、(1) と $\langle a,f'\rangle=-a(0)f(0)-\langle a',f\rangle$ を使うと、$a\otimes a'-a'\otimes a$ の項が現れて打ち消しあい
$$
[L,K]=(Aa)\otimes\delta_0'-(Aa')\otimes\delta_0\qquad(4)
$$
を得る。
段 2:記号。 $P:=\rho Aa=AQ$、$r:=Q'(0)$、$v:=\langle a,P\rangle$ とおく。(1) から $P(0)=\langle a,Q\rangle=u$ である。$Q=a+KQ$ を $x=0$ で見ると、$(KQ)(0)=(A\,AQ)(0)=\langle a,P\rangle$ なので
$$
q=a(0)+v\qquad(5)
$$
である。$[D,\rho]$ の式と (3) を $a$、$Aa$ に当てると
$$
DQ=\rho a'+qP-uQ,\qquad DP=\rho DAa+uP-vQ\qquad(6)
$$
である。(2) と (6) から
$$
\partial_sQ=-uQ+\rho a'=DQ-qP\qquad(7)
$$
である。
段 3:1 の証明。 (2) から $(\log\det(I-K))'=-\mathrm{tr}(\rho\,\partial_sK)=\langle a,\rho a\rangle=u$ である。次に $X:=\langle a',Q\rangle$ とおくと、(2) から $u'=2X-u^2$ である。部分積分で $X=-a(0)q-\langle a,DQ\rangle$ である。一方 (6) を $a$ と内積して $\langle a,DQ\rangle=X+qv-u^2$ である($\rho$ は対称)。合わせて (5) から
$$
2X=u^2-q\bigl(a(0)+v\bigr)=u^2-q^2\qquad(8)
$$
となり、$u'=-q^2$ を得る。また $P=AQ$ と (1) から $DP=-ADQ-qa$ なので
$$
P'(0)=-\langle a,DQ\rangle-qa(0)=X\qquad(9)
$$
である。
段 4:2 の証明。 $Q=a+KQ$ と $La=0$、(4) から $(I-K)LQ=rAa-qAa'$、すなわち $LQ=rP-q\rho Aa'$ である。(1) から $Aa'=-DAa-a(0)a$ で、(6) の第 2 式と (5) を使うと $\rho Aa'=-DP+uP-qQ$ である。よって
$$
LQ=rP+qDP-quP+q^2Q
$$
である。$x=0$ では $(LQ)(0)=Q''(0)-sq$ なので、(9) から $Q''(0)=sq+ru+qX-qu^2+q^3$ である。
(7) を $x=0$ で見ると $q'=r-qu$ である。(7) を $x$ で微分して $x=0$ とおくと、$r'=Q''(0)-qP'(0)=sq+ru-qu^2+q^3$ である。したがって、$u'=-q^2$ を使って
$$
q''=r'-q'u-qu'=sq+ru-qu^2+q^3-(r-qu)u+q^3=sq+2q^3
$$
である。
段 5:3 と 4。 $q$ は $\mathbb{R}$ 全体で実解析的な係数の常微分方程式 $q''=sq+2q^3$ を満たすので、実解析的である。$s\to+\infty$ で $\|A_s\|\to0$ なので $\|\rho\|\le2$ としてよい。(5) から $\lvert q-\operatorname{Ai}(s)\rvert=\lvert\langle a,AQ\rangle\rvert\le\|A\|\|\rho\|\|a\|^2$ で、$\|a_s\|^2=K(s,s)=O(e^{-2\zeta}/s)$ は $\operatorname{Ai}(s)$ より小さい。よって $q\sim\operatorname{Ai}$ である。同様に $u\to0$ なので $u(s)=\int_s^\infty q^2$ である。$\log F_2\to0$ と合わせて
$$
\log F_2(s)=-\int_s^\infty u(t)\,dt=-\int_s^\infty\int_t^\infty q(x)^2\,dx\,dt=-\int_s^\infty(x-s)q(x)^2\,dx
$$
である。$\square$
定理は TW94 式 (1.11)、(1.12)、(1.14)、(1.15) による。TW94 は $(I-K)$ の核の両端での値を未知数にする別の系を立てる。半直線 $(0,\infty)$ に移して $K_s=A_s^2$ を使う上の計算は、この記事で整理した書き下ろしである。
$q''=sq+2q^3$ の解で $q\sim\operatorname{Ai}$ となるものはただ 1 つである。これが Hastings–McLeod 解で、$s\to-\infty$ で $q(s)\sim\sqrt{-s/2}$ となる(HM80、AGZ10 Remark 3.8.1、Painlevé方程式 の節「実の解の漸近挙動」の $k=1$)。この記事では証明しない。thm-tw-painleve の $q$ は全域で定義されているので、この解が実軸の上に極をもたないことはここから直接わかる。漸近形を代入すると左の裾が得られ、$\log F_2(s)\sim-\lvert s\rvert^3/12$ である(TW94 式 (1.16) 以降)。
$X$ を $N$ 次の GUE とする。$N\to\infty$ で $N^{1/6}(\lambda_{\max}(X)-2\sqrt N)$ は $F_2$ を分布関数とする分布に収束する。
AGZ10 Theorem 3.1.4(p. 93)、Theorem 3.1.5(p. 94)、証明は §3.7・§3.8。この記事では証明しない。$\lambda_{\max}\le t$ は「$(t,\infty)$ に固有値がない」ことなので、ランダム行列 の系「空隙確率」から確率は有限の $N$ の核 $K_N$ の Fredholm 行列式である。Hermite 関数の端での漸近形(鞍点法)から、尺度を変えた核が $K$ に、急減少の評価つきで収束し、行列式が $F_2(s)$ に収束する。極限が分布関数であること(確率の質量が $-\infty$ へ逃げないこと)に thm-tw-df の 4 を使う。
$(0,16)$ の上の Gauss–Legendre 求積(80 点)で $K_s$ を行列に置き換えて行列式を計算すると、次の値を得る。$\det(I-K_s)$ と thm-tw-painleve の 4 の式は $s=-4,-1,1$ で小数第 7 位まで一致した。この手法は Bor10 による。
| $s$ | $-4$ | $-3$ | $-2$ | $-1$ | $0$ | $1$ | $2$ |
|---|---|---|---|---|---|---|---|
| $F_2(s)$ | $0.00354$ | $0.08032$ | $0.41322$ | $0.80721$ | $0.96937$ | $0.99751$ | $0.99989$ |
| $q(s)$ | $1.41118$ | $1.21795$ | $0.98339$ | $0.68806$ | $0.36706$ | $0.13564$ | $0.03493$ |
平均は $-1.7711$、分散は $0.8132$ である($[-10,8]$ の等間隔 721 点から計算)。thm-tw-df の評価は $s=2$ で $\mathrm{tr}\,K_2=1.1245\times10^{-4}$、$1-F_2(2)=1.1245\times10^{-4}$ で、すでによく合う。GUE を種 20261107 で模擬すると、$N^{1/6}(\lambda_{\max}-2\sqrt N)$ の平均と分散は $N=50$(4000 回)で $-1.79$、$0.84$、$N=200$(1000 回)で $-1.76$、$0.78$ である。
GOE($\beta=1$)と GSE($\beta=4$)の最大固有値の極限も同じ $q$ で書ける。$E(s):=\int_s^\infty q$ として
$$
F_1(s)^2=F_2(s)\,e^{-E(s)},\qquad F_4(s/\sqrt2)^2=F_2(s)\cosh^2\bigl(\tfrac12E(s)\bigr)
$$
である(TW96 式 (53)、(54))。この記事では証明しない。$F_4$ の引数の尺度は文献で異なる(AGZ10 Theorem 3.1.7 の尺度は行列の正規化に合わせてある)。
$K_s=A_s^2$ から $F_2(s)=\det(I-A_s)\det(I+A_s)$ であり、$F_1(s)=\det(I-A_s)$ が成り立つ(FS05 式 (16))。$F_1$ の平均と分散は $-1.2065$、$1.6078$、上の尺度の $F_4$ は $-2.3069$、$0.5177$ である。$F_1^2=F_2e^{-E}$ と $F_1=\det(I-A_s)$ の組は $[-10,8]$ で誤差 $10^{-4}$ 以下で確かめた(数値)。
次の定理では、特に断らない限り分布 $F_2$ が現れる。この記事では証明しない。
| 主張 | 外す条件 | 例 | 結論がどうなるか |
|---|---|---|---|
| thm-tw-limit | 非対角成分(相関の源) | GUE の対角成分だけの行列 | 固有値は独立な標準正規分布で、最大値は $\sqrt{2\log N}$ の近くにあり、揺らぎは 極値理論 の Gumbel 型 |
| thm-tw-limit | $X$ が GUE であること(小さな摂動でないこと) | $X/\sqrt N+\theta e_1e_1^*$、$\theta>1$ | 最大固有値は $\theta+1/\theta$ に離れ、揺らぎは $N^{-1/2}$ の尺度の正規分布(Pec06 Theorem 1.2) |
| thm-tw-painleve の 3 | $q\sim\operatorname{Ai}$ の係数が $1$ | $q\sim k\operatorname{Ai}$、$\lvert k\rvert>1$ | 解は有限の点に極をもつ(Painlevé方程式 の節「実の解の漸近挙動」の表)。4 の式は全域で分布関数を与えない |
| thm-tw-df の 1 | $K$ の係数が $1$ 以下 | $\xi K$、$\xi>1$ | $\lambda_i\le1$ が成り立たず、$\det(I-\xi K_s)$ が負になりうる($s$ が小さくなると因子が負になる固有値が現れる) |
第 2 行の $\theta\le1$ では最大固有値の極限は $2$ のままで、$\theta< 1$ なら揺らぎも $F_2$ のままである(Pec06 Theorem 1.1)。$\theta=3$、$N=400$ を 300 回模擬すると最大固有値の平均は $\theta+1/\theta$ に $0.02$ 以内で一致した。$0< \xi< 1$ の $\det(I-\xi K_s)$ は、GUE の各固有値を確率 $1-\xi$ で独立に消した点の集まりの最大点の分布の極限で、$q\sim\sqrt\xi\operatorname{Ai}$ の解で同じ形に書ける(AGZ10 Remark 3.8.2)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する