行列式点過程

同義語:determinantal point processdeterminantal processdeterminantal random point field

概要

行列式点過程(determinantal point process)とは、$k$ 点相関関数がすべて核 $K$ の行列式 $\det[K(x_i,x_j)]_{i,j\le k}$ で書ける点過程である。核がエルミートなら $2$ 点相関は独立な場合より小さく、点どうしが反発する。局所トレースクラスなエルミート核では、存在の必要十分条件は $K$ のスペクトルが $[0,1]$ に含まれることで、有界な集合に入る点の個数は独立な Bernoulli 変数の和と同じ分布をもつ。GUE の固有値、正弦核の過程、一様全域木の辺の集合が代表例である。

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

前提知識: 点過程, 行列式, エルミート行列, トレースクラス作用素

行列式点過程(determinantal point process)とは、点の相関関数が、ある核 $K$ の行列式
$$ \rho_k(x_1,\dots,x_k)=\det\bigl[K(x_i,x_j)\bigr]_{i,j=1}^{k} $$
で書ける点過程である。GUE の固有値や、一様に選んだ全域木(一様全域木)の辺の集合がこの形をもつ。核がエルミートなら $2$ 点の相関は $\rho_2(x,y)=\rho_1(x)\rho_1(y)-\lvert K(x,y)\rvert^2$ で、独立な点(Poisson点過程)より小さい。点どうしが反発しあう点の集まりの、もっとも計算しやすい型である。
行列式の形により、点の個数の分布、空隙確率、分散などが核の固有値で表せる。とくに有限階のエルミート核では、固有値が $[0,1]$ にあれば過程が存在して分布が一つに決まり、点の個数は独立な Bernoulli 変数の和と同じ分布をもつ。この記事はこの存在定理を完全に証明し、有限集合の上では固有値が $[0,1]$ にあることが必要でもあることを示し、例と反例を述べる。

主張内容この記事で
lem-dpp-reduce射影核の行列式の積分の漸化式証明する
thm-dpp-proj射影核の行列式点過程の構成証明する
thm-dpp-finite有限階のエルミート核での存在と一意性証明する
cor-dpp-count点の個数は独立な Bernoulli 変数の和証明する
thm-dpp-discrete有限集合の上での必要十分条件 $0\le K\le I$証明する
prop-dpp-lens$L$ アンサンブルによる表示証明する
thm-dpp-ms一般の局所トレースクラスの核での必要十分条件主張(文献)

定義

$\Lambda$ を完備可分距離空間、$\mu$ を $\Lambda$ の上の局所有限な Borel 測度とする。$\Phi$ を $\Lambda$ の上の単純な点過程とし、$\Phi$ の点を重複なく並べる。

相関関数

$k\ge1$ とする。非負の可測関数 $\rho_k\colon\Lambda^k\to[0,\infty)$ が $\Phi$ の $k$ 点相関関数($\mu$ に関する)であるとは、$\Lambda^k$ の上のすべての非負の可測関数 $f$ について
$$ E\sum_{x_1,\dots,x_k}^{\ne}f(x_1,\dots,x_k)=\int_{\Lambda^k}f(x_1,\dots,x_k)\,\rho_k(x_1,\dots,x_k)\,d\mu(x_1)\cdots d\mu(x_k) $$
が成り立つことをいう。左辺の和は、$\Phi$ の点の互いに異なる順序つきの $k$ 組全体にわたる。

互いに素な可測集合 $D_1,\dots,D_r$ と $k_1+\dots+k_r=k$ について、$f$ を $D_1^{k_1}\times\dots\times D_r^{k_r}$ の定義関数にとると
$$ E\Bigl[\prod_{j=1}^{r}\Phi(D_j)\bigl(\Phi(D_j)-1\bigr)\cdots\bigl(\Phi(D_j)-k_j+1\bigr)\Bigr]=\int_{D_1^{k_1}\times\dots\times D_r^{k_r}}\rho_k\,d\mu^{k} $$
である。相関関数は個数の階乗モーメントを与える。とくに $\rho_1$ は強度で、$E\Phi(D)=\int_D\rho_1\,d\mu$ である。$\Lambda$ が可算集合で $\mu$ が数え上げ測度のとき、互いに異なる $x_1,\dots,x_k$ について $\rho_k(x_1,\dots,x_k)=P(x_1,\dots,x_k\in\Phi)$ である。

