DMTCS Proceedings, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)

Font Size:  Small  Medium  Large

Random Walks in the Plane

Jonathan M. Borwein, Dirk Nuyens, Armin Straub, James Wan

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 combinatorical features exhibited by the even moments which, for instance, lead to analytic continuations of the underlying integral.
Résumé. Nous étudions la distance espérée d'une marche aléatoire à deux dimensions et à pas unité dans des directions aléatoires. Nous obtenons une évaluation des séries et des récurrences qui permettent de formuler explicitement cette distance pour un petit nombre de pas. Nous donnons des formules pour tous les moments d'une marche aléatoire à 2 et à 3 pas et nous formulons une conjecture pour l'expression d'une marche à 4 pas. Pour les moments pairs, nous utilisons des relations combinatoires qui, par example, permettent le prolongement analytique des intégrales.
Resumen. Se estudia la expectación de la distancia recorrida por una marcha aleatoria en dimensión 2 con pasos de longitud 1. Se presenta una expresión en forma de series y recursiones que permiten encontrar formulas explícitas para la distancia mencionada para un número pequeño de pasos. Fórmulas para todos los momentos en dimensiones 2 y 3 son dadas y se conjectura una expresión analítica para el caso de dimensión 4. Este artículo emplea aspectos de la combinatoria que aparecen en los momentos de order par, para producir una continuación analítica de la integral asociada con este proceso.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional