arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.01600math.PRmath-phmath.MP
收藏

关于Galton-Watson树上简单随机游走的返回概率

On the return probability of the simple random walk on Galton-Watson trees

Peter Müller, Jakob Stern

AI总结:

该研究针对超临界后代分布的Galton-Watson树条件非灭绝情形下的简单随机游走,证明了有限支撑后代分布时根节点退火返回概率的最优1/3次指数衰减上界,改进了此前Piau的1/5指数结果,且方法可推广到快速衰减的无界支撑后代分布。

摘要:

我们研究以非灭绝为条件、具有超临界后代分布的Galton-Watson树上的简单随机游走。当后代分布具有有限支撑时,我们证明了回到根的退火返回概率的一个上界,其随时间呈次指数衰减,指数为1/3,该指数是最优的。我们的结果改进了Piau此前[《Ann. Probab.》26卷,1016-1040页(1998)]得到的指数为1/5的次指数上界。对于支撑无界但衰减足够快的后代分布,我们的方法也能得到改进的次指数上界。

英文摘要:

We consider the simple random walk on Galton-Watson trees with supercritical offspring distribution, conditioned on non-extinction. In case the offspring distribution has finite support, we prove an upper bound for the annealed return probability to the root which decays subexponentially in time with exponent 1/3. This exponent is optimal. Our result improves the previously known subexponential upper bound with exponent 1/5 by Piau [Ann. Probab. 26, 1016-1040 (1998)]. For offspring distributions with unbounded support but sufficiently fast decay, our method also yields improved subexponential upper bounds.

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

↑