Scaling limits for simple random walks on random ordered graph trees

DOI10.1239/AAP/1275055241zbMATH Open1202.60162arXiv1210.5866OpenAlexW2109849732MaRDI QIDQ3578043FDOQ3578043

David A. Croydon

Publication date: 13 July 2010

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

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.

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)

Cites Work

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

Cited In (10)

• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Convergence of blanket times for sequences of random walks on critical random graphs
• Scaling limit for the random walk on the largest connected component of the critical random graph
• 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

Recommendations

• Title not available (Why is that?) 👍 👎
• The continuum random tree. III 👍 👎
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees 👍 👎
• Random walks on Galton-Watson trees with random conductances 👍 👎
• Scaling limit for the random walk on the largest connected component of the critical random graph 👍 👎
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree 👍 👎
• Scaling limits of slim and fat trees 👍 👎
• Scaling limits of random trees and graphs 👍 👎
• Local limits of Markov branching trees and their volume growth 👍 👎

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)