We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

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

Abstract: 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 ("speed") distribution associated with the chosen direction. We show that if the finite group is nilpotent, the mixing time of this walk is of the same order of magnitude as the diameter of a suitable pseudo-metric, D(S, a), on the group, which depends only on the generators and speeds. Additionally, we give sharp bounds on the $\ell^2$-distance between the distribution of the position of the walker and the stationary distribution, and compute D(S,a) for some examples.
Subjects: Probability (math.PR)
Cite as: arXiv:1911.06309 [math.PR]
  (or arXiv:1911.06309v1 [math.PR] for this version)

Submission history

From: Yuwen Wang [view email]
[v1] Thu, 14 Nov 2019 18:50:56 GMT (32kb)

Link back to: arXiv, form interface, contact.