Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Random Walks in the ...
Conference paper

Random Walks in the Plane

Jonathan M. Borwein (1) (2), Dirk Nuyens ORCID (3) (4), Armin Straub ORCID (5), James Wan (1) (2)
(1) University of Newcastle [Australia]
(2) University of Newcastle [Callaghan, Australia]
(3) Catholic University of Leuven - Katholieke Universiteit Leuven
(4) Catholic University of Leuven = Katholieke Universiteit Leuven
(5) Tulane University
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2862
License
https://about.hal.science/hal-authorisation-v1
Indicators
846
Views
837
Downloads

Random Walks in the Plane

Jonathan M. Borwein (1) (2), Dirk Nuyens ORCID (3) (4), Armin Straub ORCID (5), James Wan (1) (2)
(1) University of Newcastle [Australia]
(2) University of Newcastle [Callaghan, Australia]
(3) Catholic University of Leuven - Katholieke Universiteit Leuven
(4) Catholic University of Leuven = Katholieke Universiteit Leuven
(5) Tulane University
Abstract
English
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.
French
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.
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]
  • random walks
  • hypergeometric functions
  • high-dimensional integration
  • analytic continuation
Cited by

Source: OpenCitations

  • Explicit evaluations of subfamilies of the hypergeometric function $ _3F_2(1) $ along with specific fractional integrals

    AIMS Mathematics

    Authors : Abdelhamid Zaidi ORCID, Saleh Almuthaybiri ORCID

    Journal reference : Volume 10, 2025, pp. 5731-5761

    DOI : 10.3934/math.2025264
Preview
Loading PDF preview...