Traces left by random walks on large random graphs: local limits
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913277065297920 |
|---|---|
| author | Dereich, Steffen |
| author_facet | Dereich, Steffen |
| contents | In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit theorems for the vicinity around the reference vertex together with the path segments of the random walk in this vicinity. Roughly speaking, our limit theorem requires appropriate mixing properties for the random walk together with a stronger variant of Benjamini-Schramm convergence for the underlying graph model. If these assumptions are satisfied, the limiting object can be explicitly given in terms of the Benjamini-Schramm limit of the graph model. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_14787 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Traces left by random walks on large random graphs: local limits Dereich, Steffen Probability Primary 05C81, Secondary 05C82, 60C05, 90B15 In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit theorems for the vicinity around the reference vertex together with the path segments of the random walk in this vicinity. Roughly speaking, our limit theorem requires appropriate mixing properties for the random walk together with a stronger variant of Benjamini-Schramm convergence for the underlying graph model. If these assumptions are satisfied, the limiting object can be explicitly given in terms of the Benjamini-Schramm limit of the graph model. |
| title | Traces left by random walks on large random graphs: local limits |
| topic | Probability Primary 05C81, Secondary 05C82, 60C05, 90B15 |
| url | https://arxiv.org/abs/2403.14787 |