[論文レビュー] Periodic P\\'olya Urns, the Density Method, and Asymptotics of Young Tableaux

Cyril Banderier, Philippe Marchal+1 more|arXiv (Cornell University)|Dec 2, 2019

Stochastic processes and statistical mechanics参考文献 88被引用数 4

ひとこと要約

本稿では、時間の法pに関する周期的Pólyaの urn を導入し、母関数およびD-有限微分方程式を用いてそれを解明する。限界分布として、urnの構成が一般化されたガンマ分布の積に収束することを確立し、これにより大きなランダムなヤング盤の南東隅が漸近的に同一の分布に従うことを示す。これにより、urn過程とランダム表面統計、漸近的組合せ論との間の関係が明らかになる。

ABSTRACT

P\\'olya urns are urns where at each unit of time a ball is drawn and replaced with some other balls according to its colour. We introduce a more general model: the replacement rule depends on the colour of the drawn ball and the value of the time ($\\operatorname{mod} p$). We extend the work of Flajolet et al. on P\\'olya urns: the generating function encoding the evolution of the urn is studied by methods of analytic combinatorics. We show that the initial partial differential equations lead to ordinary linear differential equations which are related to hypergeometric functions (giving the exact state of the urns at time n). When the time goes to infinity, we prove that these periodic P\\'olya urns have asymptotic fluctuations which are described by a product of generalized gamma distributions. With the additional help of what we call the density method (a method which offers access to enumeration and random generation of poset structures), we prove that the law of the south-east corner of a triangular Young tableau follows asymptotically a product of generalized gamma distributions. This allows us to tackle some questions related to the continuous limit of large random Young tableaux and links with random surfaces.

研究の動機と目的

• 時間の法pに関する周期的置換ルールを導入することで、古典的Pólyaの urn モデルを拡張すること。
• 偏微分方程式およびD-有限関数を用いた母関数フレームワークを構築し、urnのダイナミクスを正確に解くこと。
• urnの構成の限界分布が一般化されたガンマ分布の積として得られることを導出すること。
• urnの結果を応用し、ランダムヤング盤の南東隅の漸近的挙動を分析すること。
• 密度法および普遍的極限法則を用いて、urnモデルをランダム行列理論やランダム表面モデルの広範な問題と結びつけること。

提案手法

• 時間t ≡ k (mod p) に適用される置換行列M₁, ..., Mₚの列を用いて周期的Pólyaの urn をモデル化する。
• 状態空間上の微分作用素を用いて、urnの歴史の母関数を符号化する偏微分方程式（PDE）の系を導出する。
• モーメント母関数がD-有限であり、超幾何関数に関連する線形常微分方程式の解として特定されることを証明する。
• 密度法——順序ポリトープ体積の積分表現に基づく技術——を用いて、ヤング盤を含むposet構造の列挙とランダム生成を行う。
• 密度法を適用し、ランダムな三角ヤング盤における(n,n)成分の分布が、一般化されたガンマ分布の積に収束することを示す。
• 解析的組合せ論の道具を活用して、大規模なランダム構造における漸近的フラクチュエーションを分析し、普遍的極限法則を導出する。

実験結果

リサーチクエスチョン

• RQ1 時間の法pに関する周期的Pólyaの urn における構成の正確な漸近的分布は何か？
• RQ2 母関数およびD-有限方程式を用いて、周期的置換行列を有するurnモデルをどのように解くことができるか？
• RQ3 周期的Pólyaの urn とヤング盤の統計、特に隅の要素との間にどのような関係があるか？
• RQ4 密度法を系統的に応用して、ランダムヤング盤の要素の連関数を導出できるか？
• RQ5 大規模なランダムヤング盤の連続的極限において、どのような普遍的極限法則が出現するか？そしてそれらはランダム表面とどのように関係するか？

主な発見

• 周期的Pólyaの urn の履歴の母関数は、D-有限な解を有する線形常微分方程式に還元されるPDEの系を満たす。
• 時間n → ∞ の極限において、urnの構成の限界分布は一般化されたガンマ分布の積である。
• 適切にスケーリングされたランダムな三角ヤング盤における(n,n)成分は、分布収束の意味で一般化されたガンマ確率変数の積に収束する。
• 密度法により、順序ポリトープ体積の積分を用いて、ヤング盤の正確な列挙とランダム生成が可能になる。
• ヤング盤の隅の漸近的挙動は、周期的Pólyaの urn と同じ極限法則に従うことが示され、urn過程と組合せ的構造との間に深い関係が確立される。
• 結果から、大規模なランダムヤング盤のフラクチュエーションには普遍的挙動が見られ、ガウス自由場と関連する可能性があり、ランダム表面モデルに応用が可能である。