Non-intersection of transient branching random walks

DOI10.1007/S00440-020-00964-ZMaRDI QIDQ2200491zbMATH OpenOpenAlexFDO

Authors Tom Hutchcroft

Publication date 22 September 2020

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Cayley graphbranching random walkslocal unimodularity

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: Let $G$ be a Cayley graph of a nonamenable group with spectral radius $ho<1$. It is known that branching random walk on $G$ with offspring distribution $mu$ is transient, i.e., visits the origin at most finitely often almost surely, if and only if the expected number of offspring $$ satisfies $$. Benjamini and M"uller (2010) conjectured that throughout the transient supercritical phase $$, and in particular at the recurrence threshold $$, the trace of the branching random walk is tree-like in the sense that it is infinitely-ended almost surely on the event that the walk survives forever. This is essentially equivalent to the assertion that two independent copies of the branching random walk intersect at most finitely often almost surely. We prove this conjecture, along with several other related conjectures made by the same authors. A central contribution of this work is the introduction of the notion of local unimodularity, which we expect to have several further applications in the future.

Recommendations

• On the trace of branching random walks
• Ends of branching random walks on planar hyperbolic Cayley graphs
• Branching random walks in random environment on Cayley graphs
• Branching random walks on free products of groups
• scientific article; zbMATH DE number 2076154

Cites work

• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Anisotropic branching random walks on homogeneous trees
• Branching random walks on free products of groups
• Coalescing random walk on unimodular graphs
• Collisions of random walks in reversible random graphs
• Critical Behaviors and Critical Values of Branching Random Walks on Multigraphs
• Doubling metric spaces are characterized by a lemma of Benjamini and Schramm
• Electrical resistance of the low dimensional critical branching random walk
• Ends of branching random walks on planar hyperbolic Cayley graphs
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Group-invariant percolation on graphs
• Hyperbolic and parabolic unimodular random maps
• Hyperbolic branching Brownian motion
• Interacting growth processes and invariant percolation
• Local limit theorem for symmetric random walks in Gromov-hyperbolic groups
• Markov chains indexed by trees
• Mean-field critical behavior for the contact process
• On the Riemann surface type of random planar maps
• On the critical behavior of the magnetization in high-dimensional Ising models
• On the limit of large girth graph sequences
• On the trace of branching random walks
• Parking on transitive unimodular graphs
• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
• Percolation on hyperbolic graphs
• Periodicity and circle packings of the hyperbolic plane
• Planar maps, random walks and circle packing. École d'Été de Probabilités de Saint-Flour XLVIII -- 2018
• Probability on trees and networks
• Processes on unimodular random networks
• Progress in high-dimensional percolation and random graphs
• Random Walks on Infinite Graphs and Groups
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Random walks on co-compact Fuchsian groups
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Recurrence of random walk traces
• Recurrence of the \(\mathbb{Z}^d\)-valued infinite snake via unimodularity
• Self-avoiding walk in five or more dimensions. I: The critical behaviour
• Shift-coupling of random rooted graphs and networks
• Sofic equivalence relations
• Some intersection properties of random walk paths
• The critical branching Markov chain is transient
• The number of ends of critical branching random walks
• Tree-indexed random walks on groups and first passage percolation
• Unimodular random trees
• Uniqueness and non-uniqueness in percolation theory

Cited in

(11)

• Limit distributions of branching Markov chains
• On the trace of branching random walks
• scientific article; zbMATH DE number 2076154 (Why is no real title available?)
• On the boundary at infinity for branching random walk
• Ends of branching random walks on planar hyperbolic Cayley graphs
• Coupling from the past for the null recurrent Markov chain
• Martin boundaries and asymptotic behavior of branching random walks
• Branching random walks on free products of groups
• Transience and recurrence of sets for branching random walk via non-standard stochastic orders
• Limit Set of Branching Random Walks on Hyperbolic Groups
• Parking on supercritical Galton-Watson trees

This page was built for publication: Non-intersection of transient branching random walks

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