Deviation inequalities for random walks

P. Mathieu, A. Sisto

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


We study random walks on groups, with the feature that, roughly speaking, successive positions of the walk tend to be "aligned." We formalize and quantify this property by means of the notion of deviation inequalities. We show that deviation inequalities have several consequences, including central limit theorems, the local Lipschitz continuity of the rate of escape and entropy, as well as linear upper and lower bounds on the variance of the distance of the position of the walk from its initial point. In the second part of this article, we show that the (exponential) deviation inequality holds for measures with exponential tail on acylindrically hyperbolic groups. These include nonelementary (relatively) hyperbolic groups, mapping class groups, many groups acting on CAT(0) spaces, and small cancellation groups.

Original languageEnglish
Pages (from-to)961-1036
Number of pages76
JournalDuke Mathematical Journal
Issue number5
Early online date14 Mar 2020
Publication statusPublished - 1 Apr 2020

ASJC Scopus subject areas

  • Mathematics(all)


Dive into the research topics of 'Deviation inequalities for random walks'. Together they form a unique fingerprint.

Cite this