自由確率論

同義語:free probability theoryfree probability自由確率

概要

自由確率論(free probability theory)とは、単位元をもつ代数と値 $\varphi(1)=1$ の線形汎関数の組を確率空間とみなし、古典的な独立性の代わりに、中心化した元の隣どうしの添字が異なる積の値が $0$ になるという自由独立性を基本にする理論である。平均 $0$、分散 $1$ で同じ分布の自由な変数の和を $\sqrt N$ で割ると、モーメントは半円分布のモーメントに収束し、証明では非交差対分割だけが寄与する。自由な変数の和の分布は $R$ 変換の和で計算でき、独立な Wigner 行列などの大きなランダム行列は漸近的に自由になる。

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

前提知識: 確率測度, 中心極限定理, Catalan数, Wignerの半円則, 自由群

自由確率論(free probability theory)とは、可換とは限らない代数と、その上の期待値の役割をする線形汎関数を「確率空間」とみなし、古典的な独立性の代わりに 自由独立性 を基本の概念とする理論である。Voiculescu が作用素環の自由積の研究から 1980 年代に始めた。
自由独立性は、変数どうしが可換でないことを前提にした独立性である。古典的な独立性とは別物で、可換で分散がともに $0$ でない $2$ 変数は自由独立にならない(prop-fpr-commute)。それでも古典論と平行な定理が成り立つ。平均 $0$、分散 $1$ で同じ分布の自由な変数の和を $\sqrt N$ で割ると、モーメントは正規分布ではなく 半円分布 のモーメントに近づく(自由中心極限定理、thm-fpr-clt)。証明では、古典の場合の全ての対分割の代わりに 非交差対分割 だけが残る。和の分布は $R$ 変換で計算でき、これは古典の特性関数の対数の役割をする。
自由確率論がランダム行列の理論と結びつくのは、独立な Wigner 行列のような大きなランダム行列が $N\to\infty$ で自由独立に近づくからである(漸近的自由性、thm-fpr-wigner-free)。Wignerの半円則 は、この見方では自由中心極限定理の現れである。

非可換確率空間

非可換確率空間

非可換確率空間 とは、単位元 $1$ をもつ $\mathbb{C}$ 上の代数 $\mathcal{A}$ と、線形汎関数 $\varphi\colon\mathcal{A}\to\mathbb{C}$ で $\varphi(1)=1$ を満たすものの組 $(\mathcal{A},\varphi)$ である。$\mathcal{A}$ の元を 非可換確率変数 という。$a\in\mathcal{A}$ の 分布 とは、多項式 $p\in\mathbb{C}[X]$ に $\varphi(p(a))$ を対応させる線形汎関数のことで、$a$ の モーメント $\varphi(a^n)$($n\ge1$)の列と同じ情報である。

$\mathcal{A}$ が $*$ 代数で $\varphi$ が正($\varphi(a^*a)\ge0$)のとき、$(\mathcal{A},\varphi)$ を $*$ 確率空間という。$\mathcal{A}$ が C-環で $\varphi$ が状態のときは C-確率空間** という。C*-確率空間の自己共役元 $a=a^*$ に対しては、$\int x^n\,\mu_a(dx)=\varphi(a^n)$($n\ge1$)を満たす確率測度 $\mu_a$ が $\mathbb{R}$ の上にただ一つあり、台は $[-\|a\|,\|a\|]$ に含まれる(AGZ10 Lemma 5.2.19, p. 341)。この $\mu_a$ も $a$ の分布とよぶ。
代表的な例は次の三つである。

  1. 古典の確率空間。 確率空間 $(\Omega,\mathcal{F},P)$ の有界な確率変数のなす代数 $L^\infty(\Omega)$ と期待値 $\varphi=E$ の組。この代数は可換である。
  2. 行列。 $N$ 次複素正方行列の代数 $M_N(\mathbb{C})$ と正規化した跡 $\varphi=\frac1N\operatorname{tr}$ の組。エルミート行列の分布は固有値の経験分布である。
  3. 群環。 群 $G$ の 群環 $\mathbb{C}[G]$ と、$\tau(\sum_gc_gg):=c_e$ で定まる汎関数 $\tau$ の組($e$ は単位元)。

自由独立性

自由独立

$(\mathcal{A},\varphi)$ を非可換確率空間とし、$(\mathcal{A}_j)_{j\in J}$ を $\mathcal{A}$ の部分代数で単位元 $1$ を含むものの族とする。$(\mathcal{A}_j)_{j\in J}$ が 自由独立(単に 自由)であるとは、次が成り立つことをいう:$n\ge1$、$a_k\in\mathcal{A}_{j(k)}$($k=1,\dots,n$)で、

  • 隣どうしの添字が異なる:$j(1)\ne j(2)\ne\dots\ne j(n)$、
  • 各 $a_k$ が中心化されている:$\varphi(a_k)=0$、
    ならば $\varphi(a_1a_2\cdots a_n)=0$ である。変数の族が自由であるとは、それぞれが生成する単位的部分代数が自由であることをいう。

