### Frequent Points for Random Walks in Two Dimensions

**Richard F. Bass**

*(University of Connecticut)*

**Jay Rosen**

*(College of Staten Island, CUNY)*

#### Abstract

For a symmetric random walk in $Z^2$ which does not necessarily have bounded jumps we study those points which are visited an unusually large number of times. We prove the analogue of the Erdös-Taylor conjecture and obtain the asymptotics for the number of visits to the most visited site. We also obtain the asymptotics for the number of points which are visited very frequently by time $n$. Among the tools we use are Harnack inequalities and Green's function estimates for random walks with unbounded jumps; some of these are of independent interest.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 1-46

Publication Date: January 14, 2007

DOI: 10.1214/EJP.v12-388

#### References

- R.F. Bass and M. Kassmann. Harnack inequalities for non-local
operators of variable order.
*Trans. Amer. Math. Soc.***357**(2005) 837-850. Math. Review 2005i:60104 - R.F. Bass and D. Khoshnevisan. Local times on curves and uniform
invariance principles.
*Probab. Th. rel. Fields***92**(1992) 465-492. Math. Review 93e:60161 - G. Bennett. Probability inequalities for the sums of
independent random variables.
*J. Amer. Stat. Soc.***57**(1962) 33-45. - A. Dembo, Y. Peres, J. Rosen and O. Zeitouni. Thick
points for planar Brownian motion and the Erdös-Taylor conjecture on
random walk.
*Acta Math.*\**186**(2001) 239-270. Math. Review 2002k:60106 - A. Dembo, Y. Peres, J. Rosen and O. Zeitouni. Cover
time for Brownian motion and random walks in two dimensions.
*Ann. Math.***160**(2004), 433-467. Math. Review 2005k:60261 - A. Dembo, Y. Peres, J. Rosen and O. Zeitouni. Late points
for
random walks in two dimensions.
*Ann. Probab.***34**(2006) 219-263. Math. Review MR2206347 - J.-P. Kahane.
*Some random series of functions: Second Edition.*Cambridge University Press, (1985). Math. Review 87m:60119 - G. Lawler.
*Intersections of random walks.*Birkhäuser, Boston (1991). Math. Review 92f:60122 - G. Lawler. On the covering time of a disc by a random walk
in two dimensions.
*Seminar in Stochastic Processes 1992,*189-208. Birkhäuser, (1993). Math. Review 95c:60064 - G. Lawler and T. Polaski. Harnack inequalities and
differences for random walks with infinite range.
*J. Theor. Probab.***6**(1993), 781-802. Math. Review 94i:60079 - J. Rosen. A random walk proof of the Erdös-Taylor
conjecture.
*Periodica Mathematica Hungarica***50**(2005), 223-245. Math. Review 2006e:60063 - P. Révész.
*Random Walk in Random and Non-Random Environments.*} World Scientific, Singapore (1990). Math. Review 92c:60096 - F. Spitzer.
*Principles of Random Walk*, Van Nostrand, Princeton, New Jersey (1964). Math. Review 30 #1521

This work is licensed under a Creative Commons Attribution 3.0 License.