Anti-concentration of inhomogeneous random walks

Abstract

We provide a characterization for anti-concentration of inhomogeneous random walks in non-abelian groups. In application we extend the classical bounds by Erdos-Littlewood-Offord and Sarkozy-Szemeredi to non-abelian settings.

27 pages, new applications added, typos and errors corrected

References in corpus (2)

• Approximate groups, III: the unitary case
• Inverse theorems for sets and measures of polynomial growth