ARAK INEQUALITIES FOR CONCENTRATION FUNCTIONS AND THE LITTLEWOOD-OFFORD PROBLEM
Götze, Friedrich
Götze
Friedrich
Eliseeva, Yu S.
Eliseeva
Yu S.
Zaitsev, A. Yu
Zaitsev
A. Yu
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.
62
2
196-215
196-215
Siam Publications
2018