Random Walk: A Modern Introduction

Random walks are stochastic processes formed by successive summation of independent, identically distributed random variables and are one of the most studied topics in probability theory. This contemporary introduction evolved from courses taught at Cornell University and the University of Chicago by the first author, who is one of the most highly regarded researchers in the field of stochastic processes. This text meets the need for a modern reference to the detailed properties of an important class of random walks on the integer lattice. It is suitable for probabilists, mathematicians working in related fields, and for researchers in other disciplines who use random walks in modeling.

[1]  Wendelin Werner,et al.  Conformal invariance of planar loop-erased random walks and uniform spanning trees , 2001 .

[2]  Gregory F. Lawler,et al.  The Intersection Exponent for Simple Random Walk , 2000, Combinatorics, Probability and Computing.

[3]  Sergey Fomin,et al.  Loop-erased walks and total positivity , 2000, math/0004083.

[4]  K. Uchiyama,et al.  Potential kernel for two-dimensional random walk , 1996 .

[5]  R. Rao,et al.  Normal Approximation and Asymptotic Expansions , 1976 .

[6]  Robert Masson.  The growth exponent for planar loop-erased random walk , 2008, 0806.0357.

[7]  Péter Major,et al.  The approximation of partial sums of independent RV's , 1976 .

[8]  F. David,et al.  Exact partition functions and correlation functions of multiple Hamiltonian walks on the Manhattan lattice , 1988 .

[9]  Wendelin Werner,et al.  Values of Brownian intersection exponents, I: Half-plane exponents , 1999 .

[10]  G. Lawler.  Intersections of random walks , 1991 .

[11]  S. Varadhan,et al.  Large deviations , 2019, Graduate Studies in Mathematics.

[12]  Elmar Teufl,et al.  The number of spanning trees of finite Sierpi´ nski graphs , 2006 .

[13]  Richard Kenyon,et al.  The asymptotic determinant of the discrete Laplacian , 2000, math-ph/0011042.

[14]  The scaling limit of loop-erased random walk in three dimensions , 2005, math/0508344.

[15]  G. Lawler,et al.  Random walk loop soup , 2004, math/0409291.

[16]  F. Spitzer.  Principles Of Random Walk , 1966 .

[17]  M. Bousquet-Mélou,et al.  Walks on the slit plane , 2000, math/0012230.

[18]  David Bruce Wilson,et al.  Generating random spanning trees more quickly than the cover time , 1996, STOC '96.

[19]  Richard S. Varga,et al.  Proof of Theorem 5 , 1983 .

[20]  D E Cameron,et al.  Loss of memory. , 1966, Postgraduate medicine.

[21]  Wendelin Werner,et al.  Values of Brownian intersection exponents, II: Plane exponents , 2000, math/0003156.