English

Scaling limit of dynamical percolation on critical Erd\"os-R\'enyi random graphs

Probability 2020-02-06 v4

Abstract

Consider a critical Erd\"os-R\'enyi random graph: nn is the number of vertices, each one of the (n2)\binom{n}{2} possible edges is kept in the graph independently from the others with probability n1+λn4/3n^{-1}+\lambda n^{-4/3}, λ\lambda being a fixed real number. When nn goes to infinity, Addario-Berry, Broutin and Goldschmidt have shown that the collection of connected components, viewed as suitably normalized measured compact metric spaces, converges in distribution to a continuous limit Gλ\mathcal{G}_\lambda made of random real graphs. In this paper, we consider notably the dynamical percolation on critical Erd\"os-R\'enyi random graphs. To each pair of vertices is attached a Poisson process of intensity n1/3n^{-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 nn goes to infinity, towards a fragmentation-coalescence process on the continuous limit Gλ\mathcal{G}_\lambda. We also prove convergence of discrete coalescence and fragmentation processes and provide Feller-type properties associated to fragmentation and coalescence.

Keywords

Cite

@article{arxiv.1710.09101,
  title  = {Scaling limit of dynamical percolation on critical Erd\"os-R\'enyi random graphs},
  author = {Raphaël Rossignol},
  journal= {arXiv preprint arXiv:1710.09101},
  year   = {2020}
}

Comments

The organization has changed. Some important mistakes have been corrected: - Now, the usual Skorokhod topology is used (cf. appendix A). - a mistake in Lemma 4.10 (iii) (old numbering) is corrected now in Lemma 5.9 (new numbering). - there was an error, now fixed, concerning the control of supdiam in section 5.4. - Lemma 2.5 (old numbering) as stated was false, a corrected version replaces it