Scaling limit for the random walk on the largest connected component of the critical random graph

DOI10.2977/PRIMS/70zbMATH Open1244.82070arXiv1210.5865OpenAlexW2046857250MaRDI QIDQ435221FDOQ435221

Authors: David A. Croydon 

Publication date: 11 July 2012

Published in: Publications of the Research Institute for Mathematical Sciences, Kyoto University (Search for Journal in Brave)

Abstract: A scaling limit for the simple random walk on the largest connected component of the Erdos-Renyi random graph in the critical window is deduced. The limiting diffusion is constructed using resistance form techniques, and is shown to satisfy the same quenched short-time heat kernel asymptotics as the Brownian motion on the continuum random tree.

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

Recommendations

• The scaling limit of a critical random directed graph
• On the largest component of the random graph at a nearcritical stage
• Scaling limits for simple random walks on random ordered graph trees
• The continuum limit of critical random graphs
• Scaling limits of random graphs from subcritical classes
• Scaling limit of dynamical percolation on critical Erdős-Rényi random graphs
• Scaling limits of random graphs from subcritical classes: extended abstract
• Novel scaling limits for critical inhomogeneous random graphs
• Scaling limits of random trees and random graphs

zbMATH Keywords

random graphsrandom walk in random environmentscaling limitcontinuum random tree

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Brownian motion (60J65) Random walks on graphs (05C81) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A course in metric geometry
• Title not available (Why is that?)
• Dirichlet forms and symmetric Markov processes
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Title not available (Why is that?)
• Probabilistic and fractal aspects of Lévy trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• The continuum random tree. III
• The continuum limit of critical random graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The homogenization problem for Vicsek set
• Hausdorff measure of arcs and Brownian motion on Brownian spatial trees
• Volume growth and heat kernel estimates for the continuum random tree
• On the Global Asymptotic Behavior of Brownian Local Time on the Circle
• Scaling limits for simple random walks on random ordered graph trees
• 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

Cited In (9)

• Degenerate limits for one-parameter families of non-fixed-point diffusions on fractals
• Convergence of blanket times for sequences of random walks on critical random graphs
• Backbone scaling limits for random walks on random critical trees
• Scaling limit of dynamical percolation on critical Erdős-Rényi random graphs
• Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023
• Scaling limit for random walk on the range of random walk in four dimensions
• Scaling limits of stochastic processes associated with resistance forms
• Scaling limits for simple random walks on random ordered graph trees
• Anomalous Behavior of Random Walks on Disordered Media

This page was built for publication: Scaling limit for the random walk on the largest connected component of the critical random graph

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