行列式点過程

$K\colon\Lambda\times\Lambda\to\mathbb C$ を可測関数とする。単純な点過程 $\Phi$ が 核 $K$ の行列式点過程 であるとは、すべての $k\ge1$ について、$\rho_k(x_1,\dots,x_k)=\det[K(x_i,x_j)]_{i,j=1}^{k}$ が $\Phi$ の $k$ 点相関関数であることをいう。$\Lambda$ が有限集合で $\mu$ が数え上げ測度のときは、$\Phi$ を $\Lambda$ のランダムな部分集合 $Y$ とみて、条件は
$$ P(A\subset Y)=\det K_A\qquad(A\subset\Lambda) $$
と同じである。ここで $K_A$ は行と列を $A$ に制限した小行列で、$\det K_\emptyset=1$ とする。

$K$ は $\mu$ に関する積分作用素 $(Kf)(x)=\int K(x,y)f(y)\,d\mu(y)$ と同一視する。$K(x,y)=\overline{K(y,x)}$ のとき エルミート核 という。核を $c(x)K(x,y)c(y)^{-1}$($c$ は値が $0$ でない関数)に替えても行列式は変わらないので、核は過程から一つに決まらない。

有限階の核での存在

この節では、$\varphi_1,\dots,\varphi_n$ を $L^2(\Lambda,\mu)$ の正規直交系とし、
$$ K(x,y)=\sum_{i=1}^{n}\lambda_i\,\varphi_i(x)\overline{\varphi_i(y)}\qquad(0\le\lambda_i\le1) $$
の形のエルミート核を考える。すべての $\lambda_i$ が $1$ のとき $K$ は階数 $n$ の直交射影の核で、射影核 という。射影核は再生の性質
$$ \int_\Lambda K(x,z)K(z,y)\,d\mu(z)=K(x,y),\qquad\int_\Lambda K(z,z)\,d\mu(z)=n $$
をもつ。$\Delta_k(x_1,\dots,x_k):=\det[K(x_i,x_j)]_{i,j=1}^{k}$ とおく。行列 $[K(x_i,x_j)]$ は $k\times n$ 行列 $A=[\varphi_j(x_i)]$ と対角行列 $\operatorname{diag}(\lambda_j)$ で $A\operatorname{diag}(\lambda_j)A^*$ と書けるので半正定値であり、$\Delta_k\ge0$、$k>n$ なら $\Delta_k=0$ である。射影核で $k=n$ なら $\Delta_n=\lvert\det A\rvert^2$ である。

射影核の行列式の積分

$K$ を階数 $n$ の射影核とし、$1\le k\le n$ とする。このとき
$$ \int_\Lambda\Delta_k(x_1,\dots,x_k)\,d\mu(x_k)=(n-k+1)\,\Delta_{k-1}(x_1,\dots,x_{k-1}) $$
である($\Delta_0=1$)。

置換を巡回で分けて再生の性質を使う

