Estimates on Escape Times for the Elephant Random Walk
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_ | 1866918349667041280 |
|---|---|
| author | André, Morgan Zuaznábar, Leonel |
| author_facet | André, Morgan Zuaznábar, Leonel |
| contents | We study the gambler's ruin problem for the Elephant Random Walk, focusing on escape time from a symmetric interval of the form $\{-N, \ldots, N\}$. As our main result, we derive tight exponential bounds for the tail of this escape time. We then illustrate the usefulness of such bounds by proving that, in the diffusive regime, the Elephant's average behavior mirrors that of the traditional symmetric random walk: the expected escape time grows quadratically with $N$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_18953 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Estimates on Escape Times for the Elephant Random Walk André, Morgan Zuaznábar, Leonel Probability 60G40, 60G50, 60E15 We study the gambler's ruin problem for the Elephant Random Walk, focusing on escape time from a symmetric interval of the form $\{-N, \ldots, N\}$. As our main result, we derive tight exponential bounds for the tail of this escape time. We then illustrate the usefulness of such bounds by proving that, in the diffusive regime, the Elephant's average behavior mirrors that of the traditional symmetric random walk: the expected escape time grows quadratically with $N$. |
| title | Estimates on Escape Times for the Elephant Random Walk |
| topic | Probability 60G40, 60G50, 60E15 |
| url | https://arxiv.org/abs/2602.18953 |