[論文レビュー] Discrete orthogonal polynomial ensembles and the Plancherel measure

Kurt Johansson|ArXiv.org|Jun 18, 1999

Random Matrices and Applications参考文献 28被引用数 7

ひとこと要約

本稿では、離散的直交多項式アンサンブル—ランダム行列アンサンブルの組合せ的類似物—を導入し、整数分割上のプラナッセリ測度との関係を確立する。チャリエおよびマイクサー・アンサンブルを用いて、プラナッセリ測度下での最初のk行のスケーリングされた長さが、ガウスユニタリアンサンブルの最大k固有値の同時分布に収束することを証明し、バイク、デイフ、ヨハンソンの予想を離散的ベッセル核を用いて解決する。

ABSTRACT

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of as probability measures on partitions. The Meixner ensemble is related to a two-dimensional directed growth model, and the Charlier ensemble is related to the lengths of weakly increasing subsequences in random words. The Krawtchouk ensemble occurs in connection with zig-zag paths in random domino tilings of the Aztec diamond, and also in a certain simplified directed first-passage percolation model. We use the Charlier ensemble to investigate the asymptotics of weakly increasing subsequences in random words and to prove a conjecture of Tracy and Widom. As a limit of the Meixner ensemble or the Charlier ensemble we obtain the Plancherel measure on partitions, and using this we prove a conjecture of Baik, Deift and Johansson that under the Plancherel measure, the distribution of the lengths of the first k rows in the partition, appropriately scaled, converges to the asymptotic joint distribution for the k largest eigenvalues of a random matrix from the Gaussian Unitary Ensemble. In this problem a certain discrete kernel, which we call the discrete Bessel kernel, plays an important role.

研究の動機と目的

• 離散的直交多項式アンサンブルと整数分割上のプラナッセリ測度との間の関係を確立すること。
• チャリエ・アンサンブルを用いて、ランダム語における弱く非減少部分列の長さの漸近的挙動を分析すること。
• バイク、デイフ、ヨハンソンによる、プラナッセリ測度下での行長の収束がGUE固有値の同時分布に至ることに関する予想を証明すること。
• 漸近的解析における中心的分析的道具としての離散的ベッセル核を特定および利用すること。
• 指向的成長、ドミノタイリング、第一到達時間確率論といった組合せ的モデルを、共通のランダム行列フレームワークを通じて統一すること。

提案手法

• 本稿では、マイクサー、チャリエ、クラフトチュク・アンサンブルを含む、分割上の確率測度としての離散的直交多項式アンサンブルを構築する。
• チャリエ・アンサンブルを用いて、ランダム語における弱く非減少部分列の長さの分布をモデル化する。
• マイクサーおよびチャリエ・アンサンブルが、スケーリング極限においてプラナッセリ測度に収束することが示される。
• 離散的ベッセル核が、アンサンブルの漸近的相関構造を支配する極限核として導入される。
• 積分の勾配降下法を用いて、プラナッセリ測度に関する直交多項式の漸近的解析が行われる。
• プラナッセリ測度下での分割における最初のk行の長さの同時分布が、GUEの最大k固有値の同時分布に収束することが示される。

実験結果

リサーチクエスチョン

• RQ1 離散的直交多項式アンサンブルは、ランダム語や指向的成長モデルなどの組合せ的確率過程をどのようにモデル化するか？
• RQ2 プラナッセリ測度下での分割における最初のk行の長さの漸近的分布は何か？
• RQ3 プラナッセリ測度がGUE固有値分布に収束することは、離散的アンサンブルを用いて厳密に確立できるか？
• RQ4 離散的ベッセル核は、これらのアンサンブルの極限相関構造においてどのような役割を果たすか？
• RQ5 チャリエおよびマイクサー・アンサンブルは、統計力学および組合せ論における既知のモデルとどのように関係するか？

主な発見

• 適切にスケーリングされた分割における最初のk行の長さの漸近的分布は、GUEランダム行列の最大k固有値の同時分布に収束する。
• 離散的ベッセル核は、マイクサーおよびチャリエ・アンサンブルのスケーリング極限における相関関数の普遍的極限核として出現する。
• チャリエ・アンサンブルは、ランダム語における弱く非減少部分列の分布を効果的にモデル化でき、トレーシーとワイドムの予想を確認する。
• プラナッセリ測度は、マイクサーおよびチャリエ・アンサンブルのスケーリング極限として現れ、組合せ的モデルとランダム行列理論との間に深い関係を確立する。
• 収束結果により、GUE端末スケーリング極限の離散的で組合せ的な実現が得られ、トレーシー＝ワイドムのフラクチュエーションの普遍性が離散的設定に拡張される。
• 本稿では、ランダム語における最長増加部分列問題とランダム行列の固有値統計との間の厳密な関係を確立する。