$\Delta_k=\sum_{\sigma\in S_k}\operatorname{sgn}(\sigma)\prod_{i=1}^{k}K(x_i,x_{\sigma(i)})$ を $x_k$ で項ごとに積分する(各項は $\lvert K(x,y)\rvert\le K(x,x)^{1/2}K(y,y)^{1/2}$ と $\int K(z,z)\,d\mu=n$、Cauchy–Schwarz の不等式で可積分である)。
$\sigma(k)=k$ の項では、因子 $K(x_k,x_k)$ だけが $x_k$ を含み、その積分は $n$ である。残りは $\sigma$ を $\{1,\dots,k-1\}$ に制限した置換 $\tau$ の項で、符号も同じである。この部分の和は $n\,\Delta_{k-1}$ になる。
$\sigma(k)\ne k$ の項では、$i:=\sigma^{-1}(k)$ と $j:=\sigma(k)$ は $\{1,\dots,k-1\}$ に属し、$x_k$ を含む因子は $K(x_i,x_k)K(x_k,x_j)$ である。再生の性質でその積分は $K(x_i,x_j)$ になる。これは $\sigma$ の巡回から $k$ を抜いた置換 $\tau$($\tau(i)=j$、ほかは $\sigma$ と同じ)の項で、巡回の長さが $1$ 減るので $\operatorname{sgn}(\tau)=-\operatorname{sgn}(\sigma)$ である。逆に $\tau\in S_{k-1}$ と $i\in\{1,\dots,k-1\}$ を与えると、$\sigma(i)=k$、$\sigma(k)=\tau(i)$ とおいて $\sigma$ が一つ決まる。よってこの部分の和は $-(k-1)\Delta_{k-1}$ である。
合わせて $(n-k+1)\Delta_{k-1}$ を得る。$\square$

射影核の行列式点過程

$K$ を階数 $n$ の射影核とする。$\Lambda^n$ の上の関数 $p:=\Delta_n/n!$ は $\mu^{n}$ に関する確率密度である。$(X_1,\dots,X_n)$ を密度 $p$ の確率変数とし $\Phi:=\sum_{i=1}^{n}\delta_{X_i}$ とおくと、$\Phi$ はちょうど $n$ 個の点をもつ単純な点過程で、核 $K$ の行列式点過程である。

周辺密度を漸化式で求める

$p\ge0$ である。lem-dpp-reduce を $k=n,n-1,\dots,1$ と順に使うと
$$ \int_{\Lambda^{n-k}}\Delta_n\,d\mu(x_{k+1})\cdots d\mu(x_n)=(n-k)!\,\Delta_k(x_1,\dots,x_k) $$
であり、$k=0$ として $\int\Delta_n\,d\mu^n=n!$ を得る。よって $p$ は確率密度で、$(X_1,\dots,X_k)$ の周辺密度は $\frac{(n-k)!}{n!}\Delta_k$ である。
$x_i=x_j$($i\ne j$)なら行列 $[K(x_a,x_b)]$ の 2 つの行が等しく $\Delta_n=0$ なので、$X_i$ は確率 $1$ で互いに異なり、$\Phi$ は単純で点の個数は $n$ である。$\Delta_n$ は変数の入れ替えで不変なので $p$ は対称である。$\Phi$ の点の異なる順序つき $k$ 組は、添字の異なる組 $(X_{i_1},\dots,X_{i_k})$ と一対一に対応し、その個数は $n!/(n-k)!$ である。対称性から各組は $(X_1,\dots,X_k)$ と同じ分布をもつので
$$ E\sum^{\ne}f=\frac{n!}{(n-k)!}\int f\cdot\frac{(n-k)!}{n!}\Delta_k\,d\mu^k=\int f\,\Delta_k\,d\mu^k $$
である。$k>n$ では左辺も $\Delta_k$ も $0$ である。$\square$

一般の $\lambda_i$ には、どの基底関数を使うかを独立な Bernoulli 変数で選んでから thm-dpp-proj を使う。

有限階のエルミート核の行列式点過程

$K=\sum_{i=1}^{n}\lambda_i\,\varphi_i\otimes\overline{\varphi_i}$($\varphi_i$ は正規直交、$0\le\lambda_i\le1$)とする。

  1. $I_1,\dots,I_n$ を $P(I_i=1)=\lambda_i$、$P(I_i=0)=1-\lambda_i$ の独立な Bernoulli 変数とし、$I=(I_i)$ を与えたもとで射影核 $K_I:=\sum_{i:I_i=1}\varphi_i\otimes\overline{\varphi_i}$ の行列式点過程(thm-dpp-proj)をとる。こうして得た点過程 $\Phi$ は核 $K$ の行列式点過程で、$\Phi(\Lambda)=\sum_iI_i$ である。
  2. 核 $K$ の行列式点過程の分布は一つに決まる。
