Random walks on finite nilpotent groups driven by long-jump measures

Laurent Saloff-Coste, Yuwen Wang

We consider a variant of random walks on finite groups. At each step, we choose an element from a set of generators ("directions") uniformly, and an integer from a power law ("spee…