Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks

Oren Becker, Emmanuel Breuillard · 2025

Read Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks by Oren Becker, Emmanuel Breuillard (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-15364.txt.

Description

Oren Becker and Emmanuel Breuillard prove a uniform spectral gap for random walks on algebraic groups in a 2025 math paper. A spectral gap measures how fast a random walk spreads out and forgets its start. Getting one bound that holds uniformly across many groups is the central challenge.

The authors show that such walks do not concentrate on proper algebraic subvarieties, with a uniform exponential rate. Their method leans on Diophantine heights and the Height Gap theorem. They also derive a non abelian version of the Littlewood Offord inequalities and logarithmic bounds for escape from subvarieties. A planned sequel will turn the gap into uniform expansion for Cayley graphs.

Catalog record

CREATOROren Becker, Emmanuel Breuillard
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE154 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-15364

Browse the full library · About the Tower of Babel