Limits of multiplicative inhomogeneous random graphs and Lévy trees: limit theorems

DOI10.1007/s00440-021-01075-zzbMath1481.05139arXiv2002.02769OpenAlexW3184867508WikidataQ113905087 ScholiaQ113905087MaRDI QIDQ2067661

Nicolas Broutin, Minmin Wang, Thomas S. A. Duquesne

Publication date: 18 January 2022

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.02769

zbMATH Keywords

Lévy processErdős-Rényi graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Boundary theory for Markov processes (60J50)

Related Items

Stable graphs: distributions and line-breaking construction, Parking on Cayley trees and frozen Erdős-Rényi, Global lower mass-bound for critical configuration models in the heavy-tailed regime, Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs, The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
• Continuum limit of critical inhomogeneous random graphs
• Novel scaling limits for critical inhomogeneous random graphs
• Generating simple random graphs with prescribed degree distribution
• Universality for the distance in finite variance random graphs
• Continuous branching processes and spectral positivity
• On the convergence of sequences of branching processes
• Continuity of a class of random time trnsformations
• Branching processes in Lévy processes: The exploration process
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The entrance boundary of the multiplicative coalescent
• Probabilistic and fractal aspects of Lévy trees
• Connected components in random graphs with given expected degree sequences
• The continuum limit of critical random graphs
• Random Graphs and Complex Networks
• Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1.
• Asymptotic equivalence and contiguity of some random graphs
• The Evolution of Random Graphs
• Some Useful Functions for Functional Limit Theorems
• Component behavior near the critical point of the random graph process
• The Structure and Function of Complex Networks
• The birth of the giant component
• The phase transition in inhomogeneous random graphs
• On a conditionally Poissonian graph process
• Continuous state branching processes