周期Pólya Urns及其在Young Tableaux中的应用

@进行中{Banderier2018PeriodicPU,title={周期P{\'o}lya Urns及其在Young Tableaux}中的应用,author={Cyril Banderier、Philippe Marchal和Michael Wallner},booktitle={算法分析的概率、组合和渐近方法国际会议},年份={2018年},url={https://api.semanticscholar.org/CorpusID:47016538}}
证明了三角Young表中右下角的定律渐近遵循广义Gamma分布的乘积,也可以看作是Gamma分配的幂。

本文中的数字

周期Pólya Urns、密度方法和Young Tableaux的渐近性

证明了三角形Young表的东南角定律渐近地遵循广义伽玛分布的乘积,这使我们能够解决与大随机Young表的连续极限以及与随机曲面的联系有关的一些问题。

关于P’olya-Young urn模型和生长过程

这项工作致力于P’oly-Young瓮,这是一类在Young表格分析中具有重要意义的周期性P’oly-瓮。我们提供了Banderier先前结果的几个扩展,

局部减少的矩形Young表和均匀随机生成的密度方法

Young tableau的一个推广,其中允许一些连续的带有减少标签的细胞对,这表明这导致了丰富的组合公式,这表明这些新对象可能与更深层的结构有关,类似于无处不在的Young tablau。

加权递归和仿射优先依附树的几何

我们研究了两种生长递归树的模型。对于这两个模型,最初树只包含一个顶点$u_1$,每次$n\geq 2$都会向树中添加一个新的顶点$u_n$,其父节点为

分析urns

本文描述了在两类球和恒定“平衡”(即恒定行)的情况下,广义或扩展Pólya–Eggenberger型urn模型的纯解析方法

Polya Urn模型

结合最近的一系列结果,Plya Urn模型通过现代和进化的Urn理论及其众多应用来处理离散概率。这本书首先证实了

多图仿射双色urn模型的鞅尾和

证明了鞅极限具有密度(在适当的假设下有界),并在随机线性递归树和随机电路的节点度上下文中给出了指数衰减尾及其应用。

urn过程理论的一些精确可解模型

我们在离散时间平衡urn过程和某些非线性、自治且具有简单单项式形式的常微分系统之间建立了基本同构

大Pólya瓮的光滑方程

假设一个平衡的非三角形双色Pólya–Eggenberger urn过程很大,这意味着替换矩阵特征值的比值$$\sigma$$σ满足$$1/2

广义Polya-Eggenberger Urn模型的渐近正态性及其在计算机数据结构中的应用

导出了与$w_n$相对应的标准化随机变量的渐近正态性的一个充分条件,它用于估计2-3树的计算机内存需求。

骨灰盒、人行道和树木的广义伽玛近似

我们研究了一类新的时间非齐次Polya型urn格式,并给出了给定颜色的适当比例球数几乎完全分布的最优收敛速度

用光滑系统分析描述多色P’olya圆的渐近行为

本文旨在详细描述一类d-色P’olya urn的渐近组成:即平衡的、成立的和不可约的urn。我们分解