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: Limit Profile for Projections of Random Walks on Groups

Abstract: Establishing cutoff -- an abrupt transition from "not mixed" to "well mixed" -- is a classical topic in the theory of mixing times for Markov chains. Interest has grown recently in determining not only the existence of cutoff and the order of its mixing time and window, but the exact shape, or profile, of the convergence inside the window. Classical techniques, such as coupling or $\ell_2$-bounds, are typically too crude to establish this and there has been a push to develop general techniques.
We build upon this work, extending from conjugacy-invariant random walks on groups to certain projections. We exemplify our method by analysing the $k$-particle interchange process on the complete $n$-graph with $k \asymp n$. This is a projection of the random-transpositions card shuffle, which corresponds to $k = n$, analysed by Teyssier.
Comments: 20 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
MSC classes: 20C15, 20C30, 43A30, 43A65, 60B15, 60C05, 60J10
Cite as: arXiv:2209.12859 [math.PR]
  (or arXiv:2209.12859v1 [math.PR] for this version)

Submission history

From: Sam Olesker-Taylor [view email]
[v1] Mon, 26 Sep 2022 17:20:57 GMT (52kb)

Link back to: arXiv, form interface, contact.