Scaling limit for the random walk on the largest connected component of the critical random graph (Q435221)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Scaling limit for the random walk on the largest connected component of the critical random graph |
scientific article |
Statements
Scaling limit for the random walk on the largest connected component of the critical random graph (English)
0 references
11 July 2012
0 references
Summary: A scaling limit for the simple random walk on the largest connected component of the Erdős-Rényi random graph \(G(n,p)\) in the critical window \(p=n^{-1}+\lambda n^{-4/3}\) 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.
0 references
random graphs
0 references
random walk in random environment
0 references
scaling limit
0 references
continuum random tree
0 references
0 references