The range of tree-indexed random walk in low dimensions

DOI10.1214/14-AOP947zbMATH Open1335.60070arXiv1401.7830MaRDI QIDQ888540FDOQ888540

Authors: J.-F. Le Gall, Shen Lin 

Publication date: 30 October 2015

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We study the range $R_n$ of a random walk on the $d$-dimensional lattice $mathbb{Z}^d$ indexed by a random tree with $n$ vertices. Under the assumption that the random walk is centered and has finite fourth moments, we prove in dimension $dleq3$ that $n^{-d/4}{R}_n$ converges in distribution to the Lebesgue measure of the support of the integrated super-Brownian excursion (ISE). An auxiliary result shows that the suitably rescaled local times of the tree-indexed random walk converge in distribution to the density process of ISE. We obtain similar results for the range of critical branching random walk in $mathbb{Z}^d$, $dleq3$. As an intermediate estimate, we get exact asymptotics for the probability that a critical branching random walk starting with a single particle at the origin hits a distant point. The results of the present article complement those derived in higher dimensions in our earlier work.

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

Recommendations

• The range of tree-indexed random walk
• The range of random walk on trees and related trapping problem
• Capacity of the range of branching random walks in low dimensions
• Capacity of the range of tree-indexed random walk
• On the distribution of range for tree-indexed random walks

zbMATH Keywords

local timesconvergence in distributionbranching random walkhitting probabilityrangeintegrated super-Brownian excursiontree-indexed random walk

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Brownian motion (60J65) Random measures (60G57) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Local time and additive functionals (60J55) Superprocesses (60J68)

Cites Work

• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Random walk: A modern introduction
• A CLASS OF MARKOV PROCESSES ASSOCIATED WITH NONLINEAR PARABOLIC EQUATIONS
• Title not available (Why is that?)
• Title not available (Why is that?)
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Random trees and applications
• The Brownian snake and solutions of \(\Delta u = u^ 2\) in a domain
• Scaling limits of random trees and planar maps
• Convergence of discrete snakes
• Recurrence of the \(\mathbb{Z}^d\)-valued infinite snake via unimodularity
• Occupation statistics of critical branching random walks in two or higher dimensions
• Super-Brownian motion: Path properties and hitting probabilities
• Spatial epidemics and local times for critical branching random walks in dimensions 2 and 3
• Some properties for the measure-valued branching diffusion processes
• The density of the ISE and local limit laws for embedded trees
• Tree-based models for random distribution of mass

Cited In (16)

• On the distribution of range for tree-indexed random walks
• Convergence in law for the capacity of the range of a critical branching random walk
• Limsup deviations on trees
• On the critical branching random walk. III: the critical dimension
• Spread of a catalytic branching random walk on a multidimensional lattice
• Logarithmic corrections to scaling in the four-dimensional uniform spanning tree
• Scaling limits of tree-valued branching random walks
• Connectivity properties of branching interlacements
• The maximum of a tree-indexed random walk in the big jump domain
• An upper bound for the probability of visiting a distant point by a critical branching random walk in \(\mathbb{Z} ^{4}\)
• Capacity of the range of branching random walks in low dimensions
• The range of tree-indexed random walk
• Time spent in a ball by a critical branching random walk
• On the tail of the branching random walk local time
• Continuum tree limit for the range of random walks on regular trees
• Capacity of the range of tree-indexed random walk

This page was built for publication: The range of tree-indexed random walk in low dimensions

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