2023arXiv (Cornell University)Open access

Martin boundaries and asymptotic behavior of branching random walks

Daniela Bertacchi, Elisabetta Candellero, Fabio Zucca

Open full text 0 citations

Abstract

Let $G$ be an infinite, locally finite graph. We investigate the relation between supercritical, transient branching random walk and the Martin boundary of its underlying random walk. We show results regarding the typical asymptotic directions taken by the particles, and as a consequence we find a new connection between $t$-Martin boundaries and standard Martin boundaries. Moreover, given a subgraph $U$ we study two aspects of branching random walks on $U$: when the trajectories visit $U$ infinitely often (survival) and when they stay inside $U$ forever (persistence). We show that there are cases, when $U$ is not connected, where the branching random walk does not survive in $U$, but the random walk on $G$ converges to the boundary of $U$ with positive probability. In contrast, the branching random walk can survive in $U$ even though the random walk eventually exits $U$ almost surely. We provide several examples and counterexamples.

Open-access reader

About this research paper

What this paper is about

Let $G$ be an infinite, locally finite graph. We investigate the relation between supercritical, transient branching random walk and the Martin boundary of its underlying random walk. We show results regarding the typical asymptotic directions taken by the particles, and as a consequence we find a new connection between $t$-Martin boundaries and standard Martin boundaries. Moreover, given a subgraph $U$ we study two aspects of branching random walks on $U$: when the trajectories visit $U$ infinitely often (survival) and when they stay inside $U$ forever (persistence). We show that there are cases, when $U$ is not connected, where the branching random walk does not survive in $U$, but the random walk on $G$ converges to the boundary of $U$ with positive probability. In contrast, the branching random walk can survive in $U$ even though the random walk eventually exits $U$ almost surely. We provide several examples and counterexamples.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Let $G$ be an infinite, locally finite graph. We investigate the relation between supercritical, transient branching random walk and the Martin boundary of its underlying random walk. We show results regarding the typical asymptotic directions taken by the particles, and as a consequence we find a new connection between $t$-Martin boundaries and standard Martin boundaries. Moreover, given a subgraph $U$ we study two aspects of branching random walks on $U$: when the trajectories visit $U$ infinitely often (survival) and when they stay inside $U$ forever (persistence). We show that there are cases, when $U$ is not connected, where the branching random walk does not survive in $U$, but the random walk on $G$ converges to the boundary of $U$ with positive probability. In contrast, the branching random walk can survive in $U$ even though the random walk eventually exits $U$ almost surely. We provide several examples and counterexamples.

Key concepts: Random walk, Branching random walk, Loop-erased random walk, Mathematics, Combinatorics, Heterogeneous random walk in one dimension, Counterexample, Boundary (topology)

Related papers

Back to paper searchBrowse research topicsOriginal source
Martin boundaries and asymptotic behavior of branching random walks — Research Paper | ScholarLens