Heavy-tailed configuration models at criticality

Dhara, S and Van Der Hofstad, R and Van Leeuwaarden, JSH and Sen, S (2020) Heavy-tailed configuration models at criticality. In: Annales de l'institut Henri Poincare (B) Probability and Statistics, 56 (3). pp. 1515-1558.

PDF hea_tai_con_mod_cri_56_3_1515-1558.pdf - Published Version Restricted to Registered users only Download (562kB) | Request a copy

Abstract

We study the critical behavior of the component sizes for the configuration model when the tail of the degree distribution of a randomly chosen vertex is a regularly-varying function with exponent � � 1, where � � (3,4). The component sizes are shown to be of the order n(��2)/(��1)L(n)�1 for some slowly-varying function L(·). We show that the re-scaled ordered component sizes converge in distribution to the ordered excursions of a thinned Lévy process. This proves that the scaling limits for the component sizes for these heavy-tailed configuration models are in a different universality class compared to the Erdos-Rényi random graphs. Also the joint re-scaled vector of ordered component sizes and their surplus edges is shown to have a distributional limit under a strong topology. Our proof resolves a conjecture by Joseph (Ann. Appl. Probab. 24 (2014) 2560-2594) about the scaling limits of uniform simple graphs with i.i.d. degrees in the critical window, and sheds light on the relation between the scaling limits obtained by Joseph and in this paper, which appear to be quite different. Further, we use percolation to study the evolution of the component sizes and the surplus edges within the critical scaling window, which is shown to converge in finite dimension to the augmented multiplicative coalescent process introduced by Bhamidi et al. (Probab. Theory Related Fields 160 (2014) 733-796). The main results of this paper are proved under rather general assumptions on the vertex degrees. We also discuss how these assumptions are satisfied by some of the frameworks that have been studied previously. © Association des Publications de l'Institut Henri Poincaré, 2020

Item Type:	Journal Article
Publication:	Annales de l'institut Henri Poincare (B) Probability and Statistics
Publisher:	Institute of Mathematical Statistics
Additional Information:	Copyright to this article belongs to Institute of Mathematical Statistics
Department/Centre:	Division of Physical & Mathematical Sciences > Mathematics
Date Deposited:	03 Dec 2020 10:04
Last Modified:	03 Dec 2020 10:04
URI:	http://eprints.iisc.ac.in/id/eprint/66762

Actions (login required)

View Item