隣どうし以外では同じ添字が現れてよい。たとえば $a_1,a_3\in\mathcal{A}_1$、$a_2\in\mathcal{A}_2$ で全て中心化されていれば $\varphi(a_1a_2a_3)=0$ である。古典的な独立性では積の順序は意味をもたないが、自由独立性の条件は積の並び方に依存する。

結合モーメントは周辺で決まる

$(\mathcal{A}_j)_{j\in J}$ が $(\mathcal{A},\varphi)$ で自由なら、$a_k\in\mathcal{A}_{j(k)}$ に対する $\varphi(a_1\cdots a_n)$ は、$\varphi$ の各 $\mathcal{A}_j$ への制限だけで決まる。詳しくは、$\varphi(a_1\cdots a_n)$ は $a_k$ たちの部分積 $a_{k_1}a_{k_2}\cdots a_{k_r}$($k_1< \dots< k_r$ で、全て同じ $\mathcal{A}_j$ に属するもの)の $\varphi$ の値の多項式で、その多項式は添字の並び $(j(1),\dots,j(n))$ だけで決まる。

長さについての帰納法

要点:中心化して展開すると、全てが中心化された交互の積の項は $0$ になり、残りは短い語である。

詳しい証明を開く

$n$ についての帰納法で示す。$n=1$ は明らかである。$n\ge2$ とする。隣り合う $a_k,a_{k+1}$ が同じ $\mathcal{A}_j$ に属するなら、積 $a_ka_{k+1}\in\mathcal{A}_j$ を $1$ 文字とみなせば長さ $n-1$ の場合に帰着する(部分積は部分積のままである)。そこで隣どうしの添字が全て異なるとする。$a_k^\circ:=a_k-\varphi(a_k)1$ とおくと $a_k=a_k^\circ+\varphi(a_k)1$ である。これを積に代入して展開すると $\varphi(a_1\cdots a_n)=\varphi(a_1^\circ\cdots a_n^\circ)+\sum_{S\subsetneq\{1,\dots,n\}}\bigl(\prod_{k\notin S}\varphi(a_k)\bigr)\varphi\bigl(\prod_{k\in S}^{\to}a_k^\circ\bigr)$ である($\prod^{\to}$ は添字の小さい順の積)。第 $1$ 項は自由性の定義から $0$ である。$S$ の項は長さ $|S|< n$ の語で、各 $a_k^\circ$ は $a_k$ と $1$ の $1$ 次式なので、展開すれば部分積の $\varphi$ の値の多項式であり、帰納法の仮定が使える。$\square$

小さい場合

$a\in\mathcal{A}_1$、$b\in\mathcal{A}_2$ で $\mathcal{A}_1,\mathcal{A}_2$ が自由なら、
$$ \varphi(ab)=\varphi(a)\varphi(b),\qquad\varphi(abab)=\varphi(a^2)\varphi(b)^2+\varphi(a)^2\varphi(b^2)-\varphi(a)^2\varphi(b)^2 $$
である。第 $1$ 式は $\varphi(a^\circ b^\circ)=0$ を展開すればよい。第 $2$ 式も同じく $\varphi(a^\circ b^\circ a^\circ b^\circ)=0$ を展開し、第 $1$ 式と $\varphi(a^\circ b^\circ a^\circ)=0$ などを使えば得られる。古典的な独立性なら $\varphi(abab)=\varphi(a^2)\varphi(b^2)$ になるはずの値と異なる。

自由独立性の典型例は自由群から来る。

自由群の生成元

$F_n$ を生成元 $g_1,\dots,g_n$ の 自由群 とし、$(\mathbb{C}[F_n],\tau)$ を上の群環の例とする。$\mathcal{A}_i$ を $g_i,g_i^{-1}$ が生成する部分代数($g_i^k$、$k\in\mathbb{Z}$ の $1$ 次結合の全体)とすると、$\mathcal{A}_1,\dots,\mathcal{A}_n$ は自由である。

簡約語は消えない

要点:中心化された元は $g_i^k$($k\ne0$)の $1$ 次結合で、交互の積は単位元を含まない。

詳しい証明を開く

