[論文レビュー] Symmetrized random permutations

Jinho Baik, Eric M. Rains|ArXiv.org|Oct 5, 1999

Random Matrices and Applications参考文献 17被引用数 13

ひとこと要約

本稿では、さまざまな対称性制約下における、対称化されたランダム置換—具体的には、自己逆置換（involution）、符号付き置換、符号付き自己逆置換—における最長増加経路の極限定常分布を研究する。ランダム行列理論との関連を用いて、Painlevé II超越関数を用いた極限定常分布を導出し、GOE、GSE、GUEアンサンブルの間を補間する、新たなタイプのTracy-Widom型分布のクラスを同定する。

ABSTRACT

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed involutions. We are interested in the statistics of the length of the longest up/right path of random points selections in each symmetry type as the number of points increases to infinity. The limiting distribution functions are expressed in terms of Painlevé II equation. Some of them are Tracy-Widom distributions in random matrix theory, while there are two new classes of distribution functions interpolating GOE and GSE, and GUE and GOE^2 Tracy-Widom distribution functions. Also some applications and related topics are discussed.

研究の動機と目的

• 5つの対称性タイプ（自己逆置換、符号付き置換、符号付き自己逆置換）に従うランダム置換における、最長上昇経路の漸近統計を分析すること。
• 点数Nが無限大に近づく際の経路長の極限定常分布を特定すること。
• 既知のランダム行列理論からのTracy-Widom分布の間を補間する、新たな普遍的分布関数を同定すること。
• 連続極限において、対称的ランダム置換モデルとPainlevé II方程式との関係を確立すること。
• 対称的点過程から生じる組合せ論的・確率的構造およびその応用を探索すること。

提案手法

• 自己逆置換、符号付き置換、符号付き自己逆置換に対応する5つの対称性制約を満たす単位正方形内のランダム点選択をモデル化する。
• 最長増加経路問題を、対称的点過程上のラストパスペリューションモデルに変換する。
• 行列式点過程の技術とFredholm行列式表現を用いて、経路長の分布を分析する。
• 対称系に伴うカーネルの漸近的解析により、極限定常分布を導出する。
• 極限定常分布をPainlevé II方程式の解、特にHastings-McLeod解と関連付ける。
• 得られた分布関数を、Gaussianランダム行列アンサンブル（GUE、GOE、GSE）からの既知のTracy-Widom分布と比較する。

実験結果

リサーチクエスチョン

• RQ1 自己逆対称性の下で、対称化されたランダム置換における最長増加経路の極限定常分布は何か？
• RQ2 符号付き置換および符号付き自己逆置換における経路長の極限定常分布は、古典的なTracy-Widom法則とどのように異なるか？
• RQ3 GOEとGSEの間を補間する、新たな普遍的分布関数が存在するか？
• RQ4 対称的点過程は、標準的なランダム行列法則とは異なるPainlevé IIに基づく分布関数をどの程度生成するか？
• RQ5 これらの新しい分布クラスは、対称的ランダム置換モデルにおける組合せ論的・確率的意味をどのように有するか？

主な発見

• 対称化されたランダム置換における最長増加経路の極限定常分布は、Painlevé II方程式の解を用いて表現される。
• 特定の対称性クラスでは、GUE、GOE、GSEの対応するTracy-Widom分布と一致する極限定常分布が得られる。
• GOEとGSEの間を補間する、およびGUEとGOE²の間を補間する、2つの新たな分布関数クラスが同定された。
• これらの新しい分布は普遍的であり、特定の制約を満たす対称的点過程から自然に生じる。
• 結果として、Tracy-Widom分布の普遍性クラスが、対称的置換モデルを含む範囲へ拡張された。
• 解析により、対称的ランダム置換、行列式点過程、Painlevé超越関数を介した可積分系との深い関係が明らかになった。