Cauchy–Binet の公式を 2 回使う
  1. 点 $x_1,\dots,x_k$ を固定し、$k\times n$ 行列 $A=[\varphi_j(x_a)]$ と、部分集合 $S\subset\{1,\dots,n\}$ について列を $S$ に制限した $A_S$ をとる。$D=\operatorname{diag}(d_1,\dots,d_n)$ に対して $[\sum_jd_j\varphi_j(x_a)\overline{\varphi_j(x_b)}]_{a,b}=ADA^*$ であり、Cauchy–Binetの公式 から
    $$ \det(ADA^*)=\sum_{\lvert S\rvert=k}\det(A_S)\Bigl(\prod_{j\in S}d_j\Bigr)\overline{\det(A_S)}=\sum_{\lvert S\rvert=k}\lvert\det A_S\rvert^2\prod_{j\in S}d_j $$
    である($k>n$ なら両辺は $0$)。$I$ を与えたもとの $k$ 点相関関数は thm-dpp-proj により $D=\operatorname{diag}(I_j)$ の場合の値で、$\Phi$ の相関関数はその期待値である($f\ge0$ なので条件つき期待値をとって Fubini の定理で入れ替えてよい)。$I_j$ は独立なので $E\prod_{j\in S}I_j=\prod_{j\in S}\lambda_j$ であり、
    $$ E\det\bigl[K_I(x_a,x_b)\bigr]=\sum_{\lvert S\rvert=k}\lvert\det A_S\rvert^2\prod_{j\in S}\lambda_j=\det\bigl[K(x_a,x_b)\bigr] $$
    を得る。最後の等号は同じ公式を $D=\operatorname{diag}(\lambda_j)$ に使った。点の個数は $K_I$ の階数 $\sum_iI_i$ に等しい。
  2. 核 $K$ の行列式点過程 $\Psi$ をとる。$\rho_k=0$($k>n$)なので $E[\Psi(\Lambda)(\Psi(\Lambda)-1)\cdots(\Psi(\Lambda)-n)]=0$ であり、$\Psi(\Lambda)\le n$ が確率 $1$ で成り立つ。互いに素な $D_1,\dots,D_r$ の個数の組 $(\Psi(D_1),\dots,\Psi(D_r))$ は $\{0,\dots,n\}^r$ に値をとり、その分布はこの有限集合の上の関数の期待値で決まる。有限集合の上の関数は階乗べき $\prod_j(m_j)_{k_j}$($(m)_k:=m(m-1)\cdots(m-k+1)$)の 1 次結合で書けるので、分布は def-dpp-corr の階乗モーメント、すなわち $K$ だけで決まる。互いに素な集合の個数の同時分布は点過程の分布を決める(点過程 の命題「互いに素な集合の個数が分布を決める」)。$\square$

点の個数の分布は、制限した核の固有値で表せる。可測集合 $D\subset\Lambda$ について $K_D(x,y):=\mathbf 1_D(x)K(x,y)\mathbf 1_D(y)$ とおく。

点の個数と空隙確率

thm-dpp-finite の $\Phi$ と可測集合 $D$ について、$K_D$ を $L^2(D,\mu)$ の作用素とみたときの $0$ でない固有値を $\lambda_1^D,\dots,\lambda_m^D$ とする。このとき $0\le\lambda_i^D\le1$ であり、$\Phi(D)$ は $P(J_i=1)=\lambda_i^D$ の独立な Bernoulli 変数の和 $\sum_iJ_i$ と同じ分布をもつ。とくに
$$ P\bigl(\Phi(D)=0\bigr)=\prod_{i=1}^{m}\bigl(1-\lambda_i^D\bigr)=\det(I-K_D), $$
$$ E\Phi(D)=\int_DK(x,x)\,d\mu(x),\qquad\operatorname{Var}\Phi(D)=\int_DK(x,x)\,d\mu(x)-\iint_{D\times D}\lvert K(x,y)\rvert^2\,d\mu(x)\,d\mu(y) $$
である。

