[论文解读] 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

一句话总结

本文首次对具有大若尔当块的多色波利亚瓮中极限随机变量 W 进行了详细分析，证明了通过离散时间与连续时间的平滑系统分析，W 具有概率密度且是矩确定的。研究发现，W 的支撑集为整个实直线或复平面，具体取决于特征值的性质，该结论基于分支性质与傅里叶变换技术，适用于一般初始组成以及具有整数替换矩阵的不可约、平衡、可实现的瓮。

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 色波利亚瓮的渐近行为，特别是控制组成向量投影的极限随机变量 W。
• 表征 W 的分布性质——特别是其是否具有密度且为矩确定——超越小若尔当空间中已知的高斯行为。
• 通过分析瓮过程分支性质所引出的平滑系统结构，将现有两色瓮结果推广至多色瓮。
• 在不可约性与特征值条件下，确立 W 的支撑集为整个实直线或复平面。
• 利用分支性质与平滑方程，将结果从原子初始组成推广至任意初始组成。

提出的方法

• 利用替换矩阵 R 的若尔当代数分解，将瓮组成向量分解为小若尔当子空间与大若尔当子空间上的投影。
• 应用波利亚瓮的分支性质，将分析简化为仅一种颜色初始权重为 1 或 -ac,c 的原子初始组成 ec 的情形。
• 利用分支结构，为离散时间与连续时间版本的 W（即 W_DT 与 W_CT）推导出一组平滑方程。
• 通过平滑系统分析 W_DT 与 W_CT 的傅里叶变换，证明其可积性，从而推出密度的存在性。
• 利用连续时间平滑系统导出的矩进行归纳，验证卡莱曼准则，证明 W 是矩确定的。
• 通过平滑系统的线性性与独立性结构，将连续时间结果传递至离散时间，并将结果从原子初始组成推广至任意初始组成。

实验结果

研究问题

• RQ1 当与大若尔当块相关的特征值满足 Re(λ)/S > 1/2 时，多色波利亚瓮中极限随机变量 W 的分布行为如何？
• RQ2 在离散时间与连续时间设定下，极限变量 W 是否具有概率密度函数？
• RQ3 W 的分布是否由其矩唯一确定，即是否为矩确定？
• RQ4 W 的支撑集是什么？其依赖于特征值 λ 为实数还是复数的机制如何？
• RQ5 能否利用分支性质将原子初始组成下的结果推广至一般初始组成？

主要发现

• 若 λ ∈ ℂ∖ℝ，则离散时间波利亚瓮的极限随机变量 W_DT 在复平面上具有概率密度；若 λ ∈ ℝ，则其在实直线上具有概率密度。
• 连续时间波利亚瓮的极限随机变量 W_CT 同样在 ℂ 或 ℝ 上具有密度，具体取决于特征值 λ。
• W_DT 与 W_CT 均为矩确定，即其分布可由其矩唯一刻画。
• 当 λ 为非实数时，W_DT 与 W_CT 的支撑集为整个复平面；当 λ 为实数时，其支撑集为整个实直线。
• 通过将平滑系统与分支性质结合，将原子初始组成下的结果推广至任意初始组成 α。
• W_DT 与 W_CT 的傅里叶变换是可积的，这是证明密度存在的关键技术步骤。