$a\in\mathcal{A}_i$ が $\tau(a)=0$ を満たすことは、$a=\sum_{k\ne0}c_kg_i^k$(有限和)と書けることと同値である。$a_m\in\mathcal{A}_{i(m)}$、$\tau(a_m)=0$、$i(1)\ne i(2)\ne\dots\ne i(r)$ とする。積 $a_1\cdots a_r$ を展開すると、各項は $g_{i(1)}^{k_1}g_{i(2)}^{k_2}\cdots g_{i(r)}^{k_r}$($k_m\ne0$)の定数倍である。隣の添字が異なり指数が $0$ でないので、これは自由群の簡約語で、単位元でない。よって $e$ の係数は $0$ で、$\tau(a_1\cdots a_r)=0$ である。$\square$

$h_i:=g_i+g_i^{-1}$ とおくと $h_1,\dots,h_n$ は自由で同じ分布をもつ。$\tau(h_i^{2k})$ は長さ $2k$ の $\pm1$ の列で和が $0$ のものの個数 $\binom{2k}{k}$ で、$h_i$ の分布は $[-2,2]$ の上の密度 $\frac1{\pi\sqrt{4-x^2}}$ の 逆正弦分布 である。
古典的に独立な変数は一般に自由ではない。

可換な自由変数

$a,b$ が自由で $ab=ba$ を満たすなら、$\varphi\bigl((a-\varphi(a))^2\bigr)\,\varphi\bigl((b-\varphi(b))^2\bigr)=0$ である。

二つの計算を比べる

要点:$abab=a^2b^2$ を自由性で二通りに計算する。

詳しい証明を開く

$a^\circ:=a-\varphi(a)1$、$b^\circ:=b-\varphi(b)1$ も自由で可換である。自由性の定義から $\varphi(a^\circ b^\circ a^\circ b^\circ)=0$ である。一方、可換性から $a^\circ b^\circ a^\circ b^\circ=(a^\circ)^2(b^\circ)^2$ で、ex-fpr-small の第 $1$ 式から $\varphi((a^\circ)^2(b^\circ)^2)=\varphi((a^\circ)^2)\varphi((b^\circ)^2)$ である。$\square$

自由中心極限定理

$\{1,\dots,n\}$ の分割 $\pi$ が 交差する とは、異なるブロック $V,W\in\pi$ と $a_1,a_2\in V$、$b_1,b_2\in W$ で $a_1< b_1< a_2< b_2$ となるものがあることをいう。交差しない分割を 非交差分割 という。全てのブロックの大きさが $2$ の分割を 対分割 という。非交差分割の全体を $NC(n)$、非交差対分割の全体を $NC_2(n)$ と書く。$\lvert NC_2(2k)\rvert$ は Catalan数 $C_k=\frac1{k+1}\binom{2k}{k}$ に等しい(Wignerの半円則 の記事に証明がある)。
列 $\mathbf{i}=(i(1),\dots,i(n))$ の 核 $\ker\mathbf{i}$ とは、$i(k)=i(l)$ のとき $k,l$ を同じブロックに入れて得られる $\{1,\dots,n\}$ の分割である。

一度だけ現れる文字

$(\mathcal{A}_j)_{j\in J}$ を自由とし、$a_k\in\mathcal{A}_{j(k)}$($k=1,\dots,n$)とする(隣どうしの添字は等しくてもよい)。ある $k_0$ について $\varphi(a_{k_0})=0$ で、$k\ne k_0$ なら $j(k)\ne j(k_0)$ とする。このとき $\varphi(a_1\cdots a_n)=0$ である。

中心化と帰納法

要点:$a_{k_0}$ 以外を中心化して展開すると、どの項も $a_{k_0}$ を一度だけ含む短い語になる。

詳しい証明を開く

$n$ についての帰納法で示す。$n=1$ なら $\varphi(a_{k_0})=0$ である。$n\ge2$ とする。隣り合う $a_k,a_{k+1}$ が同じ $\mathcal{A}_j$ に属するなら、$j\ne j(k_0)$ なので両方とも $a_{k_0}$ ではない。積 $a_ka_{k+1}$ を $1$ 文字とみなせば長さ $n-1$ の場合になる。隣どうしの添字が全て異なるとき、$k\ne k_0$ について $a_k=a_k^\circ+\varphi(a_k)1$ と分けて展開する。全ての $k\ne k_0$ で $a_k^\circ$ を選んだ項は、中心化された元の交互の積なので自由性から $0$ である。ほかの項は、$a_{k_0}$ を含み長さが $n$ より短い語の定数倍で、$a_{k_0}$ の添字はその語でも一度しか現れない。帰納法の仮定からこれらは $0$ である。$\square$

対分割の値

$a_1,a_2,\dots$ を自由な変数とし、$\varphi(a_i)=0$、$\varphi(a_i^2)=1$ とする。列 $\mathbf{i}$ の核 $\pi=\ker\mathbf{i}$ が対分割なら
$$ \varphi(a_{i(1)}a_{i(2)}\cdots a_{i(n)})=\begin{cases}1&(\pi\text{ が非交差}),\\0&(\pi\text{ が交差する})\end{cases} $$
である。

