×

zbMATH — the first resource for mathematics

Geometric structures of late points of a two-dimensional simple random walk. (English) Zbl 1448.60028
Summary: As A. Dembo [Lect. Notes Math. 1869, 5–101 (2005; Zbl 1102.60009); in: Proceedings of the international congress of mathematicians (ICM), Spain, 2006. Volume III: Invited lectures. Zürich: European Mathematical Society (EMS). 535–558 (2006; Zbl 1099.60028)] suggested, we consider the problem of late points for a simple random walk in two dimensions. It has been shown that the exponents for the number of pairs of late points coincide with those of favorite points and high points in the Gaussian free field, whose exact values are known. We determine the exponents for the number of \(j\)-tuples of late points on average.

MSC:
60D05 Geometric probability and stochastic geometry
60G50 Sums of independent random variables; random walks
60J55 Local time and additive functionals
PDF BibTeX XML Cite
Full Text: DOI Euclid arXiv
References:
[1] Aleskerov, F., Goldengorin, B. and Pardalos, P. M. (2014). Clusters, Orders, and Trees: Methods and Applications. Springer Optimization and Its Applications 92. Springer, New York.
[2] Belius, D. and Kistler, N. (2017). The subleading order of two dimensional cover times. Probab. Theory Related Fields 167 461-552. · Zbl 1365.60071
[3] Brummelhuis, M. J. A. M. and Hilhorst, H. J. (1991). Covering of a finite lattice by a random walk. Phys. A 176 387-408.
[4] Daviaud, O. (2006). Extremes of the discrete two-dimensional Gaussian free field. Ann. Probab. 34 962-986. · Zbl 1104.60062
[5] 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
[6] Dembo, A. (2006). Simple random covering disconnection, late and favorite points. In International Congress of Mathematicians, Vol. III 535-558. Eur. Math. Soc., Zürich. · Zbl 1099.60028
[7] Dembo, A., Peres, Y. and Rosen, J. (2007). How large a disc is covered by a random walk in \(n\) steps? Ann. Probab. 35 577-601. · Zbl 1123.60026
[8] 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
[9] Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O. (2006). Late points for random walks in two dimensions. Ann. Probab. 34 219-263. · Zbl 1100.60057
[10] Ding, J. (2014). Asymptotics of cover times via Gaussian free fields: Bounded-degree graphs and general trees. Ann. Probab. 42 464-496. · Zbl 1316.60064
[11] Ding, J., Lee, J. R. and Peres, Y. (2012). Cover times, blanket times, and majorizing measures. Ann. of Math. (2) 175 1409-1471. · Zbl 1250.05098
[12] Eisenbaum, N., Kaspi, H., Marcus, M. B., Rosen, J. and Shi, Z. (2000). A Ray-Knight theorem for symmetric Markov processes. Ann. Probab. 28 1781-1796. · Zbl 1044.60064
[13] Erdős, P. and Taylor, S. J. (1960). Some problems concerning the structure of random walk paths. Acta Math. Acad. Sci. Hung. 11 137-162. · Zbl 0091.13303
[14] Lawler, G. F. (1991). Intersections of Random Walks. Probability and Its Applications. Birkhäuser, Boston, MA. · Zbl 1228.60004
[15] Martínez, S., Michon, G. and San Martín, J. (1994). Inverse of strictly ultrametric matrices are of Stieltjes type. SIAM J. Matrix Anal. Appl. 15 98-106. · Zbl 0798.15030
[16] Nabben, R. and Varga, R. S. (1994). A linear algebra proof that the inverse of a strictly ultrametric matrix is a strictly diagonally dominant Stieltjes matrix. SIAM J. Matrix Anal. Appl. 15 107-113. · Zbl 0803.15020
[17] Roberts, M. D. (2015). Ultrametric distance in syntax. Prague Bull. Math. Linguist. 103 111-130.
[18] Rosen, J. (2005). A random walk proof of the Erdős-Taylor conjecture. Period. Math. Hungar. 50 223-245. · Zbl 1098.60045
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.