Branching random walks on quasi-transitive graphs

被引:13
|
作者
Stacey, A [1 ]
机构
[1] Univ Cambridge, Ctr Math Sci, Dept Pure Math & Math Stat, Stat Lab, Cambridge CB3 0WB, England
来源
COMBINATORICS PROBABILITY & COMPUTING | 2003年 / 12卷 / 03期
关键词
D O I
10.1017/S0963548302005588
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The branching random walk on a regular graph turns out to be particularly easy to analyse using results for the corresponding simple random walk. In this way, one can show that there is an intermediate phase of weak survival if and only if the graph is nonamenable. No such simple analysis holds more generally, and it is known that the nonamenability equivalence does not extend to general connected graphs of bounded degree (although we observe that it does hold for such graphs if the branching random walk is modified in a certain natural way). The most important general class of (bounded degree, connected) graphs for which it is thought that the equivalence may hold is that of quasi-transitive graphs: we show that this is indeed the case.
引用
收藏
页码:345 / 358
页数:14
相关论文
共 50 条