Tracy–Widom分布

同義語:Tracy-Widom分布Tracy–Widom distributionTracy-Widom distribution

概要

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$)となる解である。最長増加部分列の長さや最終通過時間の揺らぎにも同じ分布が現れる。

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

前提知識: ランダム行列, 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-kernelAiry 核の積分表示証明する
thm-tw-df$F_2$ は連続な分布関数で、裾の上下の評価をもつ証明する
thm-tw-painlevePainlevé II による表示証明する
thm-tw-limitGUE の最大固有値の極限主張(文献)
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) $$
を対角線に連続に延ばした関数である。

Airy 核の積分表示

すべての実数 $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$ である。

Airy 方程式で積分を実行する

$\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$ の積分作用素と同じものである。

Tracy–Widom 分布

$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. すべての $s$ で $0\le K_s\le I$ で、$F_2$ は単調非減少な実解析関数である。
  2. すべての $s$ で $F_2(s)>0$ で、$I-K_s$ は有界な逆をもつ。
  3. $1-\mathrm{tr}\,K_s\le F_2(s)\le\exp(-\mathrm{tr}\,K_s)$ である。
  4. $\lim_{s\to+\infty}F_2(s)=1$、$\lim_{s\to-\infty}F_2(s)=0$ であり、$F_2$ は連続な分布関数である。さらに
    $$ 1-F_2(s)\sim\mathrm{tr}\,K_s\sim\frac{e^{-\frac43s^{3/2}}}{16\pi s^{3/2}}\quad(s\to+\infty),\qquad\mathrm{tr}\,K_s\sim\frac{2}{3\pi}\lvert s\rvert^{3/2}\quad(s\to-\infty) $$
    である。
Airy 変換のユニタリ性と固有値の単調性

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 で述べる。

尺度と $\mathrm{tr}\,K_s$ の意味

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$ より右にある点の個数の平均だからである。

Painlevé II による表示

Tracy–Widom の公式

$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}$ 全体で定義された実解析関数で、次が成り立つ。

  1. $(\log F_2)'=u$、$u'=-q^2$。
  2. $q''=sq+2q^3$。
  3. $s\to+\infty$ で $q(s)\sim\operatorname{Ai}(s)$。
  4. $F_2(s)=\exp\bigl(-\int_s^\infty(x-s)q(x)^2\,dx\bigr)$。
交換子の計算

添字 $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$ を使う上の計算は、この記事で整理した書き下ろしである。

Hastings–McLeod 解と左の裾

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

極限定理

GUE の最大固有値

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

他のアンサンブルと現れ方

$\beta=1,4$ の分布

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$ が現れる。この記事では証明しない。

  • 最長増加部分列:一様ランダムな置換 $\pi\in\mathfrak{S}_N$ の最長増加部分列の長さ $\ell_N$ について、$(\ell_N-2\sqrt N)/N^{1/6}\Rightarrow F_2$(BDJ99 Theorem 1.1)。RSK対応 により $\ell_N$ は Plancherel 測度の Young 図形の第 1 行の長さである。Erdős–Szekeresの定理(単調部分列) の $\sqrt N$ の程度の下界に対応する量の精密な揺らぎである。
  • 最終通過時間:格子の上の独立な幾何分布の重みの最大経路の重みは、尺度 $N^{1/3}$ で $F_2$ に収束する(Joh00 Theorem 1.2)。指数分布の重みでは同じ量が複素 Wishart分布 の行列の最大固有値と同じ分布に従い、やはり $F_2$ に収束する(Joh00 Remark 1.5、Theorem 1.6)。
  • Wigner 行列:複素エルミートの Wigner 行列で、成分が対称で裾の軽い分布なら、最大固有値の極限は GUE と同じである。実対称なら GOE と同じで、$F_1$ になる(Sos99。ランダム行列 の節「局所統計」の普遍性)。
  • KPZ方程式:狭い楔の初期値の解の高さの揺らぎは、尺度 $t^{1/3}$ で GUE の Tracy–Widom 分布に収束する(同記事の定理の表)。

反例

主張外す条件例結論がどうなるか
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)。

関連項目

参考文献

[1]
Greg W. Anderson, Alice Guionnet, Ofer Zeitouni, An Introduction to Random Matrices, Cambridge University Press (Cambridge Studies in Advanced Mathematics 118), 2010, Theorem 3.1.4(p. 93)、Theorem 3.1.5(p. 94)、Theorem 3.1.7(p. 95)、Remark 3.8.1・3.8.2(pp. 149–150)
[2]
Craig A. Tracy, Harold Widom, Level-spacing distributions and the Airy kernel, Communications in Mathematical Physics, 1994, 式 (1.11)、(1.12)、(1.14)–(1.16)(arXiv 版)
[3]
Craig A. Tracy, Harold Widom, On orthogonal and symplectic matrix ensembles, Communications in Mathematical Physics, 1996, 式 (53)、(54)(arXiv 版)
[4]
S. P. Hastings, J. B. McLeod, A boundary value problem associated with the second Painlevé transcendent and the Korteweg-de Vries equation, Archive for Rational Mechanics and Analysis, 1980, pp. 31–51
[5]
Jinho Baik, Percy Deift, Kurt Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, Journal of the American Mathematical Society, 1999, Theorem 1.1
[6]
Kurt Johansson, Shape fluctuations and random matrices, Communications in Mathematical Physics, 2000, Theorem 1.2、Remark 1.5、Theorem 1.6
[7]
Alexander Soshnikov, Universality at the edge of the spectrum in Wigner random matrices, Communications in Mathematical Physics, 1999, Theorem A(arXiv 版)
[8]
Patrik L. Ferrari, Herbert Spohn, A determinantal formula for the GOE Tracy–Widom distribution, Journal of Physics A: Mathematical and General, 2005, 式 (16)
[9]
Sandrine Péché, The largest eigenvalue of small rank perturbations of Hermitian random matrices, Probability Theory and Related Fields, 2006, Theorem 1.1、Theorem 1.2
[10]
Folkmar Bornemann, On the numerical evaluation of Fredholm determinants, Mathematics of Computation, 2010, pp. 871–915

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