A local limit theorem and loss of rotational symmetry of planar symmetric simple random walk
HTML articles powered by AMS MathViewer
- by Christian Beneš PDF
- Trans. Amer. Math. Soc. 371 (2019), 2553-2573 Request permission
Abstract:
We derive a local limit theorem for normal, moderate, and large deviations for symmetric simple random walk on the square lattice in dimensions one and two that is an improvement of existing results for points that are particularly distant from the walk’s starting point. More specifically, we give explicit asymptotic expressions in terms of $n$ and $x$, where $x$ is thought of as dependent on $n$, in dimensions one and two, for $P(S_n=x)$, the probability that symmetric simple random walk $S$ started at the origin is at some point $x$ at time $n$, that are valid for all $x$. We also show that the behavior of planar symmetric simple random walk differs radically from that of planar standard Brownian motion outside the disk of radius $n^{3/4}$, where the random walk ceases to be approximately rotationally symmetric. Indeed, if $n^{3/4}=o(|S_n|)$, $S_n$ is more likely to be found along the coordinate axes. In this paper, we give a description of how the transition from approximate rotational symmetry to complete concentration of $S$ along the coordinate axes occurs.References
- Christian Beneš, Counting planar random walk holes, Ann. Probab. 36 (2008), no. 1, 91–126. MR 2370599, DOI 10.1214/009117907000000204
- Christian G. Beneš, Some estimates for planar random walk and Brownian motion, http://arxiv.org/abs/math.PR/0611127.
- L. Boltzmann, Ueber die Beziehung zwischen dem zweiten Hauptsatz der mechanischen Wärmetheorie und der Wahrscheinlichkeitsrechnung, respective den Sätzen über Wärmegleichgewicht., Wien. Ber. 76 (1877), 1–63 (German).
- A. A. Borovkov and K. A. Borovkov, Asymptotic analysis of random walks, Encyclopedia of Mathematics and its Applications, vol. 118, Cambridge University Press, Cambridge, 2008. Heavy-tailed distributions; Translated from the Russian by O. B. Borovkova. MR 2424161, DOI 10.1017/CBO9780511721397
- A. A. Borovkov and A. A. Mogul′skiĭ, Integro-local limit theorems for sums of random vectors that include large deviations. I, Teor. Veroyatnost. i Primenen. 43 (1998), no. 1, 3–17 (Russian, with Russian summary); English transl., Theory Probab. Appl. 43 (1999), no. 1, 1–12. MR 1669964, DOI 10.1137/S0040585X97976623
- H. Cramér, Sur un nouveau théorème-limite de la théorie des probabilités., Actual. sci. industr. 736, 5-23. (Confér. Internat. Sci. Math. Univ. Genève. Théorie des probabilités. III: Les sommes et les fonctions de variables aléatoires.), 1938.
- Amir Dembo and Ofer Zeitouni, Large deviations techniques and applications, Stochastic Modelling and Applied Probability, vol. 38, Springer-Verlag, Berlin, 2010. Corrected reprint of the second (1998) edition. MR 2571413, DOI 10.1007/978-3-642-03311-7
- Monroe D. Donsker, An invariance principle for certain probability limit theorems, Mem. Amer. Math. Soc. 6 (1951), 12. MR 40613
- Peter Eichelsbacher and Matthias Löwe, Moderate deviations for i.i.d. random variables, ESAIM Probab. Stat. 7 (2003), 209–218. MR 1956079, DOI 10.1051/ps:2003005
- P. Erdős and S. J. Taylor, Some problems concerning the structure of random walk paths, Acta Math. Acad. Sci. Hungar. 11 (1960), 137–162. (unbound insert) (English, with Russian summary). MR 121870, DOI 10.1007/BF02020631
- F. Esscher, On the probability function in the collective theory of risk, Skand. Aktuarietidskr. 15 (1932), 175–195 (English).
- W. Feller, Generalization of a probability limit theorem of Cramér, Trans. Amer. Math. Soc. 54 (1943), 361–372. MR 9262, DOI 10.1090/S0002-9947-1943-0009262-5
- Jean Jacod and Philip Protter, Probability essentials, 2nd ed., Universitext, Springer-Verlag, Berlin, 2003. MR 1956867, DOI 10.1007/978-3-642-55682-1
- A. Khintchine, Über einen neuen Grenzwertsatz der Wahrscheinlichkeitsrechnung, Math. Ann. 101 (1929), no. 1, 745–752 (German). MR 1512565, DOI 10.1007/BF01454873
- Gregory F. Lawler, Intersections of random walks, Probability and its Applications, Birkhäuser Boston, Inc., Boston, MA, 1991. MR 1117680
- Gregory F. Lawler and Vlada Limic, Random walk: a modern introduction, Cambridge Studies in Advanced Mathematics, vol. 123, Cambridge University Press, Cambridge, 2010. MR 2677157, DOI 10.1017/CBO9780511750854
- Gregory F. Lawler and Emily E. Puckette, The disconnection exponent for simple random walk, Israel J. Math. 99 (1997), 109–121. MR 1469089, DOI 10.1007/BF02760678
- Gregory F. Lawler and Emily E. Puckette, The intersection exponent for simple random walk, Combin. Probab. Comput. 9 (2000), no. 5, 441–464. MR 1810151, DOI 10.1017/S0963548300004442
- Peter Mörters and Yuval Peres, Brownian motion, Cambridge Series in Statistical and Probabilistic Mathematics, vol. 30, Cambridge University Press, Cambridge, 2010. With an appendix by Oded Schramm and Wendelin Werner. MR 2604525, DOI 10.1017/CBO9780511750489
- Cristinel Mortici, New sharp inequalities for approximating the factorial function and the digamma function, Miskolc Math. Notes 11 (2010), no. 1, 79–86. MR 2743863, DOI 10.18514/mmn.2010.217
- V. V. Petrov, Generalization of Cramér’s limit theorem, Uspehi Matem. Nauk (N.S.) 9 (1954), no. 4(62), 195–202 (Russian). MR 0065058
- Georg Pólya, Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Straßennetz, Math. Ann. 84 (1921), no. 1-2, 149–160 (German). MR 1512028, DOI 10.1007/BF01458701
- Pál Révész, Random walk in random and non-random environments, 3rd ed., World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2013. MR 3060348, DOI 10.1142/8678
- Vol′fgang Rihter, Local limit theorems for large deviations, Dokl. Akad. Nauk SSSR (N.S.) 115 (1957), 53–56 (Russian). MR 0093816
- Vol′fgang Rihter, Multi-dimensional local limit theorems for large deviations, Theory Probab. Appl. 3 (1958), no. 1, 100–106 (English).
- Herbert Robbins, A remark on Stirling’s formula, Amer. Math. Monthly 62 (1955), 26–29. MR 69328, DOI 10.2307/2308012
- Frank Spitzer, Principles of random walk, 2nd ed., Graduate Texts in Mathematics, Vol. 34, Springer-Verlag, New York-Heidelberg, 1976. MR 0388547
- Kôhei Uchiyama, Asymptotic estimates of the Green functions and transition probabilities for Markov additive processes, Electron. J. Probab. 12 (2007), no. 6, 138–180. MR 2299915, DOI 10.1214/EJP.v12-396
- S. R. S. Varadhan, Asymptotic probabilities and differential equations, Comm. Pure Appl. Math. 19 (1966), 261–286. MR 203230, DOI 10.1002/cpa.3160190303
- David Williams, Probability with martingales, Cambridge Mathematical Textbooks, Cambridge University Press, Cambridge, 1991. MR 1155402, DOI 10.1017/CBO9780511813658
- Wolfgang Woess, Random walks on infinite graphs and groups, Cambridge Tracts in Mathematics, vol. 138, Cambridge University Press, Cambridge, 2000. MR 1743100, DOI 10.1017/CBO9780511470967
Additional Information
- Christian Beneš
- Affiliation: Department of Mathematics, Brooklyn College, CUNY, Brooklyn, New York 11210
- Email: CBenes@brooklyn.cuny.edu
- Received by editor(s): December 30, 2016
- Received by editor(s) in revised form: August 18, 2017, and September 6, 2017
- Published electronically: November 27, 2018
- © Copyright 2018 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 371 (2019), 2553-2573
- MSC (2010): Primary 60F05, 60G50
- DOI: https://doi.org/10.1090/tran/7399
- MathSciNet review: 3896089