Transition probabilities of step-reinforced random walks
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911576777293824 |
|---|---|
| author | Peres, Yuval Qin, Shuo |
| author_facet | Peres, Yuval Qin, Shuo |
| contents | The step-reinforced random walk (SRRW), where each step may replicate a randomly chosen past step, exhibits complex dependencies on the history. This paper introduces a generalized SRRW on groups, incorporating arbitrary transformations of past steps, which unifies several existing models in the literature. We develop a unified framework for establishing upper bounds on its transition probabilities for any reinforcement parameter $α<1$, linking the decay rate directly to the geometry of the underlying group.
We prove that on Euclidean space, the walk is transient in all dimensions $d \geq 3$ for any $α<1$. On finitely generated groups, we derive the upper bounds using the isoperimetric profile of the Cayley graph, which in particular resolves an open problem regarding the exponential decay of the elephant random walk on Cayley trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_07227 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Transition probabilities of step-reinforced random walks Peres, Yuval Qin, Shuo Probability The step-reinforced random walk (SRRW), where each step may replicate a randomly chosen past step, exhibits complex dependencies on the history. This paper introduces a generalized SRRW on groups, incorporating arbitrary transformations of past steps, which unifies several existing models in the literature. We develop a unified framework for establishing upper bounds on its transition probabilities for any reinforcement parameter $α<1$, linking the decay rate directly to the geometry of the underlying group. We prove that on Euclidean space, the walk is transient in all dimensions $d \geq 3$ for any $α<1$. On finitely generated groups, we derive the upper bounds using the isoperimetric profile of the Cayley graph, which in particular resolves an open problem regarding the exponential decay of the elephant random walk on Cayley trees. |
| title | Transition probabilities of step-reinforced random walks |
| topic | Probability |
| url | https://arxiv.org/abs/2604.07227 |