Hostname: page-component-89b8bd64d-ksp62 Total loading time: 0 Render date: 2026-05-12T22:22:33.219Z Has data issue: false hasContentIssue false
  • English
  • Français

Densities of Short Uniform Random Walks

Published online by Cambridge University Press:  20 November 2018

Jonathan M. Borwein ,
Armin Straub ,
James Wan ,
Wadim Zudilin  and
Don Zagier
Jonathan M. Borwein
Affiliation:
CARMA, University of Newcastle, Australia email: jonathan.borwein@newcastle.edu.au, james.wan@newcastle.edu.au, wadim.zudilin@newcastle.edu.au
Armin Straub
Affiliation:
Tulane University, New Orleans, LA, USA email: astraub@tulane.edu
James Wan
Affiliation:
CARMA, University of Newcastle, Australia email: jonathan.borwein@newcastle.edu.au, james.wan@newcastle.edu.au, wadim.zudilin@newcastle.edu.au
Wadim Zudilin
Affiliation:
CARMA, University of Newcastle, Australia email: jonathan.borwein@newcastle.edu.au, james.wan@newcastle.edu.au, wadim.zudilin@newcastle.edu.au
Don Zagier
Affiliation:
Max-Planck-Institut für Mathematik, Bonn, Germany email: don.zagier@mpim-bonn.mpg.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the densities of uniform random walks in the plane. A special focus is on the case of short walks with three or four steps and, less completely, those with five steps. As one of the main results, we obtain a hypergeometric representation of the density for four steps, which complements the classical elliptic representation in the case of three steps. It appears unrealistic to expect similar results for more than five steps. New results are also presented concerning the moments of uniform random walks and, in particular, their derivatives. Relations with Mahler measures are discussed.

Keywords

33C2060G5034M2544A1005A1911F11random walkshypergeometric functionsMahler measure

Information

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 64 , Issue 5 , 01 October 2012 , pp. 961 - 990
Copyright
Copyright © Canadian Mathematical Society 2012

References

