Universality for critical heavy-tailed network models: metric structure of maximal components

S. Bhamidi, S. Dhara, R.W. van der Hofstad, S. Sen

    Research output: Contribution to journalArticleAcademic

    67 Downloads (Pure)

    Abstract

    The aim of this paper is to understand general universality principles for random network models whose component sizes in the critical regime lie in the multiplicative coalescent universality class but with heavy tails resulting in hubs. For the multiplicative coalescent in this regime, limit (random) metric spaces via appropriate tilts of inhomogeneous continuum random trees were derived by Bhamidi et al. (2015). In this paper we derive sufficient uniform asymptotic negligibility conditions for general network models to satisfy in the barely subcritical regime such that, if the model can be appropriately coupled to a multiplicative coalescent as one transitions from the barely subcritical regime through the critical scaling window, then the maximal components belong to the same universality class as in Bhamidi et al. (2015). As a canonical example, we study critical percolation on configuration models with heavy-tailed degrees. Of independent interest, we derive refined asymptotics for various susceptibility functions and maximal diameter in the barely subcritical regime. These estimates, coupled with the universality result, allow us to derive the asymptotic metric structure of the large components through the critical scaling window for percolation.
    Original languageEnglish
    Article number1703.07145
    Number of pages47
    JournalarXiv
    Publication statusPublished - 2017

    Fingerprint

    Dive into the research topics of 'Universality for critical heavy-tailed network models: metric structure of maximal components'. Together they form a unique fingerprint.

    Cite this