主题
Search

Borel-Tanner 分布


BorelTannerDistribution

S_n{1, 2, ..., n} 的置换集合,并设 sigma_tS_n 上的连续时间随机游走,它是以速率 1 执行随机选择的换位操作的结果。设 d(sigma_t) 为在时间 t 从单位元 I 的距离,即返回到 I 所需的最少换位数。然后当 n->infty 时,d(sigma_(nc/2))/n->u(c),其中

 u(c)=1-sum_(k=1)^infty(k^(k-2))/(ck!)(ce^(-c))^k

(Berestycki 2004;Berestycki 和 Durrett 2004),其中 u(c) 被称为 Borel-Tanner 分布 (Trott 2006, p. 284)。

BorelTannerDistributionReIm

复数 c 的 Borel-Tanner 分布在复平面上方的图中绘制 (Trott 2006, p. 284)。

有趣的是,对于 0<=c<=1,此函数的值为 c/2 (Berestycki 2004;Trott 2006, p. 284)。


使用 Wolfram|Alpha 探索

参考文献

Berestycki, N. “随机转置的双曲几何。” 2004年10月31日。 http://arxiv.org/abs/math.PR/0411011Berestycki, N. 和 Durrett, R. “随机转置随机游走中的相变。” Probab. Theor. Rel. Fields 136, 203-233, 2006年。Haight, F. A. 和 Breuer, M. A. “Borel-Tanner 分布。” Biometrika 47, 143-150, 1960。Trott, M. The Mathematica GuideBook for Numerics. 纽约:Springer-Verlag,2006年。 http://www.mathematicaguidebooks.org/

在 Wolfram|Alpha 中引用

Borel-Tanner 分布

请按如下方式引用

Weisstein, Eric W. “Borel-Tanner 分布。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Borel-TannerDistribution.html

学科分类