×

合并随机游走的站点重现。 (英语) 兹比尔1345.60110

小结:从图的每个顶点开始连续的随机行走,并在粒子碰撞时使其合并。我们使用投票模型的对偶关系证明了该过程在有界度图上是局部递归的,并且对于子代分布具有指数尾的Galton-Watson树也是如此。我们证明了站点占用概率的界,以及一般的0-1定律。类似的结论也适用于粒子不会回溯的树木上的凝聚过程。

理学硕士:

60K35型 相互作用的随机过程;统计力学类型模型;渗流理论
60克50 独立随机变量之和;随机游走
60J27型 离散状态空间上的连续时间马尔可夫过程
60J80型 分支过程(Galton-Watson、出生和死亡等)
60平方英尺 零一定律
PDF格式BibTeX公司 XML格式引用