Global observables for random walks: law of large numbers

Abstract

We consider the sums TN=∑Nn=1F(Sn) where Sn is a random walk on Zd and F:Zd→R is a global observable, that is, a bounded function which admits an average value when averaged over large cubes. We show that TN always satisfies the weak Law of Large Numbers but the strong law fails in general except for one dimensional walks with drift. Under additional regularity assumptions on F, we obtain the Strong Law of Large Numbers and estimate the rate of convergence. The growth exponents which we obtain turn out to be optimal in two special cases: for quasiperiodic observables and for random walks in random scenery.

Nous considérons la somme TN=∑Nn=1F(Sn) , où Sn est une marche aléatoire à valeurs dans Zd et F:Zd→R est une observable globale, c’est-à-dire une fonction bornée ayant une valeur moyenne sur de grands cubes. Nous montrons que TN satisfait toujours la loi faible des grands nombres mais la loi forte échoue en général, sauf dans le cas de la marche aléatoire unidimensionnelle avec dérive. Sous certaines hypothèses de régularité supplémentaires, nous obtenons la loi forte des grands nombres et nous estimons la vitesse de convergence. Les exposants que nous obtenons sont optimaux dans deux cas particuliers: pour les observables quasi-périodiques et pour les marches aléatoires en paysage aléatoire.