Jonathan M. Borwein, Dirk Nuyens, Armin Straub, James Wan — Discrete Mathematics and Theoretical Computer Science — Special volume for FPSAC 2010 — 2010, Pages 191-202
Abstract
We study the expected distance of a two-dimensional walk in the plane with unit steps in random directions. A series evaluation and recursions are obtained making it possible to explicitly formulate this distance for small number of steps. Formulae for all the moments of a \(2\)-step and a \(3\)-step walk are given, and an expression is conjectured for the \(4\)-step walk. The paper makes use of the combinatorial features exhibited by the even moments which, for instance, lead to analytic continuations of the underlying integral.http://dmtcs.episciences.org/2862
Download
| Link | Size | Description | Hits |
|---|---|---|---|
| walks-fpsac.pdf | 613.09 KB | Preprint (PDF, 12 pages) | 3024 |
BibTeX
@article{walks-fpsac-2010,
author = {Jonathan M. Borwein and Dirk Nuyens and Armin Straub and James Wan},
title = {Random walks in the plane},
journal = {Discrete Mathematics and Theoretical Computer Science},
year = {2010},
pages = {191--202},
}