隨機矩陣理論

Tracy-Widom 分布(Tracy-Widom distribution)

/ Tracy-Widom = TRAY-see WID-um /

Tracy-Widom 分布描述隨機矩陣最大特徵值的波動——譜的邊緣。半圓律與馬爾欽科-帕斯圖爾律告訴你最大特徵值收斂到體相的上邊緣(Wigner 情形為 2,樣本共變異數為 (1 + sqrt(y))^2),但對它如何在該邊緣附近波動毫無說明。Tracy-Widom 即是答案,且它已成為全數學中最令人驚奇的普適律之一,遠遠超出隨機矩陣而出現於——隨機排列的最長遞增子序列、增長介面(KPZ 普適性)、排隊系統與有向聚合物中。

對一個 N×N 的 GUE 矩陣,特徵值為 lambda_1 <= ... <= lambda_N,最大特徵值 lambda_N 對大 N 約為 2,但其精確波動滿足一個極限定理:N^(2/3) (lambda_N - 2) 依分布收斂到 Tracy-Widom 分布。兩個特徵值得注意。首先是縮放指數:邊緣波動的階為 N^(-2/3);更精確地說,邊緣附近的特徵值間距為 N^(-2/3)(比體相的 N^(-1) 稀疏),而最大者恰在該尺度上波動。其次是分布本身:它並非高斯。它由 Tracy-Widom 公式 F_2(s) = exp(- integral from s to infinity of (x - s) q(x)^2 dx) 給出,其中 q 是 Painleve II 方程 q'' = s q + 2 q^3 的 Hastings-McLeod 解。此分布不對稱,左尾以 exp(-|s|^3/12) 衰減(較重,反映其他特徵值推擠而來的彈性「牆」),右尾以 exp(-(4/3) s^(3/2)) 衰減(較輕)。有三個版本——TW1、TW2、TW4——對應三個對稱類 beta = 1, 2, 4。

Tracy-Widom 之所以重要,在於其普適性與其廣度。在隨機矩陣理論內部,一個一般 Wigner 矩陣(不只是可精確求解的高斯)的邊緣波動是 Tracy-Widom——這是邊緣普適性,一個只需匹配若干動差的定理。在隨機矩陣之外,同一 TW2 律支配隨機排列最長遞增子序列的長度(Baik-Deift-Johansson)、KPZ 類增長介面的高度,以及許多行列式點過程中的最大粒子——使 Tracy-Widom 成為一整個強相關極值普適類的「中央極限定理」。一個關鍵注意事項:N^(2/3) 縮放與 TW 律需要邊緣是密度以平方根消失的「軟邊緣」(半圓與 MP 在其邊緣皆像 sqrt 那樣消失)。「硬邊緣」(密度爆發或被截斷,如方形樣本共變異數矩陣在 0 處)具有不同的、Bessel 核統計,而非 Tracy-Widom。

對一副洗亂的牌玩耐心排序。{1, ..., N} 的隨機排列其最長遞增子序列長度 L_N 滿足 (L_N - 2 sqrt(N)) / N^(1/6) 收斂到 Tracy-Widom TW2 分布——與 GUE 矩陣最大特徵值完全相同的律,而視野中根本沒有任何矩陣。隨機矩陣邊緣律出現於一個純組合學問題(Baik-Deift-Johansson,1999)是開啟 KPZ 普適性的發現。

同一 Tracy-Widom 律支配矩陣邊緣與最長遞增子序列——一個普適類。

Tracy-Widom 是軟邊緣律,其 N^(2/3) 縮放繫於密度以平方根消失。硬邊緣(如方形 Wishart 矩陣的零點,特徵值在該處堆積)由 Bessel 核而非 Tracy-Widom 支配——援引 TW 前須先匹配邊緣類型。

又称
TW distributionTW1, TW2, TW4edge distributionTracy-Widom 律特雷西-威登分布