Almost invariance of distributions for random walks on groups

preprint2016arXivOpen access

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)μ^{*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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.