Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-08T02:11:43.986Z Has data issue: false hasContentIssue false

Branching Random Walks on Quasi-Transitive Graphs

Published online by Cambridge University Press:  20 May 2003

ALAN STACEY
Affiliation:
Statistical Laboratory, Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 OWB, England (e-mail: A.M.Stacey@dpmms.cam.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© 2003 Cambridge University Press