1: \begin{abstract}

2: The range process $R_n$ of a random walk is the collection of sites visited

3: by the random walk up to time $n$. In this work we deal with the question

4: of whether the range process of a random walk or the range process of a

5: cocycle over an ergodic transformation is almost surely a F\"olner sequence

6: and show the following results:

7: %

8: (a) The size of the inner boundary $|\partial R_n|$ of the range of

9: recurrent aperiodic random walks on $\mathbb{Z}^2$ with finite variance and

10: aperiodic random walks in $\mathbb{Z}$ in the standard domain of attraction

11: of the Cauchy distribution, divided by $\frac{n}{\log^2(n)}$, converges to

12: a constant almost surely.

13: %

14: (b) We establish a formula for the F\"olner asymptotic of transient cocycles

15: over an ergodic probability preserving transformation and use it to show

16: that for transient random walk on groups which are not virtually cyclic,

17: for almost every path, the range is not a F\"olner sequence.

18: %

19: (c) For aperiodic random walks in the domain of attraction of symmetric

20: $\alpha$- stable distributions with $1<\alpha\leq 2$,  we prove a sharp

21: polynomial upper bound for the decay at infinity of $|\partial R_n|/|R_n|$.

22: This last result shows that the range process of these random walks is

23: almost surely a F\"olner sequence.

24: \end{abstract}

25: