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
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references