Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-27T23:24:12.243Z Has data issue: false hasContentIssue false
  • English
  • Français

A Lower Bound on the Growth Exponent for Loop-Erased Random Walk in Two Dimensions

Published online by Cambridge University Press:  15 August 2002

Gregory F. Lawler
Gregory F. Lawler*
Affiliation:
Department of Mathematics, Box 90320, Duke University Durham, NC 27708-0320, USA; [email protected].
Get access

Abstract

The growth exponent α for loop-erased or Laplacian random walkon the integer lattice is defined by saying that the expected time toreach the sphere of radius n is of order nα . We prove thatin two dimensions, the growth exponent is strictly greater than one.The proof uses a known estimate on the third moment of the escapeprobability and an improvement on the discrete Beurling projection theorem.

Keywords

loop-erased walkBeurling projection theorem
Type
Research Article
Information
ESAIM: Probability and Statistics , Volume 3 , 1999 , pp. 1 - 21
Copyright
© EDP Sciences, SMAI, 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ahlfors L., Conformal Invariance. Topics in Geometric Function Theory. McGraw-Hill (1973).
Billingsley P., Probability and Measure. 2nd ed., John Wiley (1986).
Burdzy, K. and Lawler, G., Rigorous exponent inequalities for random walks. J. Phys. A. 23 (1990) L23-L28. CrossRef
Duplantier, B., Loop-erased self-avoiding walks in 2D. Physica A 191 (1992) 516-522. CrossRef
Fargason C., The percolation dimension of Brownian motion in three dimensions. Ph.D. dissertation, Duke University (1998).
Guttmann, A. and Bursill, R., Critical exponent for the loop-erased self-avoiding walk by Monte Carlo methods. J. Stat. Phys. 59 (1990) 1-9. CrossRef
Kenyon R., The asymptotic distribution of the discrete Laplacian (1998) preprint.
Kesten, H., Hitting probabilities of random walks on ${\xZ}^d$ . Stoc. Proc. Appl. 25 (1987) 165-184. CrossRef
Lawler G., Intersections of Random Walks. Birkhäuser-Boston (1991).
Lawler, G., A discrete analogue of a theorem of Makarov. Comb. Prob. Computing 2 (1993) 181-199. CrossRef
Lawler G., The logarithmic correction for loop-erased walk in four dimensions, Proceedings of the Conference in Honor of Jean-Pierre Kahane (Orsay 1993), special issue of J. Fourier Anal. Appl. (1995) 347-362.
Lawler, G., Cut points for simple random walk. Electron. J. Prob. 1 (1996) 13.
Lawler G., Loop-erased random walk, preprint, to appear in volume in honor of Harry Kesten (1998).
Lawler G. and Puckette E., The intersection exponent for simple random walk (1998) preprint.
Madras N. and Slade G., The Self-Avoiding Walk. Birkhäuser-Boston (1993).
Majumdar, S.N., Exact fractal dimension of the loop-erased self-avoiding random walk in two dimensions, Phys. Rev. Lett. 68 (1992) 2329-2331. CrossRef
Pemantle, R., Choosing a spanning tree for the integer lattice uniformly. Ann. Prob. 19 (1991) 1559-1574. CrossRef
Propp J. and Wilson D., How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph. J. Algorithms (to appear).
Pommerenke C., Boundary Behaviour of Conformal Maps, Springer-Verlag (1992).
Werner, W., Beurling's projection theorem via one-dimensional Brownian motion. Math. Proc. Cambridge Phil. Soc. 119 (1996) 729-738. CrossRef