×

Ehrenfest urn和相关随机游动的渐近分布。 (英语) Zbl 0855.60063号

摘要:连续时间内超立方体(mathbb{Z}^N_2)上最近邻随机游动的分布可用二项式分布表示;它们对于\(t),\(N\ to \ infty)的极限行为是众所周知的。我们在这里研究离散时间中的这些随机游动,并导出它们的分布与连续时间中对应的分布相对于总变差范数的偏差的显式界。我们的结果导致了最近的渐近结果P.迪亚科尼,R.L.格雷厄姆J.A.莫里森[Random Struct.Algorithms 1,No.1,51-72(1990;Zbl 0723.60085号)]对于均匀性的偏差(N到infty)。我们的证明使用了Krawtchouk多项式和Diaconis-Shahshahani上界引理的一个版本。我们还将我们的方法应用于与Krawtchouk多项式相关的某些生卒随机游动。

MSC公司:

60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程)
60F05型 中心极限和其他弱定理
60B10型 概率测度的收敛性
第33页第65页 Appel、Horn和Lauricella函数
82个B05 经典平衡统计力学(通用)
43A62型 超群的调和分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部