Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2021
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911182640644096 |
|---|---|
| author | Andriopoulos, George Archer, Eleanor |
| author_facet | Andriopoulos, George Archer, Eleanor |
| contents | We prove an invariance principle for linearly edge reinforced random walks on $γ$-stable critical Galton-Watson trees, where $γ\in (1,2]$ and where the edge joining $x$ to its parent has rescaled initial weight $d(ρ, x)^α$ for some $α\leq 1$. This corresponds to the recurrent regime of initial weights. We then establish fine asymptotics for the limit process. In the transient regime, we also give an upper bound on the random walk displacement in the discrete setting, showing that the edge reinforced random walk never has positive speed, even when the initial edge weights are strongly biased away from the root. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2112_12037 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees Andriopoulos, George Archer, Eleanor Probability We prove an invariance principle for linearly edge reinforced random walks on $γ$-stable critical Galton-Watson trees, where $γ\in (1,2]$ and where the edge joining $x$ to its parent has rescaled initial weight $d(ρ, x)^α$ for some $α\leq 1$. This corresponds to the recurrent regime of initial weights. We then establish fine asymptotics for the limit process. In the transient regime, we also give an upper bound on the random walk displacement in the discrete setting, showing that the edge reinforced random walk never has positive speed, even when the initial edge weights are strongly biased away from the root. |
| title | Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees |
| topic | Probability |
| url | https://arxiv.org/abs/2112.12037 |