Cover time for branching random walks on regular trees

DOI10.1017/jpr.2021.46zbMath1486.05286arXiv1901.04906OpenAlexW4210981823MaRDI QIDQ5067222

Matthew I. Roberts

Publication date: 1 April 2022

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.04906

zbMATH Keywords

treebranching random walkcover timerightmost particle

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Trees (05C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81)

Cites Work

• Unnamed Item
• Convergence in law of the minimum of a branching random walk
• Convergence in law of the maximum of nonlattice branching random walk
• Branching random walks on trees
• Postulates for subadditive processes
• The first birth problem for an age-dependent branching process
• Correlation inequalities on some partially ordered sets
• Markov chains indexed by trees
• Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
• The branching random walk and contact process on Galton-Watson and nonhomogeneous trees
• Branching random walks and contact processes on homogeneous trees
• Probability on Trees and Networks
• The first- and last-birth problems for a multitype age-dependent branching process
• Maximal displacement of branching brownian motion
• Minimal displacement of branching random walk
• Chernoff's theorem in the branching random walk
• The asymptotic shape of the branching random walk
• A Limit Theorem for Multidimensional Galton-Watson Processes
• Some limit theorems for the total progeny of a branching process