制限も同じ形の核になる

要点:$K_D$ も固有値が $[0,1]$ の有限階のエルミート核で、$\Phi|_D$ は核 $K_D$ の行列式点過程なので、thm-dpp-finite の一意性と構成を $K_D$ に使う。

詳しい証明を開く

$f\in L^2(D,\mu)$ を $D$ の外で $0$ と延ばすと $\langle K_Df,f\rangle=\langle K f,f\rangle=\sum_i\lambda_i\lvert\langle f,\varphi_i\rangle\rvert^2$ は $0$ 以上 $\Vert f\Vert^2$ 以下なので、$K_D$ は階数 $n$ 以下のエルミート作用素で、固有値は $[0,1]$ にある。その固有分解 $K_D=\sum_i\lambda_i^D\,\psi_i\otimes\overline{\psi_i}$ は thm-dpp-finite の形である。$\Phi$ を $D$ に制限した点過程 $\Phi|_D$ は、def-dpp-corr で $f$ を $D^k$ の外で $0$ にとれば、$(D,\mu)$ の上の核 $K_D$ の行列式点過程である($K_D$ の 2 通りの見方は $D^k$ の上で値が一致する)。thm-dpp-finite の一意性から $\Phi|_D$ は 1 の構成と同じ分布をもち、$\Phi(D)=\Phi|_D(D)$ は $\sum_iJ_i$ と同じ分布をもつ。空隙確率は $\prod(1-\lambda_i^D)$ で、有限階の作用素の行列式としての $\det(I-K_D)$ に等しい。平均と分散は $\sum\lambda_i^D=\operatorname{tr}K_D$ と $\sum\lambda_i^D(1-\lambda_i^D)=\operatorname{tr}K_D-\operatorname{tr}K_D^2$ であり、$\operatorname{tr}K_D^2=\iint_{D^2}K(x,y)K(y,x)=\iint_{D^2}\lvert K\rvert^2$ である。$\square$

$k$ 点相関関数の式で $k=2$ をとれば反発が見える。

負の相関

核 $K$ がエルミートの行列式点過程では、すべての $x,y$ で $\rho_2(x,y)=\rho_1(x)\rho_1(y)-\lvert K(x,y)\rvert^2\le\rho_1(x)\rho_1(y)$ である。とくに互いに素な $D_1,D_2$ について $\operatorname{Cov}\bigl(\Phi(D_1),\Phi(D_2)\bigr)=-\iint_{D_1\times D_2}\lvert K\rvert^2\,d\mu^2\le0$ である(右辺が有限のとき)。

$2$ 次の行列式を展開する

$\rho_2=K(x,x)K(y,y)-K(x,y)K(y,x)$ で、エルミート性から $K(x,y)K(y,x)=\lvert K(x,y)\rvert^2$ である。共分散は $E[\Phi(D_1)\Phi(D_2)]=\iint_{D_1\times D_2}\rho_2$ から $E\Phi(D_1)E\Phi(D_2)=\iint\rho_1\rho_1$ を引けばよい。$\square$

lem-dpp-reduce は、ランダム行列 の補題「積分で次数を下げる」と同じ議論を一般の射影核で述べたものである。GUE ではこの記事の構成がそのまま固有値の分布を与える(ex-dpp-gue)。

有限集合の上での特徴づけ

$\Lambda$ が $n$ 点の有限集合で $\mu$ が数え上げ測度なら、核は $n$ 次の正方行列で、条件は小行列式で書ける。

有限集合の上の行列式点過程

$\Lambda$ を有限集合、$K$ を $\Lambda$ で添字づけたエルミート行列とする。$P(A\subset Y)=\det K_A$($A\subset\Lambda$)をみたすランダムな部分集合 $Y\subset\Lambda$ が存在するための必要十分条件は、$0\le K\le I$($K$ と $I-K$ がともに半正定値)である。このとき分布は一つに決まり、補集合 $\Lambda\setminus Y$ は核 $I-K$ の行列式点過程である。

主小行列式の符号から半正定値性を出す

