Marked random graphs with given degree sequence: large deviations on the local topology
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914625978630144 |
|---|---|
| author | Baldasso, Rangel Pereira, Alan Reis, Guilherme |
| author_facet | Baldasso, Rangel Pereira, Alan Reis, Guilherme |
| contents | We investigate the behavior of the empirical neighbourhood distribution of marked graphs in the framework of local weak convergence. We establish a large deviation principle for such families of empirical measures. The proof builds on Bordenave and Caputo's seminal 2015 paper, and Delgosha and Anantharam's 2019 introduction of BC entropy, relying on combinatorial lemmas that allow one to construct suitable approximations of measures supported on marked trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_00351 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Marked random graphs with given degree sequence: large deviations on the local topology Baldasso, Rangel Pereira, Alan Reis, Guilherme Probability 60F10, 05C80 We investigate the behavior of the empirical neighbourhood distribution of marked graphs in the framework of local weak convergence. We establish a large deviation principle for such families of empirical measures. The proof builds on Bordenave and Caputo's seminal 2015 paper, and Delgosha and Anantharam's 2019 introduction of BC entropy, relying on combinatorial lemmas that allow one to construct suitable approximations of measures supported on marked trees. |
| title | Marked random graphs with given degree sequence: large deviations on the local topology |
| topic | Probability 60F10, 05C80 |
| url | https://arxiv.org/abs/2401.00351 |