[論文レビュー] Toeplitz determinants, random growth and determinantal processes

Kurt Johansson|ArXiv.org|Apr 24, 2003

Random Matrices and Applications参考文献 26被引用数 33

ひとこと要約

本稿は、確率的行列理論、トーペリッツ行列式、および確率的成長過程の間の深い関係を確立し、ランダム置換における最長増加部分列のフラクチュエーションと、最後のパス・パーコレーション・モデルの両方が、トレーシー・ウィドム分布に収束することを示している。直交多項式アンサンブルとフレドホルム行列式を用いて、ギャップ確率の正確な漸近的評価を導出し、組合せ的恒等式を通じてユニタリ行列モデルおよびリーマン・ゼータ関数と結びつけている。

ABSTRACT

We summarize some of the recent developments which link certain problems in combinatorial theory related to random growth to random matrix theory.

研究の動機と目的

• ランダム置換における最長増加部分列の漸近的分布を理解すること。
• トーペリッツ行列式の漸近的性質を用いて、最後のパス・パーコレーション・モデルがトレーシー・ウィドム分布に収束することを確立すること。
• ランダム成長過程の統計を、行列式点過程と直交多項式アンサンブルと結びつけること。
• フレドホルム行列式を用いてギャップ確率の正確な式を導出し、それらをユニタリ行列積分と関連付けること。
• マクマホンの公式とシュール多項式を用いて、リーマン・ゼータ関数のモーメントに組合せ的解釈を与えること。

提案手法

• 最長増加部分列の分布を正方形上のポアソン過程に関連付けるためにポアソン化を用い、上/右へのパスによる幾何的解釈を可能にする。
• カルリン＝マクレガーおよびリンストローム＝ゲゼル＝ヴィエノットの手法を用いて、交差しないパスをモデル化し、行列式点過程を導出する。
• 単位円上での重み関数を伴う直交多項式アンサンブルを用いて、トーペリッツ行列式を積分作用素のフレドホルム行列式として表現する。
• リーマン＝ヒルベルト問題のアプローチとデイフト＝ズーの漸近的解析を用いて、最長増加部分列の極限分布を計算する。
• ウェイルの積分公式に依存して、トーペリッツ行列式をユニタリ群上の積分として表現し、それらを行列モデルの分配関数と結びつける。
• シュール多項式とマクマホンの公式による平行四辺形タイルの組合せ的恒等式を導出し、タイル統計とゼータ関数のモーメントを結びつける。

実験結果

リサーチクエスチョン

• RQ1 N → ∞ のとき、一様ランダム置換における最長増加部分列の極限分布は何か？
• RQ2 最後のパス・パーコレーション・モデルのフラクチュエーションは系のサイズにどのように依存し、その極限分布は何か？
• RQ3 最長増加部分列のギャップ確率は、トーペリッツ作用素のフレドホルム行列式として表現可能か？
• RQ4 成長モデルにおける交差しないパスの統計と直交多項式アンサンブルとの間の関係は何か？
• RQ5 臨界線上のリーマン・ゼータ関数のモーメントは、タイリングと行列モデルにおける組合せ的恒等式とどのように関連するか？

主な発見

• ランダム置換における最長増加部分列の長さは、N → ∞ のとき E[ℓ_N] ∼ 2√N を満たす。
• 正方形 [0,√α]² にポアソン過程が配置されたときの、上/右へのパスの最大長 L(α) のフラクチュエーションは α^{1/6} のスケールで増大し、極限分布はトレーシー・ウィドムGUE分布である。
• ギャップ確率 P[L(α) ≤ n] は、トーペリッツ行列式 D_n(e^{2√α cos θ}) として表現され、α → ∞ のときトレーシー・ウィドム分布に漸近的に収束する。
• 最長増加部分列の極限分布は、ユニタリ行列モデルの二重スケーリング極限として現れ、これによりリーマン・ゼータ関数のモーメントと結びつく。
• マクマホンの公式による平行四辺形タイルの組合せ的導出を通じて、∫_{U(n)} |Z(U,θ)|^{2k} dU = ∏_{j=0}^{n-1} j!(j+2k)! / (j+k)!² が得られる。
• N → ∞、q = α/N² の極限において、シュール測度とプラナッセル測度の間の関係が確立され、核 B^α を持つ行列式過程が得られる。