十分性と一意性は、$K$ の固有分解を使えば thm-dpp-finite の特別な場合である。
必要性を示す。まず、エルミート行列 $M$ の主小行列式がすべて $0$ 以上なら $M$ は半正定値である。実際、$t>0$ について
$$ \det(tI+M)=\sum_{k=0}^{n}t^{\,n-k}\sum_{\lvert A\rvert=k}\det M_A $$
(右辺の内側の和は $M$ の固有値の $k$ 次基本対称式に等しい)は $t^n>0$ 以上なので、$-t$ は $M$ の固有値でない。$M$ の固有値は実数なので、すべて $0$ 以上である。
$Y$ が存在すれば $\det K_A=P(A\subset Y)\ge0$ なので $K$ は半正定値である。次に $A\subset\Lambda$ について、包除原理から
$$ P(Y\cap A=\emptyset)=\sum_{B\subset A}(-1)^{\lvert B\rvert}P(B\subset Y)=\sum_{B\subset A}(-1)^{\lvert B\rvert}\det K_B=\det\bigl(I-K_A\bigr) $$
である。最後の等号は、$\det(I-M)$ を列について多重線形に展開すると、各列で $e_j$ か $-M$ の列を選んだ和になり、$-M$ の列を選んだ添字の集合 $B$ の項が $(-1)^{\lvert B\rvert}\det M_B$ になることによる。$(I-K)_A=I-K_A$ なので、補集合について $P(A\subset\Lambda\setminus Y)=\det(I-K)_A$ である。これは $\Lambda\setminus Y$ が核 $I-K$ の行列式点過程であることを示し、前半を $I-K$ に使えば $I-K$ も半正定値である。$\square$

$I-K$ が正則なら、部分集合そのものの確率が行列式で書ける。統計や機械学習で多様な部分集合を選ぶ模型として使われる形である。

$L$ アンサンブル

thm-dpp-discrete の状況で $K< I$($I-K$ が正定値)とし、$L:=K(I-K)^{-1}$ とおく。このとき $L$ は半正定値なエルミート行列で、すべての $A\subset\Lambda$ について
$$ P(Y=A)=\frac{\det L_A}{\det(I+L)} $$
である。逆に半正定値な $L$ から $K:=L(I+L)^{-1}$ とおけば $0\le K< I$ で、この式は核 $K$ の行列式点過程を与える。

包除原理で行列式に直す

要点:包除原理で $P(Y=A)=(-1)^{\lvert\Lambda\setminus A\rvert}\det(K-I_{\Lambda\setminus A})$ を出し、$K=L(I+L)^{-1}$ を代入する。

詳しい証明を開く

$K$ と $(I-K)^{-1}$ は可換なので $L$ はエルミートで、固有値 $\lambda/(1-\lambda)\ge0$ をもつ。$A^c:=\Lambda\setminus A$ とし、$I_{A^c}$ を $A^c$ の定義関数の対角行列とする。包除原理から $P(Y=A)=\sum_{C\subset A^c}(-1)^{\lvert C\rvert}\det K_{A\cup C}$ である。一方 $\det(K-I_{A^c})$ を $A^c$ の列について多重線形に展開すると、$A^c\setminus C$ の列で $-e_j$ を選んだ項が $(-1)^{\lvert A^c\setminus C\rvert}\det K_{A\cup C}$ なので、$P(Y=A)=(-1)^{\lvert A^c\rvert}\det(K-I_{A^c})$ である。$K=L(I+L)^{-1}$ を代入すると $K-I_{A^c}=(L-I_{A^c}-I_{A^c}L)(I+L)^{-1}=(I_AL-I_{A^c})(I+L)^{-1}$ である。行列 $I_AL-I_{A^c}$ は、$A$ の行が $L$ の行、$A^c$ の行が $-e_j^{\mathsf T}$ なので、その行列式は $(-1)^{\lvert A^c\rvert}\det L_A$ である。逆向きは、$K=L(I+L)^{-1}$ の固有値 $\ell/(1+\ell)$ が $[0,1)$ にあることと、$K(I-K)^{-1}=L$ から前半に帰着する。$\square$

一般の核

無限階の核では、作用素が局所的にトレースクラスであることを仮定する。すなわち、すべての有界な可測集合 $D$ について $K_D$ が トレースクラス作用素 であるとする。このとき核の対角線の値は、$\int_DK(x,x)\,d\mu=\operatorname{tr}K_D$ となるように選べる。

Macchi–Soshnikov の定理

$K$ を $L^2(\Lambda,\mu)$ の上の自己共役で局所的にトレースクラスな積分作用素とする。核 $K$ の行列式点過程が存在するための必要十分条件は、$K$ のスペクトルが $[0,1]$ に含まれることである。このとき分布は一つに決まる。

文献と証明の筋

この記事では証明しない。存在と必要十分条件は HKPV06 Theorem 22(p. 218)と AGZ10 Corollary 4.2.21(p. 228)、一意性は AGZ10 Corollary 4.2.22(p. 229)にある。十分性の証明は、有界な $D$ に制限して $K_D$ を固有分解し、thm-dpp-finite の Bernoulli 変数による混合を無限和で行うものである(AGZ10 Proposition 4.2.20、p. 227)。必要性は、最大の固有値 $\lambda_1>1$ があれば各点を確率 $1-1/\lambda_1$ で独立に消し、固有値 $1$ をもつ核 $K/\lambda_1$ の過程が確率正で空になることから矛盾を導く。cor-dpp-count も、$K_D$ の固有値を数えて同じ形で成り立つ(AGZ10 Corollary 4.2.24、p. 229。HKPV06 Theorem 7、p. 210)。

例

独立な点

$\Lambda$ を可算集合、$K$ を対角行列 $\operatorname{diag}(p_x)$($0\le p_x\le1$)とする。$\det K_A=\prod_{x\in A}p_x$ なので、各点 $x$ が確率 $p_x$ で独立に $Y$ に入る。行列式点過程は独立な Bernoulli 変数の族を含む。非対角成分が $0$ でないと、prop-dpp-neg のとおり点どうしが負に相関する。

GUE の固有値

$N$ 次の GUE の固有値は、Hermite 関数 $\psi_0,\dots,\psi_{N-1}$($L^2(\mathbb R)$ の正規直交系)による射影核 $K_N(x,y)=\sum_{k=0}^{N-1}\psi_k(x)\psi_k(y)$ の行列式点過程である(ランダム行列 の定理「GUE の行列式公式」)。固有値の同時密度は thm-dpp-proj の $\Delta_N/N!$ そのもので、$\Delta_N=\lvert\det[\psi_{j-1}(x_i)]\rvert^2$ が Vandermonde 行列式の 2 乗と Gauss の重みの積になる。cor-dpp-count から、区間に入る固有値の個数は独立な Bernoulli 変数の和と同じ分布をもち、分散が平均よりずっと小さい。

正弦核の過程

$\Lambda=\mathbb R$、$\mu$ を Lebesgue 測度とし
$$ K(x,y)=\frac{\sin\pi(x-y)}{\pi(x-y)}\qquad(K(x,x)=1) $$
とおく。$\widehat f(\xi)=\int f(x)e^{-2\pi ix\xi}\,dx$ と書くと $\int_{-1/2}^{1/2}e^{2\pi i(x-y)\xi}\,d\xi=K(x,y)$ なので、$K$ は Fourier変換 で周波数を $[-1/2,1/2]$ に切る直交射影で、スペクトルは $\{0,1\}$ に含まれる。有界区間 $D$ では $K_D$ は核が連続な正の作用素で $\operatorname{tr}K_D=\lvert D\rvert$ だからトレースクラスであり(Mercerの定理)、thm-dpp-ms から核 $K$ の行列式点過程が一つある。強度は $1$、$2$ 点相関は
$$ \rho_2(0,u)=1-\Bigl(\frac{\sin\pi u}{\pi u}\Bigr)^2 $$
で、$u\to0$ で $\pi^2u^2/3$ の程度に $0$ に近づく。GUE の固有値を平均間隔 $1$ に尺度を替えた局所極限がこの過程である(ランダム行列 の定理「Gaudin–Mehta の定理」は核 $\sin(x-y)/(\pi(x-y))$ で書いた同じ内容で、$x\mapsto\pi x$ の尺度の違いである)。同じ $1-(\sin\pi u/\pi u)^2$ は、Riemann ゼータ関数の零点の間隔について予想されている対相関の密度である(Montgomery の対相関予想)。

