English

Almost invariance of distributions for random walks on groups

Group Theory 2016-04-29 v2 Probability

Abstract

We study the neighborhoods of a typical point ZnZ_n visited at nn-th step of a random walk, determined by the condition that the transition probabilities stay close to μn(Zn)\mu^{*n}(Z_n). If such neighborhood contains a ball of radius CnC \sqrt{n}, we say that the random walk has almost invariant transition probabilities. We prove that simple random walks on wreath products of Z\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 HFDH_{\rm 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)n/L(n), where L(n)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 Z2\mathbb{Z}^2 with a finite group is asymptotically strictly larger than n/L(n)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.

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}
}