Once-excited random walks on general trees
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914522952892416 |
|---|---|
| author | Le, Duy-Bao Nguyen, Tuan-Minh |
| author_facet | Le, Duy-Bao Nguyen, Tuan-Minh |
| contents | We study once-excited random walks on general trees, modeled by placing a single "cookie" at each vertex. Each cookie acts as a metaphorical reward that is consumed upon the first visit to the vertex where the cookie is placed. On that initial visit, the walk is in an excited state and behaves like a biased random walk. Once the cookie is consumed, the process reverts to a symmetric random walk on all subsequent visits. We consider a random environment in which the bias parameters are independent random variables. We prove that the process exhibits a sharp phase transition between transience and recurrence on general trees with polynomial growth, where the critical threshold is determined by the branching-ruin number of the tree. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_16934 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Once-excited random walks on general trees Le, Duy-Bao Nguyen, Tuan-Minh Probability Statistical Mechanics Mathematical Physics 60K35, 60K37, 82D30 We study once-excited random walks on general trees, modeled by placing a single "cookie" at each vertex. Each cookie acts as a metaphorical reward that is consumed upon the first visit to the vertex where the cookie is placed. On that initial visit, the walk is in an excited state and behaves like a biased random walk. Once the cookie is consumed, the process reverts to a symmetric random walk on all subsequent visits. We consider a random environment in which the bias parameters are independent random variables. We prove that the process exhibits a sharp phase transition between transience and recurrence on general trees with polynomial growth, where the critical threshold is determined by the branching-ruin number of the tree. |
| title | Once-excited random walks on general trees |
| topic | Probability Statistical Mechanics Mathematical Physics 60K35, 60K37, 82D30 |
| url | https://arxiv.org/abs/2602.16934 |