Scaling limit for the random walk on the largest connected component of the critical random graph (Q435221): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: David A. Croydon / rank
 
Normal rank
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 82C41 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C80 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C81 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60J65 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6054392 / rank
 
Normal rank
Property / zbMATH Keywords
 
random graphs
Property / zbMATH Keywords: random graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
random walk in random environment
Property / zbMATH Keywords: random walk in random environment / rank
 
Normal rank
Property / zbMATH Keywords
 
scaling limit
Property / zbMATH Keywords: scaling limit / rank
 
Normal rank
Property / zbMATH Keywords
 
continuum random tree
Property / zbMATH Keywords: continuum random tree / rank
 
Normal rank

Revision as of 23:49, 29 June 2023

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
    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