A Random Walk with Nearly Uniform $N$-Step Motion
Myers, Lawrence E.
Ann. Probab., Tome 2 (1974) no. 6, p. 32-39 / Harvested from Project Euclid
Let $N$ be a strictly positive integer. Motivated by a certain discrete evasion game, we search for a $\{0, 1\}$-valued discrete time stochastic process whose conditional-on-the-past distributions of the sum of the next $N$ terms are as close to uniform as possible. A process is found for which none of the sums ever occurs with conditional probability more than $2e/(N + 1)$. The process is characterized by invariance under interchange of 0 and 1, and its waiting times between successive transitions, which are independently, identically, and uniformly distributed over $\{1,2, \cdots, N + 1\}$.
Publié le : 1974-02-14
Classification:  Random walk,  $N$-step motion,  $m$-dependent process,  60G17,  60K99,  60C05
@article{1176996749,
     author = {Myers, Lawrence E.},
     title = {A Random Walk with Nearly Uniform $N$-Step Motion},
     journal = {Ann. Probab.},
     volume = {2},
     number = {6},
     year = {1974},
     pages = { 32-39},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176996749}
}
Myers, Lawrence E. A Random Walk with Nearly Uniform $N$-Step Motion. Ann. Probab., Tome 2 (1974) no. 6, pp.  32-39. http://gdmltest.u-ga.fr/item/1176996749/