Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2412.09471 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915676932800512 |
|---|---|
| author | Yu, Rui Sun, Wen |
| author_facet | Yu, Rui Sun, Wen |
| contents | This paper investigate the sparse multi-type Erdős Rényi random graphs studied in Söderberg~\cite{soderberg2002general} and also Bollobás et al.~\cite{bollobas2007phase}. Although the corresponding central limit results are currently unknown, we establish moderate deviation principles for the size of the largest connected component, the number of specific types of connected components, and the total number of connected components. The associated rate functions are provided explicitly. As a byproduct of this work, we present the law of large numbers for the total number of connected components. Our proof methodology relies on representing the multi-type random graph using a conditional multi-dimensional compound Poisson process. We also discuss the properties of related multi-type branching processes and the properties of the matrices in the rate functions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_09471 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the moderate deviation principles in the sparse multi-type Erdős Rényi random graph Yu, Rui Sun, Wen Probability This paper investigate the sparse multi-type Erdős Rényi random graphs studied in Söderberg~\cite{soderberg2002general} and also Bollobás et al.~\cite{bollobas2007phase}. Although the corresponding central limit results are currently unknown, we establish moderate deviation principles for the size of the largest connected component, the number of specific types of connected components, and the total number of connected components. The associated rate functions are provided explicitly. As a byproduct of this work, we present the law of large numbers for the total number of connected components. Our proof methodology relies on representing the multi-type random graph using a conditional multi-dimensional compound Poisson process. We also discuss the properties of related multi-type branching processes and the properties of the matrices in the rate functions. |
| title | On the moderate deviation principles in the sparse multi-type Erdős Rényi random graph |
| topic | Probability |
| url | https://arxiv.org/abs/2412.09471 |