Random walk on barely supercritical branching random walk

DOI10.1007/S00440-019-00942-0zbMATH Open1434.60311arXiv1804.04396OpenAlexW2976835468WikidataQ127210071 ScholiaQ127210071MaRDI QIDQ2182117FDOQ2182117

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)

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.

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

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

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)

Cites Work

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

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)