Skip to main content
Log in

Favourite sites of simple random walk

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

Abstract

We survey the current status of the list of questions related to the favourite (or: most visited) sites of simple random walk on Z, raised by Pál Erdős and Pál Révész in the early eighties.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. R. F. Bass, N. Eisenbaum and Z. Shi, The most visited sites of symmetric stable processes, Probab. Th. Rel. Fields, 116 (2000), 391–404.

    Google Scholar 

  2. R. F. Bass and P. S. Griffin, The most visited site of Brownian motion and simple random walk, Z. Wahrsch. Verw. Gebiete, 70 (1985), 417–436.

    Google Scholar 

  3. J. Bertoin and L. Marsalle, Point le plus visité par un mouvement brownien avec dérive, Sém. Probab. XXXII, Lecture Notes in Mathematics, 1686, pp. 397–411. Springer, Berlin, 1998.

    Google Scholar 

  4. A. N. Borodin, Distributions of functionals of Brownian local time. II, Theory Probab. Appl. 34 (1989), 576–590.

    Google Scholar 

  5. E. Csáki, P. Révész and Z. Shi, Favourite sites, favourite values and jump sizes for random walk and Brownian motion, Bernoulli, to appear.

  6. E. Csáki and Z. Shi, Large favourite sites of simple random walk and the Wiener process, Electronic J. Probab. 3 (1998), paper no. 14, pp. 1–31.

    Google Scholar 

  7. E. Csáki and Z. Shi, In preparation.

  8. 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., to appear.

  9. N. Eisenbaum, On the most visited sites by a symmetric stable process, Probab. Th. Rel. Fields, 107 (1997), 527–535.

    Google Scholar 

  10. N. Eisenbaum and D. Khoshnevisan, On the most visited sites of symmetric Markov processes, in preparation.

  11. P. Erdős and P. Révész, On the favourite points of a random walk, Mathematical Structures–Computational Mathematics–Mathematical Modelling, 2 (1984), pp. 152–157. Sofia.

    Google Scholar 

  12. P. Erdős and P. Révész, Problems and results on random walks, In: Mathematical Statistics and Probability (P. Bauer et al., eds.), Proceedings of the 6th Pannonian Symposium, Vol. B, pp. 59–65. Reidel, Dordrecht, 1987.

  13. Y. Hu and Z. Shi, Favourite sites of transient Brownian motion, Stoch. Proc. Appl. 73 (1998), 87–99.

    Google Scholar 

  14. Y. Hu and Z. Shi, The problem of the most visited site in random environment, Probab. Th. Rel. Fields, 116 (2000), 273–302.

    Google Scholar 

  15. H. Kesten, An iterated logarithm law for local time, Duke Math. J. 32 (1965), 447–456.

    Google Scholar 

  16. D. Khoshnevisan and T. M. Lewis, The favorite point of a Poisson process, Stoch. Proc. Appl. 57 (1995), 19–38.

    Google Scholar 

  17. C. Leuridan, Le point d'un fermé le plus visité par le mouvement brownien, Ann. Probab. 25 (1997), 953–996.

    Google Scholar 

  18. P. Major, On the set visited once by a random walk, Probab. Th. Rel. Fields, 77 (1988), 117–128.

    Google Scholar 

  19. M. B. Marcus, The most visited sites of certain Lévy processes, preprint.

  20. P. Révész, Local time and invariance, In: Analytical Methods in Probability Theory (D. Dugué et al., eds.), Lecture Notes in Mathematics, 861, pp. 128–145. Springer, Berlin, 1981.

  21. P. Révész, Random Walk in Random and Non-Random Environments. World Scientific, Singapore, 1990.

    Google Scholar 

  22. B. Tóth, Multiple covering of the range of a random walk on Z (on a question of P. Erdős and P. Révész), Studia Sci. Math. Hungar. 31 (1996), 355–359.

    Google Scholar 

  23. B. Tóth, No more than three favourite sites for simple random walk, Ann. Probab., to appear.

  24. B. Tóth, and W. Werner, Tied favourite edges for simple random walk, Combin. Probab. Comput. 6 (1997), 359–369.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, Z., Tóth, B. Favourite sites of simple random walk. Periodica Mathematica Hungarica 41, 237–249 (2000). https://doi.org/10.1023/A:1010389026544

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010389026544

Navigation