arXiv Analytics

Sign in

arXiv:1210.5865 [math.PR]AbstractReferencesReviewsResources

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

David A. Croydon

Published 2012-10-22Version 1

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.

Journal: Publications of the Research Institute for Mathematical Sciences 48 (2012), no. 2, 279-338
Categories: math.PR
Related articles: Most relevant | Search more
arXiv:1205.5449 [math.PR] (Published 2012-05-24, updated 2013-12-17)
On the speed of Random Walks among Random Conductances
arXiv:math/0512201 [math.PR] (Published 2005-12-09, updated 2007-11-02)
The critical random graph, with martingales
arXiv:0801.1607 [math.PR] (Published 2008-01-10, updated 2008-12-15)
Random subgraphs of the 2D Hamming graph: the supercritical phase