New applications of Arak's inequalities to the Littlewood-Offord problem

DOI10.1007/S40879-018-0215-3MaRDI QIDQ723356zbMATH OpenOpenAlexFDO

Authors Friedrich Götze, A. Yu. Zaitsev

Publication date 31 July 2018

Published in European Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

inequalitiessums of independent random variablesLittlewood-Offord problemconcentration functions

Mathematics Subject Classification ID

Infinitely divisible distributions; stable distributions (60E07) Characteristic functions; other transforms (60E10) Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $X,X_1,ldots,X_n$ be independent identically distributed random variables. In this paper we study the behavior of concentration functions of weighted sums $su{m}_{k=1}^n{X}_k{a}_k$ with respect to the arithmetic structure of coefficients $a_k$ in the context of the Littlewood--Offord problem. In recent papers of Eliseeva, G"otze and Zaitsev, we discussed the relations between the inverse principles stated by Nguyen, Tao and Vu and similar principles formulated by Arak in his papers from the 1980's. In this paper, we will derive some more general and more precise consequences of Arak's inequalities providing new results in the context of the Littlewood-Offord problem.

Recommendations

• Arak's inequalities for concentration functions and the Littlewood-Offord problem
• Arak inequalities for concentration functions and the Littlewood-Offord problem
• Non-abelian Littlewood-Offord inequalities
• On the Littlewood-Offord problem
• Estimates for the concentration functions in the Littlewood-Offord problem

Cites work

• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 4078402 (Why is no real title available?)
• scientific article; zbMATH DE number 3470291 (Why is no real title available?)
• scientific article; zbMATH DE number 3504208 (Why is no real title available?)
• scientific article; zbMATH DE number 3099315 (Why is no real title available?)
• A bound for the maximal probability in the Littlewood-Offord problem
• A sharp inverse Littlewood-Offord theorem
• Additive combinatorics
• Arak's inequalities for concentration functions and the Littlewood-Offord problem
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• John-type theorems for generalized arithmetic progressions and iterated sumsets
• On a lemma of Littlewood and Offord
• 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
• On the Kolmogorov-Rogozin inequality for the concentration function
• On the Littlewood-Offord problem
• Optimal inverse Littlewood-Offord theorems
• Small ball probability, inverse theorems, and applications
• Two Uniform Limit Theorems for Sums of Independent Random Variables

Cited in

(6)

• Arak's inequalities for the generalized arithmetic progressions
• Large ball probabilities, Gaussian comparison and anti-concentration
• A continuous variant of the inverse Littlewood-offord problem for quadratic forms
• Convergence and asymptotic approximations to universal distributions in probability
• Arak's inequalities for concentration functions and the Littlewood-Offord problem
• Arak inequalities for concentration functions and the Littlewood-Offord problem

This page was built for publication: New applications of Arak's inequalities to the Littlewood-Offord problem

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