Almost invariance of distributions for random walks on groups
Abstract
We study the neighborhoods of a typical point visited at -th step of a random walk, determined by the condition that the transition probabilities stay close to . If such neighborhood contains a ball of radius , we say that the random walk has almost invariant transition probabilities. We prove that simple random walks on wreath products of with finite groups have almost invariant distributions. A weaker version of almost invariance implies a necessary condition of Ozawa's criterion for the property . 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 , where 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 with a finite group is asymptotically strictly larger than . 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.
Keywords
Cite
@article{arxiv.1603.01458,
title = {Almost invariance of distributions for random walks on groups},
author = {Anna Erschler},
journal= {arXiv preprint arXiv:1603.01458},
year = {2016}
}