Open Access
January 2021 Scaling limit of dynamical percolation on critical Erdős–Rényi random graphs
Raphaël Rossignol
Ann. Probab. 49(1): 322-399 (January 2021). DOI: 10.1214/20-AOP1472

Abstract

Consider a critical Erdos–Rényi random graph: $n$ is the number of vertices, each one of the $\tbinom{n}{2}$ possible edges is kept in the graph independently from the others with probability $n^{-1}+\lambda n^{-4/3}$, $\lambda $ being a fixed real number. When $n$ goes to infinity, Addario-Berry, Broutin and Goldschmidt (Probab. Theory Related Fields 152 (2012) 367–406) have shown that the collection of connected components, viewed as suitably normalized measured compact metric spaces, converges in distribution to a continuous limit $\mathcal{G}_{\lambda }$ made of random real graphs. In this paper, we consider notably the dynamical percolation on critical Erdos–Rényi random graphs. To each pair of vertices is attached a Poisson process of intensity $n^{-1/3}$, and every time it rings, one resamples the corresponding edge. Under this process, the collection of connected components undergoes coalescence and fragmentation. We prove that this process converges in distribution, as $n$ goes to infinity, toward a fragmentation-coalescence process on the continuous limit $\mathcal{G}_{\lambda }$. We also prove convergence of discrete coalescence and fragmentation processes and provide general Feller-type properties associated to fragmentation and coalescence.

Citation

Download Citation

Raphaël Rossignol. "Scaling limit of dynamical percolation on critical Erdős–Rényi random graphs." Ann. Probab. 49 (1) 322 - 399, January 2021. https://doi.org/10.1214/20-AOP1472

Information

Received: 1 February 2018; Revised: 1 September 2020; Published: January 2021
First available in Project Euclid: 22 January 2021

Digital Object Identifier: 10.1214/20-AOP1472

Subjects:
Primary: 60K35
Secondary: 05C80 , 60F05

Keywords: Coalescence , Dynamical percolation , Erdős–Rényi , Feller property , fragmentation , Gromov–Hausdorff–Prokhorov distance , random graph , Scaling limit

Rights: Copyright © 2021 Institute of Mathematical Statistics

Vol.49 • No. 1 • January 2021
Back to Top