Edge-reinforced branching random walk on a triangle
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914050825256960 |
|---|---|
| author | Giambartolomei, Giordano Sidorova, Nadia |
| author_facet | Giambartolomei, Giordano Sidorova, Nadia |
| contents | The edge-reinforced random walk (ERRW) is a random process on the vertices of a graph that is more likely to cross the edges it has visited in the past. Depending on the strength of the reinforcement, the ERRW of a single particle can either exhibit localisation (eventually moving back and forth across a single edge) or remain transient. We consider a model where a single ERRW is replaced by that of an exponentially growing number of random particles, and we study its localisation properties on the triangle. Using the dynamical systems approach we analyse the frequencies with which the edges are traversed and prove their almost sure convergence. We discuss the scenarios when those frequencies become negligible for one or two edges (dominance). We also discuss the situation when an edge stops being traversed entirely (monopoly). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_17777 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Edge-reinforced branching random walk on a triangle Giambartolomei, Giordano Sidorova, Nadia Probability The edge-reinforced random walk (ERRW) is a random process on the vertices of a graph that is more likely to cross the edges it has visited in the past. Depending on the strength of the reinforcement, the ERRW of a single particle can either exhibit localisation (eventually moving back and forth across a single edge) or remain transient. We consider a model where a single ERRW is replaced by that of an exponentially growing number of random particles, and we study its localisation properties on the triangle. Using the dynamical systems approach we analyse the frequencies with which the edges are traversed and prove their almost sure convergence. We discuss the scenarios when those frequencies become negligible for one or two edges (dominance). We also discuss the situation when an edge stops being traversed entirely (monopoly). |
| title | Edge-reinforced branching random walk on a triangle |
| topic | Probability |
| url | https://arxiv.org/abs/2509.17777 |