Some arithmetic properties of short random walk integrals

Some arithmetic properties of short random walk integrals
Jonathan M. Borwein, Dirk Nuyens, Armin Straub, James Wan — The Ramanujan Journal — Volume 26, Number 1, 2011, Pages 109-132


We study the moments of the distance traveled by a walk in the plane with unit steps in random directions. While this historically interesting random walk is well understood from a modern probabilistic point of view, our own interest is in determining explicit closed forms for the moment functions and their arithmetic values at integers when only a small number of steps is taken. As a consequence of a more general evaluation, a closed form is obtained for the average distance traveled in three steps. This evaluation, as well as its proof, rely on explicit combinatorial properties, such as recurrence equations of the even moments (which are lifted to functional equations). The corresponding general combinatorial and analytic features are collected and made explicit in the case of \(3\) and \(4\) steps. Explicit hypergeometric expressions are given for the moments of a \(3\)-step and \(4\)-step walk and a general conjecture for even length walks is made.


687.08 KB Preprint (PDF, 25 pages) 2482


    author = {Jonathan M. Borwein and Dirk Nuyens and Armin Straub and James Wan},
    title = {Some arithmetic properties of short random walk integrals},
    journal = {The Ramanujan Journal},
    year = {2011},
    volume = {26},
    number = {1},
    pages = {109--132},
    doi = {10.1007/s11139-011-9325-y},
Date: 2010/03/11
4446 reads