隣り合う対を取り除く

要点:隣り合う対 $a_ia_i$ は $1$ と中心化された元の和で、中心化された部分は lem-fpr-singleton で消える。

詳しい証明を開く

$n$(偶数)についての帰納法で示す。$n=2$ なら値は $\varphi(a_i^2)=1$ で、$\pi$ は非交差である。$n\ge4$ とする。

隣り合う対があるとき。 $\{k,k+1\}\in\pi$ とし、$i:=i(k)=i(k+1)$ とおく。$a_i^2=c+1$、$c:=a_i^2-1$ と書くと $\varphi(c)=0$ で、$c\in\mathcal{A}_i$ の添字 $i$ は語のほかの位置に現れない。lem-fpr-singleton から $c$ を含む項は $0$ なので、値は $a_{i(k)}a_{i(k+1)}$ を取り除いた長さ $n-2$ の語の値に等しい。その語の核 $\pi'$ は $\pi$ から $\{k,k+1\}$ を除いたものである。隣り合う $2$ 点のブロックはどのブロックとも交差しない(交差には $2$ 点の間に別のブロックの点が要る)ので、$\pi'$ が非交差であることと $\pi$ が非交差であることは同値である。帰納法の仮定から主張が従う。

隣り合う対がないとき。 隣どうしの添字が全て異なり、各文字は中心化されているので、自由性の定義から値は $0$ である。このとき $\pi$ は交差する。実際、非交差対分割には必ず隣り合う対がある:$l-k$ が最小のブロック $\{k,l\}$ をとり、$l>k+1$ とすると、$k+1$ を含むブロック $\{k+1,m\}$ は非交差性から $k< m< l$ を満たし、$m-(k+1)< l-k$ となって最小性に反する。$\square$

自由中心極限定理

$(\mathcal{A},\varphi)$ を非可換確率空間とし、$a_1,a_2,\dots\in\mathcal{A}$ を自由な変数とする。全ての $a_i$ が同じ分布をもち($\varphi(a_i^m)$ が $i$ によらない)、$\varphi(a_i)=0$、$\varphi(a_i^2)=1$ を満たすとする。
$$ S_N:=\frac{a_1+a_2+\dots+a_N}{\sqrt N} $$
とおくと、$n\ge1$ について
$$ \lim_{N\to\infty}\varphi(S_N^n)=\begin{cases}C_{n/2}&(n\text{ が偶数}),\\0&(n\text{ が奇数})\end{cases} $$
である。右辺は 標準半円分布 $\sigma(dx)=\frac1{2\pi}\sqrt{4-x^2}\,1_{[-2,2]}(x)\,dx$ のモーメントである。さらに $(\mathcal{A},\varphi)$ が C*-確率空間で $a_i$ が自己共役なら、$S_N$ の分布 $\mu_{S_N}$ は $\sigma$ に弱収束する。

核で分類して数える

