Open Access
2021 The boundary of the range of a random walk and the Følner property
George Deligiannidis, Sébastien Gouëzel, Zemer Kosloff
Author Affiliations +
Electron. J. Probab. 26: 1-39 (2021). DOI: 10.1214/21-EJP667


The range process Rn of a random walk is the collection of sites visited by the random walk up to time n. In this paper we deal with the question of whether the range process of a random walk or the range process of a cocycle over an ergodic transformation is almost surely a Følner sequence and show the following results: (a) The size of the inner boundary |Rn| of the range of recurrent aperiodic random walks on Z2 with finite variance and aperiodic random walks in Z in the standard domain of attraction of the Cauchy distribution, divided by nlog2(n), converges to a constant almost surely. (b) We establish a formula for the Følner asymptotic of transient cocycles over an ergodic probability preserving transformation and use it to show that for admissible transient random walks on finitely generated groups, the range is never a Følner sequence unless the walk is a skip-free random walk on Z. (c) For strongly aperiodic random walks in the domain of attraction of symmetric α-stable distributions with 1<α2, we prove a sharp polynomial upper bound for the decay at infinity of |Rn||Rn|. This last result shows that the range process of these random walks is almost surely a Følner sequence.

Funding Statement

The research of Z.K. was partially supported by ISF grant No. 1570/17.


Download Citation

George Deligiannidis. Sébastien Gouëzel. Zemer Kosloff. "The boundary of the range of a random walk and the Følner property." Electron. J. Probab. 26 1 - 39, 2021.


Received: 5 March 2020; Accepted: 13 June 2021; Published: 2021
First available in Project Euclid: 26 July 2021

Digital Object Identifier: 10.1214/21-EJP667

Primary: 20F65 , 60F05 , 60G50

Keywords: Følner property , Random walk , ‎range‎

Vol.26 • 2021
Back to Top