×

关于记忆游戏和优先连接图。 (英语) Zbl 1346.60015号

摘要:在他们最近的论文中D.J.Velleman(D.J.维尔曼)G.S.沃林顿【美国数学周一120,第9期,第787–805页(2013;Zbl 1286.91038号)]分析了记忆游戏中一些参数的期望值;即游戏的长度、第一场比赛的等待时间和幸运移动的次数。在本文中,我们继续这一研究方向,并获得了这些参数的极限分布。更具体地说,我们证明了当适当归一化时,这些量分别以正态、瑞利和泊松随机变量的分布收敛。我们还将记忆游戏与优先连接图的一个模型联系起来。特别地,作为我们方法的副产品,我们获得了优先附着图中度计数的联合渐近正态性。此外,我们获得了一些结果的更简单的证明(尽管没有收敛速度)E.A.Peköz公司等[“优先附着随机图的联合度分布”,预印本,arXiv:1402.4686]关于优先附着图中前几个顶点度的联合极限分布。为了证明博弈的长度是渐近正态的,我们的主要技术工具是多类型广义Pólya-urn模型中球数联合分布的极限结果。

MSC公司:

60F05型 中心极限和其他弱定理
91A60型 概率博弈;赌博
60二氧化碳 组合概率
05C82号 小世界图形、复杂网络(图形理论方面)
60磅12英寸 向量值随机变量的极限定理(无穷维情形)
PDF格式BibTeX公司 XML格式引用