Abstract
We study the neighborhoods of a typical point \(Z_n\) visited at n-th step of a random walk, determined by the condition that the transition probabilities stay close to \(\mu ^{*n}(Z_n)\). If such neighborhood contains a ball of radius \(C \sqrt{n}\), we say that the random walk has almost invariant transition probabilities. We prove that simple random walks on wreath products of \(\mathbb {Z}\) with finite groups have almost invariant distributions. A weaker version of almost invariance implies a necessary condition of Ozawa’s criterion for the property \(H_\mathrm{FD}\). We define and study the radius of almost invariance. We estimate this radius for random walks on iterated wreath products and show this radius can be asymptotically strictly smaller than n / L(n), where L(n) denotes the drift function of the random walk. We show that the radius of individual almost invariance of a simple random walk on the wreath product of \(\mathbb {Z}^2\) with a finite group is asymptotically strictly larger than n / L(n). Finally, we show the existence of groups such that the radius of almost invariance is smaller than a given function, but remains unbounded. We also discuss possible limiting distribution of ratios of transition probabilities on non almost invariant scales.
This is a preview of subscription content, access via your institution.
References
Aleshkyavichene, A.K.: Local theorems for the maximum of sums of independent identically distributed random variables. Lit. Matem. Sb. 13, 163–174 (1973)
Avez, A.: Limite de quotients pour des marches aléatoires sur des groupes. C. R. Acad. Sci. Paris Sér. A-B 276, A317–A320 (1973). (French)
de Cornulier, Y., Tessera, R., Valette, A.: Isometric group actions on Hilbert spaces: growth of cocycles. Geom. Funct. Anal. 17(3), 770–792 (2007). https://doi.org/10.1007/s00039-007-0604-0
Dembo, A., Peres, Y., Rosen, J., Zeitouni, O.: Cover times for Brownian motion and random walks in two dimensions. Ann. Math. (2) 160(2), 433–464 (2004). https://doi.org/10.4007/annals.2004.160.433
Erdös, P., Kac, M.: On certain limit theorems of the theory of probability. Bull. Am. Math. Soc. 52, 292–302 (1946)
Dyubina, A.G.: An example of the rate of departure to infinity for a random walk on a group. Uspekhi Mat. Nauk, 545(329), 159–160 (1999). https://doi.org/10.1070/rm1999v054n05ABEH000208 (Russian). English transl., Russian Math. Surveys 54(5), 1023–1024 (1999)
Erschler, A.: On drift and entropy growth for random walks on groups. Ann. Probab. 31(3), 1193–1204 (2003). https://doi.org/10.1214/aop/1055425775
Erschler, A.: Critical constants for recurrence of random walks on \(G\)-spaces. Ann. Inst. Fourier (Grenoble) 55(2), 493–509 (2005)
Erschler, A.: Piecewise automatic groups. Duke Math. J. 134(3), 591–613 (2006). https://doi.org/10.1215/S0012-7094-06-13435-X
Erschler, A., Karlsson, A.: Homomorphisms to \(\mathbb{R}\) constructed from random walks. Ann. Inst. Fourier (Grenoble) 60(6), 2095–2113 (2010)
Grigorchuk, R.I.: Degrees of growth of finitely generated groups and the theory of invariant means. Izv. Akad. Nauk SSSR Ser. Mat. 48(5), 939–985 (1984)
Gromov, M.: Groups of polynomial growth and expanding maps. Inst. Hautes Études Sci. Publ. Math. 53, 53–73 (1981)
Hebisch, W., Saloff-Coste, L.: Gaussian estimates for Markov chains and random walks on groups. Ann. Probab. 21(2), 673–709 (1993)
Iglehart, D.L.: Functional central limit theorems for random walks conditioned to stay positive. Ann. Probab. 2, 608–619 (1974)
Kaĭmanovich, V.A., Vershik, A.M.: Random walks on discrete groups: boundary and entropy. Ann. Probab. 11(3), 457–490 (1983)
Kaimanovich, V.A.: Measure-theoretic boundaries of Markov chains, 0–2 laws and entropy. In: Harmonic Analysis and Discrete Potential Theory (Frascati, 1991), pp. 145–180. Plenum, New York (1992)
Kleiner, B.: A new proof of Gromov’s theorem on groups of polynomial growth. J. Am. Math. Soc. 23(3), 815–829 (2010). https://doi.org/10.1090/S0894-0347-09-00658-4
Korevaar, N.J., Schoen, R.M.: Global existence theorems for harmonic maps to non-locally compact spaces. Commun. Anal. Geom. 5(2), 333–387 (1997)
Lawler, G.F., Limic, V.: Random walk: a modern introduction. Cambridge Studies in Advanced Mathematics, vol. 123. Cambridge University Press, Cambridge (2010)
Mok, N.: Harmonic forms with values in locally constant Hilbert bundles. In: Proceedings of the Conference in Honor of Jean–Pierre Kahane (Orsay, 1993), pp. 433–453 (1995)
Ozawa, N.: A functional analysis proof of Gromov’s polynomial growth theorem. http://arxiv.org/abs/1510.04223
Revelle, D.: Heat kernel asymptotics on the lamplighter group. Electron. Commun. Probab. 8, 142–154 (2003). https://doi.org/10.1214/ECP.v8-1092
Révész, P.: Random Walk in Random and Non-random Environments, 2nd edn. World Scientific Publishing Co. Pte. Ltd., Hackensack (2005)
Spitzer, F.: Principles of random walk. The University Series in Higher Mathematics, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London (1964)
Shalom, Y.: Harmonic analysis, cohomology, and the large-scale geometry of amenable groups. Acta Math. 192(2), 119–185 (2004). https://doi.org/10.1007/BF02392739
Shalom, Y.: Rigidity of commensurators and irreducible lattices. Invent. Math. 141(1), 1–54 (2000). https://doi.org/10.1007/s002220000064
Spitzer, F.: Principles of random walk, 2. Graduate Texts in Mathematics, vol. 34. Springer, New York-Heidelberg, (1976)
Wachtel, V.: Local limit theorem for the maximum of asymptotically stable random walks. Probab. Theory Relat Fields 152(3–4), 407–424 (2012). https://doi.org/10.1007/s00440-010-0326-3
Acknowledgements
I would like to thank Vadim Kaimanovich for helpful discussions and comments on the preliminary version of this paper and Balint Toth for turning my attention to the result of [4]. I am grateful to the referee for helpful remarks that significantly improved the exposition of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work of the author is supported by the ERC grant GroIsRan and by the ANR grant MALIN.
Rights and permissions
About this article
Cite this article
Erschler, A. Almost invariance of distributions for random walks on groups. Probab. Theory Relat. Fields 174, 445–476 (2019). https://doi.org/10.1007/s00440-019-00915-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-019-00915-3
Mathematics Subject Classification
- 60B15
- 60G50
- 05C81
- 20F65
- 20E22