段 1:展開。 多重線形性から
$$ \varphi(S_N^n)=N^{-n/2}\sum_{\mathbf{i}\in\{1,\dots,N\}^n}\varphi(a_{i(1)}a_{i(2)}\cdots a_{i(n)}) $$
である。
段 2:値は核だけで決まる。 lem-fpr-determined から、$\varphi(a_{i(1)}\cdots a_{i(n)})$ は、同じ添字の文字の部分積の値の多項式で、その多項式は添字の等しさの型、つまり核 $\ker\mathbf{i}$ だけで決まる(証明の手順は、どの位置どうしの添字が等しいかしか使わない)。部分積は一つの $a_i$ のべき $a_i^m$ で、その値 $\varphi(a_i^m)$ は仮定から $i$ によらない。よって、$\{1,\dots,n\}$ の分割 $\pi$ ごとに数 $\varphi_\pi$ があって、$\ker\mathbf{i}=\pi$ なら $\varphi(a_{i(1)}\cdots a_{i(n)})=\varphi_\pi$ である。
段 3:数え上げ。 $\ker\mathbf{i}=\pi$ となる $\mathbf{i}$ は、$\pi$ のブロックに相異なる値を割り当てる方法の数だけあり、その個数は $N(N-1)\cdots(N-\lvert\pi\rvert+1)$ である($\lvert\pi\rvert$ はブロックの個数)。よって
$$ \varphi(S_N^n)=\sum_{\pi}\varphi_\pi\,\frac{N(N-1)\cdots(N-\lvert\pi\rvert+1)}{N^{n/2}} $$
である。和は $\{1,\dots,n\}$ の分割の全体(有限集合)にわたる。
段 4:一点のブロックの消去。 $\pi$ が大きさ $1$ のブロック $\{k_0\}$ をもつなら、$a_{i(k_0)}$ の添字は語のほかの位置に現れず、$\varphi(a_{i(k_0)})=0$ なので、lem-fpr-singleton から $\varphi_\pi=0$ である。
段 5:極限。 残る $\pi$ は全てのブロックの大きさが $2$ 以上なので $2\lvert\pi\rvert\le n$ で、等号は $\pi$ が対分割のときに限る。$\lvert\pi\rvert< n/2$ の項は $N^{\lvert\pi\rvert-n/2}\to0$ の定数倍で、項の数は $N$ によらないので $0$ に収束する。$\pi$ が対分割なら係数は $N^{-n/2}N(N-1)\cdots(N-n/2+1)\to1$ である。したがって
$$ \lim_{N\to\infty}\varphi(S_N^n)=\sum_{\pi:\text{対分割}}\varphi_\pi $$
である。$n$ が奇数なら対分割はないので極限は $0$ である。$n$ が偶数なら lem-fpr-pairs から $\varphi_\pi$ は非交差のとき $1$、交差するとき $0$ なので、極限は $\lvert NC_2(n)\rvert=C_{n/2}$ である。
段 6:分布の収束。 $\sigma$ の $2k$ 次モーメントが $C_k$、奇数次モーメントが $0$ であることは Wignerの半円則 の記事で示されている。C*-確率空間で $a_i$ が自己共役なら、$\mu_{S_N}$ は $\mathbb{R}$ の上の確率測度で、モーメントが $\sigma$ のモーメントに収束する。$\sigma$ は有界な台をもつのでモーメントで一意に決まり、モーメントの収束から弱収束が従う(モーメント法。Wignerの半円則 の記事の証明と同じ議論である)。$\square$

古典の 中心極限定理 も同じ形の展開で示せる。独立で可換な場合、$\varphi_\pi$ は一点のブロックがあれば $0$、対分割なら交差の有無によらず $1$ になる。そのため極限は対分割の総数 $(n-1)!!$ になり、これは標準正規分布のモーメントである。正規分布と半円分布の違いは、交差する対分割を数えるかどうかの違いである。
証明は同じ分布の仮定を段 2 でだけ使った。$\varphi$ が跡的状態で $a_i$ が自己共役の場合には、同じ分布の仮定をモーメントの一様な有界性 $\sup_i\lvert\varphi(a_i^m)\rvert< \infty$(各 $m$)に弱めても同じ結論が成り立つ(AGZ10 Lemma 5.3.32, p. 371。そこでは自由キュムラントで示されている)。

自由キュムラントと $R$ 変換

古典の確率論では、独立な変数の和のキュムラントは各変数のキュムラントの和である。自由確率論で同じ役割をするのが、非交差分割で定義される自由キュムラントである。

自由キュムラント

非可換確率空間 $(\mathcal{A},\varphi)$ の 自由キュムラント とは、多重線形写像 $\kappa_n\colon\mathcal{A}^n\to\mathbb{C}$($n\ge1$)の族で、全ての $n$ と $a_1,\dots,a_n\in\mathcal{A}$ について
$$ \varphi(a_1a_2\cdots a_n)=\sum_{\pi\in NC(n)}\kappa_\pi(a_1,\dots,a_n) $$
を満たすものである。ここで $\kappa_\pi$ は、$\pi$ の各ブロック $V=\{v_1< \dots< v_s\}$ について $\kappa_s(a_{v_1},\dots,a_{v_s})$ をとった積である。$\kappa_n(a):=\kappa_n(a,\dots,a)$ と書く。

右辺で $\pi=\{\{1,\dots,n\}\}$ の項が $\kappa_n(a_1,\dots,a_n)$ で、残りの項は $\kappa_m$($m< n$)だけで書けるので、$\kappa_n$ は帰納的にただ一通りに決まる(AGZ10 Definition 5.3.13・Lemma 5.3.14, p. 358)。たとえば $\kappa_1(a)=\varphi(a)$、$\kappa_2(a,b)=\varphi(ab)-\varphi(a)\varphi(b)$ である。

混合キュムラントの消滅

$(\mathcal{A},\varphi)$ の単位的部分代数 $\mathcal{A}_1,\dots,\mathcal{A}_m$ が自由であるための必要十分条件は、$n\ge2$ と $a_k\in\mathcal{A}_{j(k)}$($k=1,\dots,n$)について、ある $l,l'$ で $j(l)\ne j(l')$ なら $\kappa_n(a_1,\dots,a_n)=0$ となることである(AGZ10 Theorem 5.3.15, p. 359。この記事では証明しない)。

自由キュムラントの加法性

