ARAK INEQUALITIES FOR CONCENTRATION FUNCTIONS AND THE LITTLEWOOD-OFFORD PROBLEM

作者：Goetze F^*; Eliseeva Yu S; Zaitsev A Yu

来源：Theory of Probability and Its Applications, 2018, 62(2): 196-215.

DOI：10.1137/S0040585X97T988563

• concentration functions
• inequalities
• the Littlewood-Offord problem
• sums of independent random variables

Let X,X-1,..., X-n be independent identically distributed random variables. In this paper we study the behavior of the concentration functions of the weighted sums Sigma(n)(k=1) X(k)a(k) depending on the arithmetic structure of the coefficients a(k). The results obtained the last 10 years for the concentration functions of weighted sums play an important role in the study of singular numbers of random matrices. Recently, Tao and Vu proposed a so-called inverse principle for the Littlewood-Offord problem. We discuss the relations between this inverse principle and a similar principle for sums of arbitrarily distributed independent random variables formulated by Arak in the 1980s.

• 出版日期2018