Repository logo
 

Limit profiles for reversible Markov chains

Published version
Peer-reviewed

Change log

Authors

Nestoridi, Evita 
Olesker-Taylor, Sam  ORCID logo  https://orcid.org/0000-0001-9764-1645

Abstract

jats:titleAbstract</jats:title>jats:pIn a recent breakthrough, Teyssier (Ann Probab 48(5):2323–2343, 2020) introduced a new method for approximating the distance from equilibrium of a random walk on a group. He used it to study the limit profile for the random transpositions card shuffle. His techniques were restricted to conjugacy-invariant random walks on groups; we derive similar approximation lemmas for random walks on homogeneous spaces and for general reversible Markov chains. We illustrate applications of these lemmas to some famous problems: thejats:italick</jats:italic>-cycle shuffle, sharpening results of Hough (Probab Theory Relat Fields 165(1–2):447–482, 2016) and Berestycki, Schramm and Zeitouni (Ann Probab 39(5):1815–1843, 2011), the Ehrenfest urn diffusion with many urns, sharpening results of Ceccherini-Silberstein, Scarabotti and Tolli  (J Math Sci 141(2):1182–1229, 2007), a Gibbs sampler, which is a fundamental tool in statistical physics, with Binomial prior and hypergeometric posterior, sharpening results of Diaconis, Khare and Saloff-Coste (Stat Sci 23(2):151–178, 2008).</jats:p>

Description

Keywords

4901 Applied Mathematics, 49 Mathematical Sciences, 4905 Statistics

Journal Title

Probability Theory and Related Fields

Conference Name

Journal ISSN

0178-8051
1432-2064

Volume Title

182

Publisher

Springer Science and Business Media LLC
Sponsorship
Engineering and Physical Sciences Research Council (EP/R022615/1, Doctoral Training Grant 1885554)