Jonathan M. Borwein ; Dirk Nuyens ; Armin Straub ; James Wan - Random Walks in the Plane

dmtcs:2862 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) - https://doi.org/10.46298/dmtcs.2862
Random Walks in the PlaneConference paper

Authors: Jonathan M. Borwein 1,2; Dirk Nuyens ORCID3,4; Armin Straub ORCID5; James Wan 1,2

[en]
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.

[fr]
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 exemple, permettent le prolongement analytique des intégrales.


Volume: DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Section: Proceedings
Published on: January 1, 2010
Imported on: January 31, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], [en] random walks, hypergeometric functions, high-dimensional integration, analytic continuation

Consultation statistics

This page has been seen 518 times.
This article's PDF has been downloaded 624 times.