$a,b$ が自由なら、全ての $n\ge1$ について $\kappa_n(a+b)=\kappa_n(a)+\kappa_n(b)$ である。

多重線形性で展開する

要点:$\kappa_n(a+b,\dots,a+b)$ を展開すると、$a$ と $b$ が混ざる項が thm-fpr-cumulant で消える。

詳しい証明を開く

$n=1$ は $\varphi$ の線形性である。$n\ge2$ なら、多重線形性から $\kappa_n(a+b)$ は $c_k\in\{a,b\}$ の全ての選び方にわたる $\kappa_n(c_1,\dots,c_n)$ の和である。$a$ と $b$ がともに現れる項は、$a,b$ の生成する単位的部分代数が自由なので thm-fpr-cumulant から $0$ である。残りは $\kappa_n(a)$ と $\kappa_n(b)$ である(AGZ10 Lemma 5.3.21, p. 363)。$\square$

この見方では thm-fpr-clt は短く言い直せる。cor-fpr-additive の証明を $N$ 個の変数で行うと(thm-fpr-cumulant は $N$ 個の部分代数に使える)、$\kappa_n(S_N)=N\cdot N^{-n/2}\kappa_n(a_1)$ なので、$n\ge3$ では $\kappa_n(S_N)\to0$、$\kappa_2(S_N)=1$、$\kappa_1(S_N)=0$ である。自由キュムラントが $\kappa_2=1$ だけの分布のモーメントは、定義の和で $NC_2(n)$ の元だけが $1$ を寄与するので $C_{n/2}$ である。

$R$ 変換

$a$ の $R$ 変換 とは形式的べき級数
$$ R_a(z):=\sum_{n\ge0}\kappa_{n+1}(a)\,z^n $$
である。$R_a$ は $a$ の分布 $\mu$ だけで決まるので $R_\mu$ とも書く。自由な $a,b$ の和 $a+b$ の分布を $\mu_a\boxplus\mu_b$ と書き、$\mu_a$ と $\mu_b$ の 自由加法的たたみ込み という。

cor-fpr-additive から $R_{\mu\boxplus\nu}=R_\mu+R_\nu$ である(AGZ10 Definition 5.3.22・Corollary 5.3.23, p. 363)。古典の独立な和では特性関数の対数が加法的であり、$R$ 変換はその自由版である。$R$ 変換はモーメントの母関数から計算できる。形式的べき級数
$$ G_\mu(z):=\sum_{n\ge0}\varphi(a^n)\,z^{-(n+1)} $$
($\mu$ が確率測度なら Cauchy 変換 $\int\frac{\mu(dx)}{z-x}$ の $z=\infty$ での展開。Wignerの半円則 の Stieltjes 変換 $s_\mu$ とは $G_\mu=-s_\mu$ の関係にある)の形式的な逆関数を $K_\mu$ とする。$\mu$ が有界な台をもつ $\mathbb{R}$ の上の確率測度なら、形式的べき級数として
$$ R_\mu(z)=K_\mu(z)-\frac1z,\qquad\text{同じことだが}\qquad R_\mu\bigl(G_\mu(z)\bigr)+\frac1{G_\mu(z)}=z $$
が成り立つ(AGZ10 Lemma 5.3.24, p. 364。この記事では証明しない)。$\mu$ の台が有界なら、これらの級数は $z=0$ の近くで($G_\mu$ は $\lvert z\rvert$ が大きいところで)絶対収束する(AGZ10 Lemma 5.3.38, p. 374)。

半円分布

標準半円分布 $\sigma$ では $G_\sigma(z)=\frac{z-\sqrt{z^2-4}}2$($\lvert z\rvert$ が大きいところで $G_\sigma(z)\sim1/z$ となる分枝)で、$G_\sigma^2-zG_\sigma+1=0$ から $G_\sigma+1/G_\sigma=z$ である。よって $R_\sigma(z)=z$、つまり $\kappa_2=1$ でほかの自由キュムラントは $0$ である。分散 $t$ の半円分布($\sigma$ を $\sqrt t$ 倍した分布)では $R(z)=tz$ なので、分散 $s,t$ の半円分布の自由加法的たたみ込みは分散 $s+t$ の半円分布である(AGZ10 Example 5.3.26, p. 368)。正規分布が古典のたたみ込みで閉じているのと平行である。

対称 Bernoulli 分布の自由たたみ込み

$\mu=\frac12(\delta_{-1}+\delta_1)$ とし、$\nu:=\mu\boxplus\mu$ とおくと、
$$ R_\mu(w)=\frac{\sqrt{1+4w^2}-1}{2w},\qquad G_\nu(z)=\frac1{\sqrt{z^2-4}} $$
で、$\nu$ は $[-2,2]$ の上の密度 $\frac1{\pi\sqrt{4-x^2}}$ の逆正弦分布である。$2k$ 次モーメントは $\binom{2k}{k}$ である。

