[論文レビュー] A note on GUE minors, maximal Brownian functionals and longest increasing subsequences

Florent Benaych-Georges, Christian Houdré|arXiv (Cornell University)|Dec 11, 2013

Random Matrices and Applications参考文献 8被引用数 1

ひとこと要約

本稿では、GUE行列小行列の固有値スペクトルと独立したブラウン運動の最大関数への確率的等価性を確立し、RSK対応とスペクトル解析を用いて、ランダムな語における最長増加部分列の極限定理分布を導出する。

ABSTRACT

We present equalities in law between the spectra of the minors of a GUE matrix and some maximal functionals of independent Brownian motions. In turn, these results allow to recover the limiting shape (properly centered and scaled) of the RSK Young diagrams associated with a random word as a function of the spectra of these minors. Since the length of the top row of the diagrams is the length of the longest increasing subsequence of the random word, the corresponding limiting law also follows.

研究の動機と目的

• GUE行列小行列の固有値スペクトルと独立したブラウン運動の最大関数との間の分布の等価性を確立すること。
• これらの確率的等価性を、ランダム語に関連するRSKヤング図形の漸近的挙動と結びつけること。
• スペクトル的手法および確率的手法を用いて、ランダム語における最長増加部分列の長さの極限定理分布を導出すること。
• GUE小行列のスペクトルから、最長増加部分列のTracy-Widom分布の新たな確率的導出を提供すること。

提案手法

• GUE行列小行列の固有値の連続分布を用いて、ブラウン運動の関数と関連づける。
• RSK対応を用いてランダム語をヤング図形に写像し、組合せ論と確率的行列理論を結びつける。
• 確率的微積分とスケーリング極限を用いて、ブラウン運動の最大関数とヤング図形の最上段を結びつける。
• 適切な中心化とスケーリングの下でヤング図形の極限定理形状に関する既知の結果を適用し、漸近的法則を導出する。
• ヤング図形の最上段の長さが最長増加部分列の長さに等しいことを利用する。
• GUE小行列スペクトルとブラウン運動関数最大値との間の分布の等価性に依拠し、極限挙動を転送する。

実験結果

リサーチクエスチョン

• RQ1 GUE行列小行列のスペクトルは、独立したブラウン運動の最大関数とどのように関係しているか？
• RQ2 適切な中心化とスケーリングの下で、ランダム語に関連するRSKヤング図形の極限定理形状は何か？
• RQ3 ランダム語における最長増加部分列の長さは、漸近的にどのように振る舞うか？
• RQ4 最長増加部分列の極限定理分布は、GUE小行列スペクトルから導出可能か？
• RQ5 RSK対応は、確率的行列理論と増加部分列の組合せ論をどのように結びつけるか？

主な発見

• GUE行列小行列のスペクトルは、独立したブラウン運動の特定の最大関数と分布的に等価である。
• ランダム語のRSKヤング図形の極限定理形状は、GUE小行列のスペクトル的性質から導出される。
• 最長増加部分列の長さは、スペクトル的・確率的等価性の結果として、極限においてTracy-Widom分布に収束する。
• 最長増加部分列を符号化するヤング図形の最上段は、ブラウン運動の最大関数からその極限定理分布を引き継ぐ。
• GUE小行列とブラウン運動関数の間の関係は、最長増加部分列の漸近的分布への新たな確率的ルートを提供する。
• 本結果は、RSK対応を通じて、確率的行列理論、ブラウン運動、および組合せ論の側面を統合する。