The large deviation principle for inhomogeneous Erd\H{o}s-R\'enyi random graphs
Abstract
Consider the inhomogeneous Erd\H{o}s-R\'enyi random graph (ERRG) on vertices for which each pair , is connected independently by an edge with probability , where is a sequence of graphons converging to a reference graphon . As a generalization of the celebrated LDP for ERRGs by Chatterjee and Varadhan (2010), Dhara and Sen (2019) proved a large deviation principle (LDP) for a sequence of such graphs under the assumption that is bounded away from 0 and 1, and with a rate function in the form of a lower semi-continuous envelope. We further extend the results by Dhara and Sen. We relax the conditions on the reference graphon to . We also show that, under this condition, their rate function equals a different, more tractable rate function. We then apply these results to the large deviation principle for the largest eigenvalue of inhomogeneous ERRGs and weaken the conditions for part of the analysis of the rate function by Chakrabarty, Hazra, Den Hollander and Sfragara (2020).
Keywords
Cite
@article{arxiv.2010.03504,
title = {The large deviation principle for inhomogeneous Erd\H{o}s-R\'enyi random graphs},
author = {Maarten Markering},
journal= {arXiv preprint arXiv:2010.03504},
year = {2022}
}
Comments
13 pages