一様全域木の辺の集合

有限連結グラフ $G$ の全域木を一様に選ぶと、その辺の集合は辺集合の上の行列式点過程で、核は辺の向きを決めて $\ell^2(E)$ の中の勾配のなす部分空間(閉路の空間の直交補空間)への直交射影である(Burton–Pemantle の定理。HKPV06 Example 14、pp. 212–213)。この記事では証明しない。$K(e,f)$ は、$e$ の始点から終点へ単位の電流を流したときに $f$ を流れる電流に等しく(同所)、電気回路網と有効抵抗 の量で書ける。
三角形 $K_3$ で確かめる。辺 $e_1=(1,2)$、$e_2=(2,3)$、$e_3=(3,1)$ と向きを決めると、閉路の空間は $(1,1,1)$ で張られ、核は $K=I-\frac13J$($J$ は成分がすべて $1$)である。全域木は 2 辺からなる 3 本で、$P(e_i\in T)=\frac23=K(e_i,e_i)$、$P(e_i,e_j\in T)=\frac13=\frac49-\frac19=\det K_{\{e_i,e_j\}}$、3 辺を含む確率は $0=\det K$ である。$K$ の固有値は $1,1,0$ で、全域木の辺の数 $2=\operatorname{tr}K$ に合う。

反例

thm-dpp-discrete と prop-dpp-neg の仮定は、どれを外しても結論が成り立たなくなる。$\Lambda$ を 1 点または 2 点の集合にとった反例を表にする。

外す条件反例成り立たなくなること
$K\le I$1 点の上で $K=(2)$(エルミートで半正定値)$P(x\in Y)=2$ となり、行列式点過程は存在しない
$K\ge0$2 点の上で $K=\begin{pmatrix}0&1/2\\1/2&0\end{pmatrix}$(エルミートで固有値 $\pm\frac12$、$K\le I$)$P(\{x,y\}\subset Y)=\det K=-\frac14< 0$ となり、存在しない
$K$ がエルミート2 点の上で $K=\begin{pmatrix}1/2&1/2\\-1/2&1/2\end{pmatrix}$過程は存在する($Y=\emptyset,\{x,y\}$ がそれぞれ確率 $\frac12$)が、$\rho_2=\frac12>\frac14=\rho_1\rho_1$ で正に相関し、prop-dpp-neg が成り立たない

第 3 行の過程は $P(x\in Y)=P(y\in Y)=\frac12$、$P(x,y\in Y)=\frac14+\frac14=\frac12$ をみたし、包除原理で $P(Y=\{x\})=\frac12-\frac12=0$、$P(Y=\emptyset)=1-\frac12-\frac12+\frac12=\frac12$ である。2 点が必ずそろって現れるこの過程は、核をエルミートにとり直すことはできない。エルミートな核なら prop-dpp-neg が成り立つからである。
$\mu$ に原子がなければ、強度が正の Poisson点過程 は、局所トレースクラスなエルミート核の行列式点過程ではない。$2$ 点相関が $\rho_1\rho_1$ に等しいので prop-dpp-neg から核はほとんど至るところ非対角で $0$ になり、作用素 $K$ が $0$ になって強度も $0$ になるからである。反発の強さが点の配置を決めるので、行列式点過程は Poisson 過程より規則的に並ぶ。

関連項目

参考文献

[2]
J. Ben Hough, Manjunath Krishnapur, Yuval Peres, Bálint Virág, Determinantal processes and independence, Probability Surveys, 2006, 206-229

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