Scaling limits for simple random walks on random ordered graph trees

DOI10.1239/AAP/1275055241MaRDI QIDQ3578043zbMATH OpenOpenAlexFDO

Authors David A. Croydon

Publication date 13 July 2010

Published in Advances in Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

random walkbranching processscaling limitalpha-stable treerandom graph tree

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Processes in random environments (60K37) Stochastic processes (60G99)

Abstract: Consider a family of random ordered graph trees $(T_n{)}_{ngeq1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled appropriately as $nightarrowinfty$, then the simple random walks on the graph trees have the Brownian motion on the Brownian continuum random tree as their scaling limit. Here, this result is extended to demonstrate the existence of a diffusion scaling limit whenever the volume measure on the limiting real tree is nonatomic, supported on the leaves of the limiting tree, and satisfies a polynomial lower bound for the volume of balls. Furthermore, as an application of this generalisation, it is established that the simple random walks on a family of Galton-Watson trees with a critical infinite variance offspring distribution, conditioned on the total number of offspring, can be rescaled to converge to the Brownian motion on a related $alpha$-stable tree.

Recommendations

• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Scaling limits of slim and fat trees
• The continuum random tree. III
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Local limits of large Galton-Watson trees rerooted at a random vertex
• Local limits of Markov branching trees and their volume growth
• Scaling limit for the random walk on the largest connected component of the critical random graph
• Scaling limits of random trees and graphs
• Random walks on Galton-Watson trees with random conductances

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3744243 (Why is no real title available?)
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 3272022 (Why is no real title available?)
• A limit theorem for the contour process of conditioned Galton-Watson trees
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Dirichlet forms and symmetric Markov processes
• Harmonic calculus on limits of networks and its application to dendrites
• Heat kernel estimates and parabolic Harnack inequalities on graphs and resistance forms
• Heat kernel fluctuations for a resistance form with non-uniform volume growth
• Local limit theorems for sequences of simple random walks on graphs
• Probabilistic and fractal aspects of Lévy trees
• Random real trees
• Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive
• Sample functions of the Gaussian process
• Sample path properties of the local times of strongly symmetric Markov processes via Gaussian processes
• The Hausdorff measure of stable trees
• The continuum random tree. III
• Volume growth and heat kernel estimates for the continuum random tree

Cited in

(13)

• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Scaling limit of the subdiffusive random walk on a Galton-Watson tree in random environment
• Scaling limit for the random walk on the largest connected component of the critical random graph
• Convergence of blanket times for sequences of random walks on critical random graphs
• Brownian motion on stable looptrees
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023
• Scaling limits of stochastic processes associated with resistance forms
• Scaling limits of the three-dimensional uniform spanning tree and associated random walk
• Stochastic PDEs on graphs as scaling limits of discrete interacting systems
• Exceptionally small balls in stable trees
• Brownian motion on \(\mathbb R\)-trees
• Invariance principles for random walks in random environment on trees

This page was built for publication: Scaling limits for simple random walks on random ordered graph trees

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