THE STABLE GRAPH: THE METRIC SPACE SCALING LIMIT OF A CRITICAL RANDOM GRAPH WITH I.I.D. POWER-LAW DEGREES

Guillaume Conchon-Kerjan, Christina Goldschmidt

Research output: Contribution to journalArticlepeer-review

Abstract

We prove a metric space scaling limit for a critical random graph with independent and identically distributed degrees having power-law tail behaviour with exponent α + 1, where α ∈ (1, 2). The limiting components are constructed from random R-trees encoded by the excursions above its running infimum of a process whose law is locally absolutely continuous with respect to that of a spectrally positive α-stable Lévy process. These spanning R-trees are measure-changed α-stable trees. In each such R-tree, we make a random number of vertex identifications, whose locations are determined by an auxiliary Poisson process. This generalises results, which were already known in the case where the degree distribution has a finite third moment (a model which lies in the same universality class as the Erdős–Rényi random graph) and where the role of the α-stable Lévy process is played by a Brownian motion.

Original languageEnglish
Pages (from-to)1-69
Number of pages69
JournalAnnals of Probability
Volume51
Issue number1
DOIs
Publication statusPublished - 1 Jan 2023

Bibliographical note

Funding Information:
Acknowledgements. G.C. would like to thank Thomas Duquesne and Igor Kortchemski for useful discussions. C.G. is very grateful to James Martin and Jon Warren for very helpful discussions, to Serte Donderwinkel for her careful reading of the paper, which resulted in many improvements, especially in the proof of Proposition 5.3, and to Zheneng Xie for an improved proof of Lemma 4.8. She would also like to thank Robin Stephenson, Jean Bertoin, Juan Carlos Pardo Millán, Andreas Kyprianou and Víctor Rivero Mercado for advice and discussions. Work on this paper was considerably facilitated by professeur invité positions at LIX, École polytechnique in November 2016 and November 2017 and at LAGA, Université Paris 13 in September 2018. C.G. would like to thank Marie Albenque and LIX, and Béné-dicte Haas and LAGA for their hospitality and the ANR GRAAL for funding. Both authors would like to express their gratitude to the referee for their careful and insightful reading of the paper, and for comments, which led to many improvements.

Funding Information:
C.G.’s research was supported by EPSRC Fellowship EP/N004833/1.

Keywords

  • Random graph
  • Scaling limit
  • Stable lévy processes.

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'THE STABLE GRAPH: THE METRIC SPACE SCALING LIMIT OF A CRITICAL RANDOM GRAPH WITH I.I.D. POWER-LAW DEGREES'. Together they form a unique fingerprint.

Cite this