計算を開く

$G_\mu(z)=\frac{z}{z^2-1}$ である。$w=G_\mu(z)$ を $z$ について解くと $wz^2-z-w=0$ から $K_\mu(w)=\frac{1+\sqrt{1+4w^2}}{2w}$ で、$R_\mu=K_\mu-1/w$ は上の式である。$\nu$ の $R$ 変換は $2R_\mu$ なので $K_\nu(w)=\frac{\sqrt{1+4w^2}}{w}$ である。$z=K_\nu(G_\nu(z))$ を解くと $z^2G_\nu^2=1+4G_\nu^2$ で、$G_\nu\sim1/z$ となる分枝が上の式である。これが逆正弦分布の Cauchy 変換であることは、モーメント $\int x^{2k}\frac{dx}{\pi\sqrt{4-x^2}}=\binom{2k}{k}$ と $(z^2-4)^{-1/2}=\sum_k\binom{2k}{k}z^{-2k-1}$ を比べればわかる。


一方、古典のたたみ込み $\mu*\mu$ は $\frac14\delta_{-2}+\frac12\delta_0+\frac14\delta_2$ で、$4$ 次モーメントは $8$ であり、$\nu$ の $4$ 次モーメント $6$ と異なる。
この分布は群環で実現できる。$G=\mathbb{Z}/2*\mathbb{Z}/2$ を位数 $2$ の元 $u_1,u_2$ で生成される自由積とすると、ex-fpr-group と同じ議論で $u_1,u_2$ は $(\mathbb{C}[G],\tau)$ で自由で、どちらも分布 $\mu$ をもつ。$u_1+u_2$ の分布が $\nu$ である。

ランダム行列と漸近的自由性

漸近的自由

非可換確率空間 $(\mathcal{A}_N,\varphi_N)$ の変数の族 $(a_i^N)_{i\in I}$ が 漸近的に自由 であるとは、ある非可換確率空間の自由な変数の族 $(a_i)_{i\in I}$ があって、全ての $i_1,\dots,i_p\in I$ について $\varphi_N(a_{i_1}^N\cdots a_{i_p}^N)\to\varphi(a_{i_1}\cdots a_{i_p})$($N\to\infty$)となることをいう(AGZ10 Definition 5.4.1, p. 377)。

独立な Wigner 行列

$X_1^N,\dots,X_p^N$ を $N$ 次の実対称またはエルミートのランダム行列とし、全ての成分(対称性で決まるものを除く)が独立で、平均 $0$、各成分の絶対値の $2$ 乗の平均が $1$、各次数のモーメントが $N$・$i$・成分の位置について一様に有界であるとする。このとき $\frac1{\sqrt N}X_1^N,\dots,\frac1{\sqrt N}X_p^N$ は $(M_N(\mathbb{C}),E[\frac1N\operatorname{tr}])$ で漸近的に自由で、極限は $p$ 個の自由な標準半円変数である。$(M_N(\mathbb{C}),\frac1N\operatorname{tr})$ でも確率 $1$ で同じことが成り立つ(AGZ10 Theorem 5.4.2, p. 378。この記事では証明しない)。

$p=1$ の場合は Wignerの半円則 である。決定的なエルミート行列 $D^N$ の作用素ノルムが一様に有界で分布が収束するときは、$\frac1{\sqrt N}X^N$ と $D^N$ も漸近的に自由である(AGZ10 Theorem 5.4.5, p. 382)。

Haar ユニタリによる回転

$D_1^N,D_2^N$ を一様に有界な実対角行列とし、対角成分の経験分布がそれぞれ $\mu_1,\mu_2$ に弱収束するとする。$U^N$ をユニタリ群の Haar測度 に従うランダム行列とすると、$D_1^N+U^ND_2^N(U^N)^*$ の固有値の経験分布は確率 $1$ で $\mu_1\boxplus\mu_2$ に弱収束する(AGZ10 Corollary 5.4.11, p. 391。この記事では証明しない)。

和の固有値は固有ベクトルの相対的な位置で変わるが、その位置が一様にランダムなら極限は $\mu_1\boxplus\mu_2$ で決まる。たとえば $\mu_1=\mu_2=\frac12(\delta_{-1}+\delta_1)$ なら、極限は ex-fpr-arcsine の逆正弦分布である。

古典的な独立性との比較

古典の独立性自由独立性
変数可換可換とは限らない
$2$ 変数の $\varphi(abab)$$\varphi(a^2)\varphi(b^2)$ex-fpr-small の式
中心極限定理の極限正規分布半円分布
極限のモーメントで数える分割全ての対分割非交差対分割
キュムラントの定義の和全ての分割非交差分割
和で加法的な量特性関数の対数$R$ 変換
対称 Bernoulli の $2$ 個の和$\frac14\delta_{-2}+\frac12\delta_0+\frac14\delta_2$逆正弦分布
典型的な実現直積の確率空間自由群の群環、大きなランダム行列

