On the boundary at infinity for branching random walk

DOI10.1214/23-ECP560MaRDI QIDQ6177617zbMATH OpenOpenAlexFDO

Authors Elisabetta Candellero, Tom Hutchcroft

Publication date 17 January 2024

Published in Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

branching random walkMarkov chainMartin boundary

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probabilistic potential theory (60J45) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We prove that supercritical branching random walk on a transient graph converges almost surely under rescaling to a random measure on the Martin boundary of the graph. Several open problems and conjectures about this limiting measure are presented.

Review text

Given a transient, irreducible Markov chain \(M= ((X_n)_{n\ge 0},\mathbf{P}_X)\) with a countable state space \(S\) and a supercritical Bienaymé-Galton-Watson process satisfying the \(X\log X\) condition, i.e., an offspring distribution \(\mu\) with \(\overline{\mu}:=\sum_n n\,\mu(n)>1\) and \(\sum_n(n\log n)\mu(n)<\infty\), consider the branching random walk \(((B_n)_{n\ge 0}\mathbb{P}_X)\) constructed according to the following rules: All particles alive have positions in \(S\) . When a particle branches, it is replaced at its position according to \(\mu\) by a set of particles which as part of the same time step independently of each other take a step in \(S\) according to \(M\). Start the process with one particle at \(o\in S\) and let \(X\) be the limit point of the trajectory \((X_n)_n\) on the Martin boundary. The authors show that \(B_n/\overline{\mu}^n\) converges almost surely weakly to a random measure \(\mathbf{W}\) on the Martin compactification \(\mathcal{M}\) of \(M\) that is supported on the active part of the Martin boundary of \(M\) and satisfies \(\mathbb{E}_o\mathbf{W}(A)=\mathbf{P}_o (X\in A)\) for every Borel set \(A\subseteq\mathcal{M}\). In addition, several open problems regarding \(\mathbf{W}\) are discussed. Parallel to this investigation similar results allowing the consideration of spatially dependent branching and of compactifications other than the Martin one were obtained by \textit{V. A. Kaimanovich} and \textit{W. Woess} [Ann. Inst. Henri Poincaré, Probab. Stat. 59, No. 4, 1951--1983 (2023; Zbl 1530.60083)].

Recommendations

• The Seneta-Heyde scaling for the branching random walk
• Martin boundaries and asymptotic behavior of branching random walks
• Limiting laws of supercritical branching random walks
• The multitype branching random walk, I
• Convergence of complex martingales in the branching random walk: the boundary

Cites work

• A Limit Theorem for Multidimensional Galton-Watson Processes
• A phase transition for hyperbolic branching processes
• A Poisson formula for semi-simple Lie groups
• An extension of Hawkes' theorem on the Hausdorff dimension of a Galton-Watson tree
• Anisotropic branching random walks on homogeneous trees
• Asymptotic properties of expansive Galton-Watson trees
• Boundaries of planar graphs, via circle packings
• Boundaries of planar graphs: a unified approach
• BOUNDARY THEORY OF MARKOV PROCESSES (THE DISCRETE CASE)
• Branching random walks and contact processes on homogeneous trees
• Branching random walks on free products of groups
• Choquet-Deny groups and the infinite conjugacy class property
• Conceptual proofs of L L criteria for mean behavior of branching processes
• Critical Behaviors and Critical Values of Branching Random Walks on Multigraphs
• scientific article; zbMATH DE number 4109105 (Why is no real title available?)
• scientific article; zbMATH DE number 3594421 (Why is no real title available?)
• scientific article; zbMATH DE number 5057503 (Why is no real title available?)
• scientific article; zbMATH DE number 3350228 (Why is no real title available?)
• scientific article; zbMATH DE number 3385978 (Why is no real title available?)
• Hyperbolic branching Brownian motion
• Lamplighters, Diestel–Leader Graphs, Random Walks, and Harmonic Functions
• Local limit theorem for symmetric random walks in Gromov-hyperbolic groups
• Markov chains indexed by trees
• Martin boundaries of some branching processes
• Negatively curved manifolds, elliptic operators, and the Martin boundary
• Non-intersection of transient branching random walks
• On Groups, Slow Heat Kernel Decay Yields Liouville Property and Sharp Entropy Bounds
• On the trace of branching random walks
• On Transient Markov Processes with a Countable Number of States and Stationary Transition Probabilities
• Poisson-Furstenberg boundary of random walks on wreath products and free metabelian groups.
• Probability on trees and networks
• Random walks on co-compact Fuchsian groups
• Random walks on discrete groups: Boundary and entropy
• Random Walks on Infinite Graphs and Groups
• The boundary of a square tiling of a graph coincides with the Poisson boundary
• The critical branching Markov chain is transient
• The full Martin boundary of the bi-tree
• The number of ends of critical branching random walks
• The Poisson formula for groups with hyperbolic properties
• Tree-indexed random walks on groups and first passage percolation

Cited in

(4)

• Limit distributions of branching Markov chains
• Martin boundaries and asymptotic behavior of branching random walks
• Limit theorems for the empirical distribution of supercritical branching random walks on transitive graphs
• Branching random walks on relatively hyperbolic groups

This page was built for publication: On the boundary at infinity for branching random walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6177617)