[Aka09] Akatsuka, H., Zeta Mahler measures. J. Number Theory 129(2009), no. 11, 2713–2734. http://dx.doi.org/10.1016/j.jnt.2009.05.007 Google Scholar
[BB10] Bailey, D. H. and Borwein, J. M., Hand-to-hand combat with thousand-digit integrals. J. Computational Science, 2010, http://dx.doi.org/10.1016/j.jocs.2010.12.004 Google Scholar
[BBBG08] Bailey, D. H., Borwein, J. M., Broadhurst, D. J., and Glasser, M. L., Elliptic integral evaluations of Bessel moments and applications. J. Phys. A 41(2008), no. 20, 5203–5231.Google Scholar
[BB91] Borwein, J. M. and Borwein, P. B., A cubic counterpart of Jacobi's identity and the AGM. Trans. Amer. Math. Soc. 323(1991), no. 2, 691–701. http://dx.doi.org/10.2307/2001551 Google Scholar
[BB98] Borwein, J. M. and Borwein, P. B., Pi and the AGM. A study in analytic number theory and computational complexity. Canadian Mathematical Society Series of Monographs and Advanced Texts, 4, John Wiley & Sons, Inc., New York, 1998.Google Scholar
[BBG94] Borwein, J. M., Borwein, P. B., and Garvan, F., Some cubic modular identities of Ramanujan. Trans. Amer. Math. Soc. 343(1994), no. 1, 35–47. http://dx.doi.org/10.2307/2154520 Google Scholar
[BNSW11] Borwein, J. M., Nuyens, D., Straub, A., and Wan, J., Some arithmetic properties of random walk integrals. Ramanujan J. 26(2011), no. 1, 109–132. http://dx.doi.org/10.1007/s11139-011-9325-y Google Scholar
[Boy81] Boyd, D. W., Speculations concerning the range of Mahler's measure. Canad. Math. Bull. 24(1981), no. 4, 453–469. http://dx.doi.org/10.4153/CMB-1981-069-5 Google Scholar
[BS11] Borwein, J. M. and Straub, A., Log-sine evaluations of Mahler measures. J. Aust Math. Soc., to appear. arxiv:1103.3893.Google Scholar
[BSW11] Borwein, J. M., Straub, A., and Wan, J., Three-step and four-step random walk integrals. Experimental Mathematics, 2011, to appear. http://www.carma.newcastle.edu.au/_jb616/walks2.pdf. Google Scholar
[BZ92] Borwein, J. M. and Zucker, I. J., Fast evaluation of the gamma function for small rational fractions using complete elliptic integrals of the first kind. IMA J. Numer. Anal. 12(1992), no. 4, 519–526. http://dx.doi.org/10.1093/imanum/12.4.519 Google Scholar
[BZB08] Borwein, J. M., Zucker, I. J., and Boersma, J., The evaluation of character Euler double sums. Ramanujan J. 15(2008), no. 3, 377–405. http://dx.doi.org/10.1007/s11139-007-9083-z Google Scholar
[CZ10] Chan, H. H. and Zudilin, W., New representations for Apéry-like sequences. Mathematika 56(2010), 107–117. http://dx.doi.org/10.1112/S0025579309000436 Google Scholar
[Cra09] Crandall, R. E., Analytic representations for circle-jump moments. PSIpress, 21 nov 09: E, http://www.perfscipress.com/papers/Analytic Wn psipress.pdf. Google Scholar
[DM04] Djakov, P. and Mityagin, B., Asymptotics of instability zones of Hill operators with a two term potential. C. R. Math. Acad. Sci. Paris 339(2004), no. 5, 351–354. http://dx.doi.org/10.1016/j.crma.2004.06.019 Google Scholar
[DM07] Djakov, P. and Mityagin, B., Asymptotics of instability zones of the Hill operator with a two term potential. J. Funct. Anal. 242(2007), no. 1, 157–194. http://dx.doi.org/10.1016/j.jfa.2006.06.013 Google Scholar
[Fet63] Fettis, H. E., On a conjecture of Karl Pearson. In: Rider anniversary volume, Defense Technical Information Center, Belvoir, VA, 1963, pp. 39–54.Google Scholar
[Fin05] Finch, S., Modular forms on SL2(Z). http://algo.inria.fr/csolve/frs.pdf Google Scholar
[FS09] Flajolet, P. and Sedgewick, R., Analytic combinatorics. Cambridge University Press, Cambridge, 2009.Google Scholar
[Hör90] Hörmander, L., The analysis of linear partial differential operators. I. Second ed. Springer, Berlin, 1990.Google Scholar
[Hug95] Hughes, B. D., Random walks and random environments. Vol. 1. Random walks. Oxford Science Publications. The Clarendon Press, Oxford University Press, New York, 1995.Google Scholar
[Inc26] Ince, E. L., Ordinary differential equations. Green and Co., London, 1926.Google Scholar
[Klu05] Kluyver, J. C., A local probability problem. In: Royal Netherlands Academy of Arts and Sciences, Proceedings, 8 I, 1905, pp. 341–350.Google Scholar
[Luk69] Luke, Y. L., The special functions and their approximations. Vol. 1, Academic Press, New York-London, 1969.Google Scholar
[ML86] Misra, O. P. and Lavoine, J. L., Transform analysis of generalized functions. North-Holland Mathematical Studies, 119, North-Holland Publishing Co., Amsterdam, 1986.Google Scholar
[Nes03] Nesterenko, Y. V.. Integral identities and constructions of approximations to zeta-values. J. Théor. Nombres Bordeaux 15(2003), no. 2, 535–550. http://dx.doi.org/10.5802/jtnb.412 Google Scholar
[Pea05a] Pearson, K., The problem of the random walk. Nature 72(1905), no. 1867, 342.Google Scholar
[Pea05b] Pearson, K., The problem of the random walk. Nature 72(1905), no. 1865, 294.Google Scholar
[Pea06] Pearson, K., A mathematical theory of random migration. In: Drapers company research memoirs, Biometric Series, III, Cambridge University Press, Cambridge, 1906.Google Scholar
[PWZ96] Petkovsek, M., Wilf, H., and Zeilberger, D., A = B. Peters, A. K., Wellesley, MA, 1996.Google Scholar
[Ray05] Rayleigh, The problem of the random walk. Nature 72(1905), no. 1866, 318.Google Scholar
[Rog09] Rogers, M. D., New 5F4 hypergeometric transformations, three-variable Mahler measures, and formulas for 1/. Ramanujan J. 18(2009), no. 3, 327–340. http://dx.doi.org/10.1007/s11139-007-9040-x Google Scholar
[RVTV04] Rodriguez-Villegas, F., Toledano, R., and Vaaler, J. D., Estimates for Mahler's measure of a linear form. Proc. Edinb. Math. Soc. 47(2004), no. 2, 473–494. http://dx.doi.org/10.1017/S0013091503000701 Google Scholar
[SC67] Selberg, A. and Chowla, S., On Epstein's zeta-function. J. Reine Angew. Math. 227(1967), 86–110. http://dx.doi.org/10.1515/crll.1967.227.86 Google Scholar
[Tit39] Titchmarsh, E. C., The theory of functions. Second ed., Oxford University Press, 1939.Google Scholar
[Ver04] Verrill, H. A., Sums of squares of binomial coefficients, with applications to Picard-Fuchs equations. arxiv:math/0407327v1Google Scholar
[Wat44] Watson, G. N., A treatise on the theory of Bessel functions. Cambridge University Press, Cambridge; The Macmillan Company, New York, 1944.Google Scholar