Title: Some arithmetic properties of short random walk integrals
Authors: Borwein, Jonathan M. *
Nuyens, Dirk *
Straub, Armin * ×
Wan, James * #
Issue Date: 2011
Publisher: Springer
Series Title: The Ramanujan Journal vol:26 issue:1 pages:109-132
Abstract: 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.
ISSN: 1382-4090
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
walks.pdfPreprint Published 687KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science