arXiv Analytics

Sign in

arXiv:2412.13672 [math.PR]AbstractReferencesReviewsResources

Functional Central limit theorems for microscopic and macroscopic functionals of inhomogeneous random graphs

Shankar Bhamidi, Amarjit Budhiraja, Akshay Sakanaveeti

Published 2024-12-18Version 1

We study inhomogeneous random graphs with a finite type space. For a natural generalization of the model as a dynamic network-valued process, the paper achieves two objectives: (a) We establish functional central limit theorems for the infinite vector of microscopic type-densities and characterize the limits as infinite-dimensional Gaussian processes in a certain Banach space. (b) We establish (joint) functional central limit theorems for macroscopic observables of the giant component in the supercritical regime including size, surplus and number of vertices of various types in the giant component. Ongoing work seeks to extend these results to a broader class of inhomogeneous random graph models with general type spaces.

Comments: version 1, 43 pages
Categories: math.PR
Subjects: 60K35, 05C80
Related articles: Most relevant | Search more
arXiv:1402.2815 [math.PR] (Published 2014-02-11, updated 2015-06-20)
Bootstrap percolation in inhomogeneous random graphs
arXiv:1904.11861 [math.PR] (Published 2019-04-26)
Preferential attachment without vertex growth: emergence of the giant component
arXiv:math/0610459 [math.PR] (Published 2006-10-15, updated 2016-07-31)
The mixing time of the giant component of a random graph