arXiv++ Combinatorics

Browse math.CO papers from arXiv

Anti-concentration of inhomogeneous random walks

Published: 2015-08-06 | Updated: 2017-01-03
Comments: 27 pages, new applications added, typos and errors corrected

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.

BibTeX

Loading...