×

Collapse and diffusion in harmonic activation and transport. (English) Zbl 1523.60124

Summary: For an \(n\)-element subset \(U\) of \(\mathbb{Z}^2\), select \(x\) from \(U\) according to harmonic measure from infinity, remove \(x\) from \(U\) and start a random walk from \(x\). If the walk leaves from \(y\) when it first enters the rest of \(U\), add \(y\) to it. Iterating this procedure constitutes the process we call harmonic activation and transport (HAT).
HAT exhibits a phenomenon we refer to as collapse: Informally, the diameter shrinks to its logarithm over a number of steps which is comparable to this logarithm. Collapse implies the existence of the stationary distribution of HAT, where configurations are viewed up to translation, and the exponential tightness of diameter at stationarity. Additionally, collapse produces a renewal structure with which we establish that the center of mass process, properly rescaled, converges in distribution to two-dimensional Brownian motion.
To characterize the phenomenon of collapse, we address fundamental questions about the extremal behavior of harmonic measure and escape probabilities. Among \(n\)-element subsets of \(\mathbb{Z}^2\), what is the least positive value of harmonic measure? What is the probability of escape from the set to a distance of, say, \(d\)? Concerning the former, examples abound for which the harmonic measure is exponentially small in \(n\). We prove that it can be no smaller than exponential in \(n \log n\). Regarding the latter, the escape probability is at most the reciprocal of \(\log d\), up to a constant factor. We prove it is always at least this much, up to an \(n\)-dependent factor.

MSC:

60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
60G50 Sums of independent random variables; random walks
31C20 Discrete potential theory
82C41 Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics

References:

[1] Billingsley, P., Convergence of Probability Measures, second edn, Wiley Series in Probability and Statistics: Probability and Statistics (John Wiley & Sons, Inc., New York, 1999. A Wiley-Interscience Publication. · Zbl 0944.60003
[2] Dembo, A., Peres, Y., Rosen, J. and Zeitouni, O., ‘Late points for random walks in two dimensions’, Ann. Probab.34(1) (2006), 219-263. · Zbl 1100.60057
[3] Ganguly, S., Levine, L., Peres, Y. and Propp, J., ‘Formation of an interface by competitive erosion’, Probab. Theory Related Fields168(1-2) (2017), 455-509. · Zbl 1368.60098
[4] Kesten, H., ‘Aspects of first passage percolation’, in École d’été de probabilités de Saint-Flour, XIV—1984, Lecture Notes in Math., 1180 (Springer, Berlin, 1986), 125-264. · Zbl 0602.60098
[5] Kesten, H., ‘Hitting probabilities of random walks on \({\text{Z}}^d\)’, Stochastic Process. Appl.25(2) (1987), 165-184. · Zbl 0626.60067
[6] Kozma, G. and Schreiber, E., ‘An asymptotic expansion for the discrete harmonic potential’, Electron. J. Probab.9(1) (2004), 1-17. · Zbl 1064.60166
[7] Lawler, G. F., ‘A discrete analogue of a theorem of Makarov’, Combin. Probab. Comput.2(2) (1993), 181-199. · Zbl 0799.60062
[8] Lawler, G. F., Intersections of Random Walks, Mod. Birkhäuser Class. (Birkhäuser/Springer, New York, 2013). Reprint of the 1996 edition. · Zbl 1253.60003
[9] Popov, S., Two-Dimensional Random Walk: From Path Counting to Random Interlacements vol. 13 (Cambridge University Press, Cambridge, 2021). · Zbl 1478.60003
[10] Timár, Á., ‘Boundary-connectivity via graph theory’, Proc. Amer. Math. Soc.141(2) (2013), 475-480. · Zbl 1259.05049
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.