Anti-concentration of inhomogeneous random walks
Combinatorics
2017-01-04 v4 Probability
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.
Keywords
Cite
@article{arxiv.1508.01393,
title = {Anti-concentration of inhomogeneous random walks},
author = {Hoi H. Nguyen},
journal= {arXiv preprint arXiv:1508.01393},
year = {2017}
}
Comments
27 pages, new applications added, typos and errors corrected