Random Walks in the Plane - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

Random Walks in the Plane

Résumé

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.
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.
Fichier principal
Vignette du fichier
dmAN0106.pdf (613.32 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186291 , version 1 (24-08-2015)

Identifiants

Citer

Jonathan M. Borwein, Dirk Nuyens, Armin Straub, James Wan. Random Walks in the Plane. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.191-202, ⟨10.46298/dmtcs.2862⟩. ⟨hal-01186291⟩

Collections

TDS-MACS
88 Consultations
965 Téléchargements

Altmetric

Partager

More