English

A conditional compound Poisson process approach to the sparse Erd\H{o}s-R\'enyi random graphs: moderate deviations

Probability 2023-10-23 v2

Abstract

We construct a compound Poisson process conditioned on its random summation that represents the sizes of the connected components in the sparse Erd\H{o}s-R\'enyi random graph G(n,c/n)G(n,c/n). This new representation depicts a connection between the phase transition in the sparse random graph and the condensation transition in the zero-range model. Under this framework, we can derive moderate deviation principles for the maximun component, total number of connected components and empirical measure of the sizes in the non-critical regimes. Large deviation results are discussed.

Keywords

Cite

@article{arxiv.2310.06348,
  title  = {A conditional compound Poisson process approach to the sparse Erd\H{o}s-R\'enyi random graphs: moderate deviations},
  author = {Wen Sun},
  journal= {arXiv preprint arXiv:2310.06348},
  year   = {2023}
}

Comments

34 pages

R2 v1 2026-06-28T12:45:32.852Z