Library Header Image
LSE Research Online LSE Library Services

Long-term concentration of measure and cut-off

Barbour, A.D., Brightwell, Graham and Luczak, Malwina J. (2022) Long-term concentration of measure and cut-off. Stochastic Processes and Their Applications, 152. 378 - 423. ISSN 0304-4149

[img] Text (Brightwell_long-term-concentration--published) - Published Version
Available under License Creative Commons Attribution.

Download (1MB)

Identification Number: 10.1016/


We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains. We apply our discrete-time inequality to the well-studied Bernoulli–Laplace model of diffusion, and give a probabilistic proof of cut-off, recovering and improving the bounds of Diaconis and Shahshahani. We also extend the notion of cut-off to chains with an infinite state space, and illustrate this in a second example, of a two-host model of disease in continuous time. We give a third example, giving concentration results for the supermarket model, illustrating the full generality and power of our results.

Item Type: Article
Official URL:
Additional Information: © 2022 The Authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 25 May 2022 09:12
Last Modified: 03 Aug 2022 09:12

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics