Random walk on barely supercritical branching random walk

DOI10.1007/S00440-019-00942-0MaRDI QIDQ2182117zbMATH OpenOpenAlexWikidataFDO

Authors Remco van der Hofstad, Tim Hulshof, Jan Nagel

Publication date 21 May 2020

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

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

zbMATH Keywords

percolationscaling limitbranching random walksupercriticalityrandom walk indexed by a tree

Mathematics Subject Classification ID

Functional limit theorems; invariance principles (60F17) Processes in random environments (60K37) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Other physical applications of random processes (60K40)

Abstract: Let $mathcalT$ be a supercritical Galton-Watson tree with a bounded offspring distribution that has mean $mu>1$, conditioned to survive. Let $varph{i}_{mathcalT}$ be a random embedding of $mathcalT$ into $mathbb{Z}^d$ according to a simple random walk step distribution. Let $mathcal{T}_p$ be percolation on $mathcalT$ with parameter $p$, and let $p_c=m{u}^{-1}$ be the critical percolation parameter. We consider a random walk $(X_n{)}_{nge1}$ on $mathcal{T}_p$ and investigate the behavior of the embedded process $varph{i}_{mathcal{T}_p}(X_n)$ as $noinfty$ and simultaneously, $mathcal{T}_p$ becomes critical, that is, $p=p_{n}searrow{p}_c$. We show that when we scale time by $n/(p_n-p_c{)}^3$ and space by $sqrt(p_n-p_c)/n$, the process $(varph{i}_{mathcal{T}_p}(X_n){)}_{nge1}$ converges to a $d$-dimensional Brownian motion. We argue that this scaling can be seen as an interpolation between the scaling of random walk on a static random tree and the anomalous scaling of processes in critical random environments.

Recommendations

• A weakly supercritical mode in a branching random walk
• Supercritical branching random walks with a single source
• Branching random walks in random environment and super-Brownian motion in random environment
• On the shape of the domain occupied by a supercritical branching random walk
• Limiting laws of supercritical branching random walks
• Spectral Asymptotics of a Supercritical Branching Random Walk
• On the trace of branching random walks
• Branching random walks

Cites work

• scientific article; zbMATH DE number 3911399 (Why is no real title available?)
• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 1776593 (Why is no real title available?)
• scientific article; zbMATH DE number 2115022 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• A central limit theorem for biased random walks on Galton-Watson trees
• A law of large numbers for random walks in random environment
• An invariance principle for reversible Markov processes. Applications to random motions in random environments
• An invariance principle for triangular arrays of dependent variables with application to autocovariance estimation
• Biased random walks on Galton-Watson trees
• Biased random walks on random graphs
• Branching random walks with acritical branching part
• Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions
• Convergence of discrete snakes
• Critical two-point functions for long-range statistical-mechanical models in high dimensions
• Einstein relation and steady states for the random conductance model
• Einstein relation for random walks in random environment
• Einstein relation for reversible diffusions in a random environment
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Hausdorff measure of arcs and Brownian motion on Brownian spatial trees
• Infinite canonical super-Brownian motion and scaling limits
• Invariance principle for variable speed random walks on trees
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Mean-field behavior for long- and finite range Ising model, percolation and self-avoiding walk
• Mean-field behavior for nearest-neighbor percolation in \(d>10\)
• Mean-field critical behaviour for percolation in high dimensions
• On the maximal displacement of subcritical branching random walks
• Probability on trees and networks
• Progress in high-dimensional percolation and random graphs
• Quenched invariance principle for simple random walk on percolation clusters
• Quenched invariance principles for random walks on percolation clusters
• Quenched invariance principles for walks on clusters of percolation or among random conduc\-tances
• RANDOM ELECTRICAL NETWORKS ON COMPLETE GRAPHS
• Random walk on the high-dimensional IIC
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Random walks, capacity and percolation on trees
• Recent progress on the random conductance model
• Scaling limit for the ant in high-dimensional labyrinths
• Subdiffusive behavior of random walk on a random cluster
• The Alexander-Orbach conjecture holds in high dimensions
• The continuum random tree. I
• The electrical resistance of a graph captures its commute and cover times
• The one-arm exponent for mean-field long-range percolation
• The scaling limit of lattice trees in high dimensions
• The scaling limit of the incipient infinite cluster in high-dimensional percolation. I: Critical exponents
• The speed of biased random walk on percolation clusters
• Tree graph inequalities and critical behavior in percolation models
• Two representations of a conditioned superprocess

Cited in

(7)

• Critical branching random walks with small drift
• The speed of random walk on Galton-Watson trees with vanishing conductances
• Spectral Asymptotics of a Supercritical Branching Random Walk
• Scaling limits of tree-valued branching random walks
• Several topological indices of two kinds of tetrahedral networks
• Branching random walks in random environment and super-Brownian motion in random environment
• Scaling limit of a biased random walk on a critical branching random walk

This page was built for publication: Random walk on barely supercritical branching random walk

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