- Title
- Some arithmetic properties of short random walk integrals
- Creator
- Borwein, Jonathan M.; Nuyens, Dirk; Straub, Armin; Wan, James
- Relation
- Ramanujan Journal Vol. 26, Issue 1, p. 109-132
- Publisher Link
- http://dx.doi.org/10.1007/s11139-011-9325-y
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2011
- Description
- 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.
- Subject
- random walks; hypergeometric functions; high-dimensional integration; analytic continuation
- Identifier
- http://hdl.handle.net/1959.13/936229
- Identifier
- uon:12247
- Identifier
- ISSN:1382-4090
- Rights
- The final publication is available at www.springerlink.com
- Language
- eng
- Full Text
- Reviewed
- Hits: 1236
- Visitors: 2254
- Downloads: 298
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Author final version | 796 KB | Adobe Acrobat PDF | View Details Download |