arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.2582math.PRmath.CO
收藏

分支随机游动中的极小点

Minima in branching random walks

Louigi Addario-Berry, Bruce Reed

摘要:

给定一个分支随机游动,设$M_n$是第$n$代中任何成员的最小位置。在分支随机游动的一般条件下,我们计算$\mathbf{E}M_n$到O(1)以内,并证明了$\mathbf{P}\{|M_n-\mathbf{E}M_n|>x\}$的指数尾界。特别是结合Bramson [Z.华什弗鲁Gebiete 45(1978)89- 108],我们的结果充分地描述了当分支随机游动具有有界分支和步长时$\mathbf {E}M_n$的可能行为。

英文摘要:

Given a branching random walk, let $M_n$ be the minimum position of any member of the $n$th generation. We calculate $\mathbf{E}M_n$ to within O(1) and prove exponential tail bounds for $\mathbf{P}\{|M_n-\mathbf{E}M_n|>x\}$, under quite general conditions on the branching random walk. In particular, together with work by Bramson [Z. Wahrsch. Verw. Gebiete 45 (1978) 89--108], our results fully characterize the possible behavior of $\mathbf {E}M_n$ when the branching random walk has bounded branching and step size.

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

↑