Non-abelian Littlewood-Offord inequalities

DOI10.1016/J.AIM.2016.08.002zbMATH Open1346.05295arXiv1506.01958OpenAlexW2962858711MaRDI QIDQ317353FDOQ317353

Pham Huu Tiep, Van Vu

Publication date: 30 September 2016

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: In 1943, Littlewood and Offord proved the first anti-concentration result for sums of independent random variables. Their result has since then been strengthened and generalized by generations of researchers, with applications in several areas of mathematics. In this paper, we present the first non-abelian analogue of Littlewood-Offord result, a sharp anti-concentration inequality for products of independent random variables.

Full work available at URL: https://arxiv.org/abs/1506.01958

Recommendations

• A non-uniform Littlewood-Offord inequality
• A nonabelian Brunn-Minkowski inequality
• Non-commutative Callebaut inequality
• scientific article; zbMATH DE number 6102335
• A nonuniform Littlewood-Offord inequality for all norms
• Non-abelian analogues of Abel's theorem
• Noncommutative Bennett and Rosenthal inequalities
• Noncommutative Orlicz modular inequalities related to parallelogram law
• Noncommutative Burkholder/Rosenthal inequalities
• Non-Abelian Generalizations of the Erdős-Kac Theorem

zbMATH Keywords

anti-concentration inequalities[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Littlewood-Offord-Erd%EF%BF%BD%EF%BF%BDs+theorem&go=Go Littlewood-Offord-Erd��s theorem]

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Connectivity (05C40) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Representations of finite groups of Lie type (20C33)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Estimates for the concentration function of combinatorial number theory and probability
• Optimal inverse Littlewood-Offord theorems
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Products of Random Matrices
• Random walks in the group of Euclidean isometries and self-similar measures
• The Littlewood-Offord problem and invertibility of random matrices
• Small Ball Probability, Inverse Theorems, and Applications
• On the Kolmogorov-Rogozin inequality for the concentration function
• Title not available (Why is that?)
• Solution of the Littlewood-Offord problem in high dimensions
• The Littlewood-Offord problem: Tightest packing and an M-part Sperner theorem
• Some new results on the Littlewood-Offord problem
• Sharper character value estimates for groups of Lie type
• The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi
• On a lemma of Littlewood and Offord on the distribution of certain sums
• On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors
• INVERSE THEOREMS FOR SETS AND MEASURES OF POLYNOMIAL GROWTH
• A sharp inverse Littlewood-Offord theorem
• Mapping incidences
• Two Uniform Limit Theorems for Sums of Independent Random Variables
• Title not available (Why is that?)
• An Estimate for Concentration Functions
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• The largest irreducible representations of simple groups
• Über ein Problem von Erdös und Moser
• On a lemma of Littlewood and Offord
• The Waring problem for finite simple groups.

Cited In (4)

• On the Littlewood‐Offord problem for arbitrary distributions
• Multiplicative structures and random walks in o-minimal groups
• A nonuniform Littlewood-Offord inequality for all norms
• A non-uniform Littlewood-Offord inequality

This page was built for publication: Non-abelian Littlewood-Offord inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q317353)