{"title":"周期性Pólya瓮和应用于年轻的舞台","authors":"C. Banderier, P. Marchal, M. Wallner","doi":"10.4230/LIPIcs.AofA.2018.11","DOIUrl":null,"url":null,"abstract":"P{o}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 partial differential equation indeed leads to ordinary 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{o}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.","PeriodicalId":175372,"journal":{"name":"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Periodic Pólya Urns and an Application to Young Tableaux\",\"authors\":\"C. Banderier, P. Marchal, M. Wallner\",\"doi\":\"10.4230/LIPIcs.AofA.2018.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"P{o}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 partial differential equation indeed leads to ordinary 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{o}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.\",\"PeriodicalId\":175372,\"journal\":{\"name\":\"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4230/LIPIcs.AofA.2018.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4230/LIPIcs.AofA.2018.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
摘要
P {o} lya瓮瓮,在每个单元的时候画一个球和被替换为其他球根据其颜色。我们引入了一个更一般的模型:替换规则取决于抽出的球的颜色和时间的值(mod p)。我们讨论了与编码这些球的演化的生成函数相关的微分算子的一些有趣的性质。初始偏微分方程确实可以导出一般线性微分方程,并证明了矩生成函数是d有限的。对于一个子类,我们展示了相应的生成函数的封闭形式(给出了时刻n的确切状态)。当时间趋于无穷时,我们证明了这些周期P{o}lya回合遵循丰富的各种行为:它们的渐近波动由一组分布描述,即广义伽马分布,它也可以被视为伽马分布的幂。同时,我们建立了一些与其他组合对象的枚举联系,并给出了关于Young表渐近性的一个新结果的一个应用:该方法使我们能够证明三角形Young表的右下角律渐近地遵循广义Gamma分布的乘积。
Periodic Pólya Urns and an Application to Young Tableaux
P{o}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 partial differential equation indeed leads to ordinary 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{o}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.