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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    random graphs
    0 references
    random walk in random environment
    0 references
    scaling limit
    0 references
    continuum random tree
    0 references
    0 references