×
Ding, Jian; Shen, Jianfei

Three favorite sites occurs infinitely often for one-dimensional simple random walk. (English) Zbl 1428.60060

Ann. Probab. 46, No. 5, 2545-2561 (2018).
Summary: For a one-dimensional simple random walk \((S_{t})\), for each time \(t\) we say a site \(x\) is a favorite site if it has the maximal local time. In this paper, we show that with probability 1 three favorite sites occurs infinitely often. Our work is inspired by B. Tóth [Ann. Probab. 29, No. 1, 484–503 (2001; Zbl 1031.60036)], and disproves a conjecture of P. Erdős and P. Révész [in: Mathematical statistics and probability theory, Proc. 6th Pannonian Symp., Bad Tatzmannsdorf/Austria 1986, Vol. B, 59–65 (1987; Zbl 0629.60081)] and of Tóth [loc. cit.].

Cited in 1 Review
Cited in 2 Documents

MSC:

60G50 Sums of independent random variables; random walks
60J55 Local time and additive functionals

Keywords:

random walk; favorite sites

Citations:

Zbl 1031.60036; Zbl 0629.60081
Cite Review PDF
Full Text: DOI arXiv Euclid

References:

[1] Abe, Y. (2015). Maximum and minimum of local times for two-dimensional random walk. Electron. Commun. Probab.20 22, 14 pp. · Zbl 1321.60151 · doi:10.1214/ECP.v20-3877
[2] Bass, R. F., Eisenbaum, N. and Shi, Z. (2000). The most visited sites of symmetric stable processes. Probab. Theory Related Fields116 391–404. · Zbl 0955.60073 · doi:10.1007/s004400050255
[3] Bass, R. F. and Griffin, P. S. (1985). The most visited site of Brownian motion and simple random walk. Z. Wahrsch. Verw. Gebiete70 417–436. · Zbl 0554.60076 · doi:10.1007/BF00534873
[4] Belius, D. (2013). Gumbel fluctuations for cover times in the discrete torus. Probab. Theory Related Fields157 635–689. · Zbl 1295.60053
[5] Belius, D. and Kistler, N. (2017). The subleading order of two dimensional cover times. Probab. Theory Related Fields167 461–552. · Zbl 1365.60071 · doi:10.1007/s00440-015-0689-6
[6] Chen, D., de Raphélis, L. and Hu, Y. Favorite sites of randomly biased walks on a supercritical Galton–Watson tree. Available at arXiv:1611.04497. · Zbl 1388.60148
[7] Csáki, E., Révész, P. and Shi, Z. (2000). Favourite sites, favourite values and jump sizes for random walk and Brownian motion. Bernoulli6 951–975. · Zbl 0974.60033 · doi:10.2307/3318465
[8] Csáki, E. and Shi, Z. (1998). Large favourite sites of simple random walk and the Wiener process. Electron. J. Probab.3 14, 31 pp. (electronic). · Zbl 0908.60070
[9] Dembo, A. (2005). Favorite points, cover times and fractals. In Lectures on Probability Theory and Statistics. Lecture Notes in Math.1869 1–101. Springer, Berlin. · Zbl 1102.60009
[10] Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O. (2001). Thick points for planar Brownian motion and the Erdős–Taylor conjecture on random walk. Acta Math.186 239–270. · Zbl 1008.60063 · doi:10.1007/BF02401841
[11] Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O. (2004). Cover times for Brownian motion and random walks in two dimensions. Ann. of Math. (2) 160 433–464. · Zbl 1068.60018
[12] Eisenbaum, N. (1997). On the most visited sites by a symmetric stable process. Probab. Theory Related Fields107 527–535. · Zbl 0883.60070 · doi:10.1007/s004400050097
[13] Eisenbaum, N. and Khoshnevisan, D. (2002). On the most visited sites of symmetric Markov processes. Stochastic Process. Appl.101 241–256. · Zbl 1075.60552 · doi:10.1016/S0304-4149(02)00128-X
[14] Erdős, P. and Révész, P. (1987). Problems and results on random walks. In Mathematical Statistics and Probability Theory, Vol. B (Bad Tatzmannsdorf, 1986) 59–65. Reidel, Dordrecht. · Zbl 0629.60081
[15] Erdős, P. and Révész, P. (1984). On the favourite points of a random walk. In Mathematical Structure—Computational Mathematics—Mathematical Modelling2 152–157. · Zbl 0593.60072
[16] Erdős, P. and Révész, P. (1991). Three problems on the random walk in \(\mathbf{Z}^{d}\). Studia Sci. Math. Hungar.26 309–320. · Zbl 0774.60036
[17] Hu, Y. and Shi, Z. (2000). The problem of the most visited site in random environment. Probab. Theory Related Fields116 273–302. · Zbl 0954.60040 · doi:10.1007/PL00008730
[18] Hu, Y. and Shi, Z. (2015). The most visited sites of biased random walks on trees. Electron. J. Probab.20 62, 14 pp. · Zbl 1321.60089
[19] Knight, F. B. (1963). Random walks and a sojourn density process of Brownian motion. Trans. Amer. Math. Soc.109 56–86. · Zbl 0119.14604 · doi:10.1090/S0002-9947-1963-0154337-6
[20] Lifshits, M. A. and Shi, Z. (2004). The escape rate of favorite sites of simple random walk and Brownian motion. Ann. Probab.32 129–152. · Zbl 1067.60072 · doi:10.1214/aop/1078415831
[21] Marcus, M. B. (2001). The most visited sites of certain Lévy processes. J. Theoret. Probab.14 867–885. · Zbl 0991.60035
[22] Okada, I. Topics and problems on favorite sites of random walks. Available at arXiv:1606.03787. · Zbl 1367.60049
[23] Shi, Z. and Tóth, B. (2000). Favourite sites of simple random walk. Period. Math. Hungar.41 237–249. Endre Csáki 65. · Zbl 1001.60081 · doi:10.1023/A:1010389026544
[24] Tóth, B. (2001). No more than three favorite sites for simple random walk. Ann. Probab.29 484–503. · Zbl 1031.60036 · doi:10.1214/aop/1008956341
[25] Tóth, B. and Werner, W. (1997). Tied favourite edges for simple random walk. Combin. Probab. Comput.6 359–369. · Zbl 0882.60070 · doi:10.1017/S096354839700309X
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.