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

DOI10.2977/PRIMS/70MaRDI QIDQ435221zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (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 1223660 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 1859371 (Why is no real title available?)
• A course in metric geometry
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Dirichlet forms and symmetric Markov processes
• Hausdorff measure of arcs and Brownian motion on Brownian spatial trees
• Heat kernel fluctuations for a resistance form with non-uniform volume growth
• On the Global Asymptotic Behavior of Brownian Local Time on the Circle
• Probabilistic and fractal aspects of Lévy trees
• Scaling limits for simple random walks on random ordered graph trees
• The continuum limit of critical random graphs
• The continuum random tree. III
• The homogenization problem for Vicsek set
• Volume growth and heat kernel estimates for the continuum random tree

Cited in

(14)

• The continuum limit of critical random graphs
• Anomalous Behavior of Random Walks on Disordered Media
• Degenerate limits for one-parameter families of non-fixed-point diffusions on fractals
• Critical random graphs: limiting constructions and distributional properties
• Scaling limit for the ant in high-dimensional labyrinths
• Convergence of blanket times for sequences of random walks on critical random graphs
• The random conductance model with heavy tails on nested fractal 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 limits of random trees and random graphs
• 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

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)