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

DOI10.1007/S40879-018-0215-3zbMATH Open1392.60041arXiv1611.00831OpenAlexW3103862036MaRDI QIDQ723356FDOQ723356

Authors: Friedrich Götze, A. Yu. Zaitsev 

Publication date: 31 July 2018

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

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.

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

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

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)

Cites Work

• Additive combinatorics
• Optimal inverse Littlewood-Offord theorems
• Title not available (Why is that?)
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• On the Littlewood-Offord problem
• Title not available (Why is that?)
• Small ball probability, inverse theorems, and applications
• On the Kolmogorov-Rogozin inequality for the concentration function
• Title not available (Why is that?)
• A sharp inverse Littlewood-Offord theorem
• Title not available (Why is that?)
• Two Uniform Limit Theorems for Sums of Independent Random Variables
• On a lemma of Littlewood and Offord
• John-type theorems for generalized arithmetic progressions and iterated sumsets
• A bound for the maximal probability in the Littlewood-Offord problem
• On the Convergence Rate in Kolmogorov’s Uniform Limit Theorem. I
• Arak's inequalities for concentration functions and the Littlewood-Offord problem
• On the Approximation of n-Fold Convolutions of Distributions having Non-Negative Characteristic Functions with Accompanying Laws
• Title not available (Why is that?)

Cited In (6)

• Arak's inequalities for the generalized arithmetic progressions
• A continuous variant of the inverse Littlewood-offord problem for quadratic forms
• Large ball probabilities, Gaussian comparison and anti-concentration
• 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)