Anti-concentration of inhomogeneous random walks

2015/08/06 by Hoi H. Nguyen, Nguyen, Hoi H. · 2 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology #Limits and Structures in Graph Theory #Mathematical Dynamics and Fractals #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.1508.01393

openalex publication_date 2015/08/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks
• Invertibility for non-Hermitian and symmetric random band matrices with sublinear bandwidth and discrete entries

Related

• Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks
• A note on inverse results of random walks in Abelian groups
• Non-abelian Littlewood-Offord inequalities
• Random walks on hyperbolic spaces: Concentration inequalities and probabilistic Tits alternative
• The predicable dance of random walk: local limit theorems on finitely-generated abelian groups