The boundary of the range of a random walk and the følner property*

George Deligiannidis, Sébastien Gouëzel, Zemer Kosloff

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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 n/ log2(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.

Original languageAmerican English
Article number110
JournalElectronic Journal of Probability
StatePublished - 2021

Bibliographical note

Publisher Copyright:
© 2021, Institute of Mathematical Statistics. All rights reserved.


  • Følner property
  • Random walk
  • Range


Dive into the research topics of 'The boundary of the range of a random walk and the følner property*'. Together they form a unique fingerprint.

Cite this