[论文解读] 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 时间依赖替换矩阵的周期性波利亞瓮模型，通过生成函数和 D-有限微分方程精确求解。研究证明瓮中组成成分的极限分布收敛于广义伽马分布的乘积形式，并将其应用于表明：在大随机杨表中，右下角区域的渐近分布遵循相同的规律，从而将瓮过程与随机曲面统计及渐近组合数学联系起来。

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 的周期性替换规则，扩展经典波利亞瓮模型。
• 利用偏微分方程和 D-有限函数开发生成函数框架，以精确求解瓮动力学。
• 推导瓮组成成分的极限分布为广义伽马分布的乘积形式。
• 将瓮模型结果应用于分析随机杨表右下角的渐近行为。
• 通过密度法和普遍极限律，将瓮模型与随机矩阵理论及随机曲面模型中的更广泛问题联系起来。

提出的方法

• 使用一组替换矩阵 M₁, ..., Mₚ 建模周期性波利亞瓮，其中在满足 t ≡ k (mod p) 的时间 t 应用矩阵 Mₖ。
• 通过状态空间上的微分算子，推导编码瓮历史生成函数的偏微分方程组。
• 证明矩母函数为 D-有限函数，并将其识别为与超几何函数相关的线性常微分方程的解。
• 使用密度法——一种基于序多面体体积积分表示的技术——枚举并生成偏序集结构（包括杨表）。
• 将密度法应用于证明：在随机三角形杨表中，(n,n) 位置的分布经适当缩放后，收敛于广义伽马随机变量的乘积分布。
• 利用解析组合学工具分析渐近波动，并推导大随机结构的普遍极限律。

实验结果

研究问题

• RQ1 具有时间模替换规则的周期性波利亞瓮的组成成分的确切成 asymptotic 分布是什么？
• RQ2 如何利用生成函数和 D-有限方程求解具有周期性替换矩阵的瓮模型？
• RQ3 周期性波利亞瓮与杨表统计（特别是角落元素）之间有何联系？
• RQ4 密度法能否系统性地用于推导随机杨表中元素的联合分布？
• RQ5 在大随机杨表的连续极限下，哪些普遍极限律浮现？它们与随机曲面有何关联？

主要发现

• 周期性波利亞瓮的历史生成函数满足一个偏微分方程组，该方程组可约化为具有 D-有限解的线性常微分方程。
• 当时间 n → ∞ 时，瓮组成成分的极限分布为广义伽马分布的乘积形式。
• 在随机三角形杨表中，经适当缩放后，(n,n) 元素的分布收敛于广义伽马随机变量的乘积分布。
• 密度法通过在序多面体体积上进行积分，实现了对杨表的精确枚举和随机生成。
• 杨表角落的渐近行为由与周期性波利亞瓮相同的极限律所支配，从而在瓮过程与组合结构之间建立了深刻联系。
• 结果表明，大随机杨表的波动表现出普遍行为，可能与高斯自由场相关，对随机曲面模型具有重要意义。