Some Arithmetic Properties of Short Random Walk Integrals

Borwein, Jonathan M. and Nuyens, D. and Straub, A. and Wan, James (2011) Some Arithmetic Properties of Short Random Walk Integrals. Ramanujan Journal, 26 . pp. 109-132.

PDF - Accepted Version
Download (682Kb) | Preview


    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.

    Item Type: Article
    Subjects: UNSPECIFIED
    Faculty: UNSPECIFIED
    Depositing User: Dr David Allingham
    Date Deposited: 29 Oct 2012 17:33
    Last Modified: 03 Jan 2015 21:28

    Actions (login required)

    View Item