[論文レビュー] Describing the asymptotic behaviour of multicolour Pólya urns via smoothing systems analysis

Cécile Mailler, Marchal, Philippe+1 more|arXiv (Cornell University)|Jul 10, 2014

Point processes and geometric inequalities参考文献 26被引用数 3

ひとこと要約

本稿は、大きなジョルダンブロックを伴う多色Pólya urnにおける極限確率変数Wの最初の詳細な分析を提供し、離散的・連続的時間の両方において滑らかさ系の解析を通じて、Wが密度を有し、モーメントによって特徴付けられることを証明する。研究では、固有値の性質に応じてWの台が実数直線または複素平面全体になることが示され、一般の初期構成および整数の置換行列を有する非可約かつバランスの取れた、実行可能な多色Pólya urnに対して、分岐性とフーリエ変換技術を用いてこれらの結果が得られる。

ABSTRACT

Pólya urns are urns where at each unit of time a ball is drawn and is 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 (mod p). We discuss some intriguing properties of the differential operators associated to the generating functions encoding the evolution of these urns. The initial non-linear partial differential equation indeed leads to linear differential equations and we prove that the moment generating functions are D-finite. For a subclass, we exhibit a closed form for the corresponding generating functions (giving the exact state of the urns at time n). When the time goes to infinity, we show that these periodic Pólya urns follow a rich variety of behaviours: their asymptotic fluctuations are described by a family of distributions, the generalized Gamma distributions, which can also be seen as powers of Gamma distributions. En passant, we establish some enumerative links with other combinatorial objects, and we give an application for a new result on the asymptotics of Young tableaux: This approach allows us to prove that the law of the lower right corner in a triangular Young tableau follows asymptotically a product of generalized Gamma distributions.

研究の動機と目的

• 置換行列に大きなジョルダンブロックを有するd色Pólya urnの漸近的挙動を理解すること、特に成分ベクトルの射影を支配する極限確率変数Wの挙動を明らかにすること。
• 小さなジョルダン空間における既知のガウス型挙動を超えて、Wの分布的性質を同定すること—具体的には、Wが密度を有するかどうか、およびモーメントによって特徴付けられるかどうか。
• Pólya urnプロセスの分岐性に起因する滑らかさ系の構造を分析することで、二色から多色への既存の結果を拡張すること。
• 非可約性および固有値の条件のもとで、Wの台を全実数直線または全複素平面として特定すること。
• 分岐性と滑らかさ方程式を用いて、原子的初期構成から任意の初期構成への一般化を達成すること。

提案手法

• 置換行列Rのジョルダン分解を用いて、Pólya urnの成分ベクトルを小および大ジョルダン部分空間への射影に分解する。
• Pólya urnの分岐性を応用し、初期重みが1または−ac,cの色が1色のみである原子的初期構成ecに分析を簡略化する。
• 分岐構造を用いて、Wの離散時間版W_DTおよび連続時間版W_CTの滑らかさ方程式系を導出する。
• 滑らかさ系を介してW_DTおよびW_CTのフーリエ変換を解析し、可積分性を証明することで、密度の存在を示す。
• 連続時間の滑らかさ系から得られるモーメントを用いた帰納法により、Carlemanの基準を検証し、Wがモーメントによって特徴付けられることを証明する。
• 滑らかさ系の線形性および独立性構造を用いて、連続時間から離散時間への結果の輸送を行い、原子的初期構成から任意の初期構成αへの一般化を達成する。

実験結果

リサーチクエスチョン

• RQ1 大きなジョルダンブロックに関連する固有値λがRe(λ)/S > 1/2を満たすとき、多色Pólya urnにおける極限確率変数Wの分布的挙動は何か？
• RQ2 離散的および連続的時間設定において、極限変数Wは確率密度関数を有するか？
• RQ3 Wの分布はモーメントによって特徴付けられるか、すなわちモーメントによって特徴付けられるか？
• RQ4 Wの台は何か？また、固有値λが実数か複素数かに応じてどのように変化するか？
• RQ5 分岐性を用いて、原子的初期構成に対する結果を一般の初期構成に拡張できるか？

主な発見

• 離散時間Pólya urnにおける極限確率変数W_DTは、λ ∈ ℂ∖ℝのとき複素平面に確率密度を有し、λ ∈ ℝのとき実数直線に確率密度を有する。
• 連続時間Pólya urnにおける極限確率変数W_CTも、固有値λに応じて複素平面または実数直線に密度を有する。
• W_DTおよびW_CTの両方がモーメントによって特徴付けられる。これは、その分布がモーメントによって一意に特徴付けられることを意味する。
• W_DTおよびW_CTの台は、λが非実数のとき全複素平面、λが実数のとき全実数直線である。
• 滑らかさ系と分岐性を組み合わせることで、原子的初期構成に対する結果が任意の初期構成αに拡張される。
• W_DTおよびW_CTのフーリエ変換は可積分であり、これは密度の存在を示すための主要な技術的ステップである。