反例:条件を外すと成り立たないこと

主張外す条件反例成り立たなくなること
thm-fpr-clt自由性古典的に独立な $\pm1$ の硬貨投げ $a_i$($L^\infty$ と期待値。同じ分布、平均 $0$、分散 $1$ は保つ)$S_N$ は標準正規分布に近づき、$4$ 次モーメントの極限は $3$ で $C_2=2$ でない
thm-fpr-clt中心化 $\varphi(a_i)=0$$s_i$ を自由な標準半円変数とし $a_i=\frac12+\frac{\sqrt3}2s_i$(自由、同じ分布、$\varphi(a_i^2)=1$)$\varphi(S_N)=\frac{\sqrt N}2\to\infty$
thm-fpr-clt同じ分布自由な $a_i$ で、分布が $(1-i^{-2})\delta_0+\frac1{2i^2}(\delta_{-i}+\delta_i)$ のもの(平均 $0$、分散 $1$、$4$ 次モーメント $i^2$。自由積で実現できる)$\varphi(S_N^4)=N^{-2}\sum_{i\le N}i^2+2(1-\frac1N)\to\infty$ で、$C_2=2$ に収束しない
cor-fpr-additive自由性古典的に独立な $\pm1$ の $2$ 変数和の $4$ 次モーメントは $8$ で、$\kappa_4$ は $0$ になり、$\kappa_4(a)+\kappa_4(b)=-2$ と異なる
thm-fpr-unitaryHaar 測度による回転$U^N=1$、$D_1^N=D_2^N$ で $\mu_1=\frac12(\delta_{-1}+\delta_1)$和は $2D_1^N$ で分布は $\frac12(\delta_{-2}+\delta_2)$、逆正弦分布 $\mu_1\boxplus\mu_1$ でない
prop-fpr-commute可換性ex-fpr-group の $h_1,h_2$自由で分散 $2$ どうしの $2$ 変数がある

第 $3$ 行の値は prf-fpr-clt の段 1 の展開を、同じ分布を使わない lem-fpr-singleton・lem-fpr-pairs で $n=4$ について計算したものである(大きさ $4$ のブロックが $\sum_i\varphi(a_i^4)$、非交差対分割 $2$ 個が $2N(N-1)$ を与え、交差する対分割と一点のブロックをもつ分割は $0$)。

歴史と出典

自由独立性は Voiculescu が導入し、自由加法的たたみ込みは 1986 年の Voiculescu の論文で初めて調べられ、ランダム行列の漸近的自由性は 1991 年の Voiculescu の論文で初めて示された(AGZ10 §5.6, pp. 412–414)。自由キュムラントによる組合せ論的な扱いは Speicher らによる。

出典

def-fpr-ncps は AGZ10 Definition 5.2.1(p. 328)、def-fpr-free は Definition 5.3.1(p. 351)、ex-fpr-group は Example 5.3.3 (i)(pp. 352–353)、prop-fpr-commute は Remark 5.3.2 (i)(pp. 351–352)、lem-fpr-determined は Remark 5.3.2 (ii)(p. 352)にあたる。thm-fpr-clt は AGZ10 Lemma 5.3.32(p. 371)では自由キュムラントで示されている。この記事は自由性の定義だけから、核による分類と lem-fpr-singleton・lem-fpr-pairs で示した。自由群の群環による実現は自由積の構成(AGZ10 Remark 5.3.6, p. 356)の特別な場合である。

関連項目

参考文献

[1]
Greg W. Anderson, Alice Guionnet, Ofer Zeitouni, An Introduction to Random Matrices, Cambridge Studies in Advanced Mathematics 118, Cambridge University Press, 2010, Definition 5.2.1 p. 328、Lemma 5.2.19 p. 341、Definition 5.3.1・Remark 5.3.2 pp. 351–352、Example 5.3.3 pp. 352–353、Remark 5.3.6 p. 356、Definition 5.3.13・Lemma 5.3.14 p. 358、Theorem 5.3.15 p. 359、Lemma 5.3.21・Definition 5.3.22・Corollary 5.3.23 p. 363、Lemma 5.3.24 p. 364、Example 5.3.26 p. 368、Lemma 5.3.32 p. 371、Lemma 5.3.38 p. 374、Definition 5.4.1 p. 377、Theorem 5.4.2 p. 378、Theorem 5.4.5 p. 382、Corollary 5.4.11 p. 391、§5.6 pp. 412–414

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