Scaling limit for the random walk on the largest connected component of the critical random graph (Q435221): Difference between revisions
From MaRDI portal
Created a new Item |
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
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