Can one hear the shape of a random walk?
Abstract
To what extent is the underlying distribution of a finitely supported unbiased random walk on $\mathbb{Z}$ determined by the sequence of times at which the walk returns to the origin? The main result of this paper is that, in various senses, most unbiased random walks on $\mathbb{Z}$ are determined up to equivalence by the sequence $I_1,I_2,I_3,\ldots$, where $I_n$ denotes the probability of being at the origin after $n$ steps. The proof depends on the classification of finite simple groups.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.19762
- Bibcode:
- 2024arXiv241219762L
- Keywords:
-
- Mathematics - Probability;
- 60G50 (Primary) 58J53 (Secondary)
- E-Print:
- 16 pages