Arak's inequalities for concentration functions and the Littlewood-Offord problem

DOI10.1134/S1064562416020241zbMath1360.60041arXiv1512.02938MaRDI QIDQ2631210

Yu. S. Eliseeva, Friedrich Götze, Andrei Yu. Zaitsev

Publication date: 29 July 2016

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

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

zbMATH Keywords

inequalitiesdistributionconcentration functionrandom variablesindependentweighted sumsidentically distributed

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50) Asymptotic results on arithmetic functions (11N37)

Related Items

Arak's inequalities for the generalized arithmetic progressions, New applications of Arak's inequalities to the Littlewood-Offord problem, Toward the history of the Saint St. Petersburg school of probability and statistics. I: Limit theorems for sums of independent random variables, A Combinatorial Approach to Small Ball Inequalities for Sums and Differences

Cites Work

• Unnamed Item
• Optimal inverse Littlewood-Offord theorems
• Estimates for the concentration functions in the Littlewood-Offord problem
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• Estimates of the Concentration Functions of Weighted Sums of Independent Random Variables
• Smallest singular value of a random rectangular matrix
• On the Approximation of n-Fold Convolutions of Distributions having Non-Negative Characteristic Functions with Accompanying Laws
• On the Convergence Rate in Kolmogorov’s Uniform Limit Theorem. I
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Invertibility of symmetric random matrices
• Small Ball Probability, Inverse Theorems, and Applications
• On a lemma of Littlewood and Offord