Expected First Return Times for Random Walks on Bounded Grids
Nan An · 2025
Read Expected First Return Times for Random Walks on Bounded Grids by Nan An (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00641.txt.
Description
Nan An derives a general formula for the expected time a random walk takes to return to its starting point on a finite graph. Writing in twenty twenty-five, An then applies the framework to bounded rectangular grids. The expected first return time is computed in several grid settings, each under different boundary conditions. The note moves from a graph-wide formula to concrete answers on the grids that model chips, boards, and lattice walks.
Catalog record
| CREATOR | Nan An |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 11 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-00641