arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.2544math.PR
收藏

Poisson-Dirichlet分支随机游动

Poisson-Dirichlet branching random walks

Louigi Addario-Berry, Kevin Ford

摘要:

我们确定,在O(1)内,期望的最小位置在水平n在某些分支随机游动。所考虑的行走具有位移向量(v_1,v_2,.),其中每个v_j是j个独立的指数(1)随机变量的和,并且不同的v_i不需要是独立的。特别是,我们的分析适用于泊松-狄利克雷分支随机游动和泊松加权无限树。作为一个推论,我们还确定了一个随机递归树的期望高度在O(1)内。

英文摘要:

We determine, to within O(1), the expected minimal position at level n in certain branching random walks. The walks under consideration have displacement vector (v_1,v_2,...), where each v_j is the sum of j independent Exponential(1) random variables and the different v_i need not be independent. In particular, our analysis applies to the Poisson-Dirichlet branching random walk and to the Poisson-weighted infinite tree. As a corollary, we also determine the expected height of a random recursive tree to within O(1).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