|
This article is cited in 4 scientific papers (total in 4 papers)
Arak inequalities for concentration functions and the Littlewood–Offord problem
F. Götzea, Yu. S. Eliseevab, A. Yu. Zaitsevbc a Bielefeld University, Department of Mathematics
b Saint Petersburg State University
c St.-Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences
Abstract:
Let $X,X_1,\ldots,X_n$ be independent identically distributed random variables. In this paper we study the behavior of the concentration functions of the weighted sums $\sum_{k=1}^{n}X_ka_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.
Keywords:
concentration functions, inequalities, the Littlewood–Offord problem, sums of independent random variables.
Received: 11.04.2016 Revised: 30.09.2016 Accepted: 20.10.2016
Citation:
F. Götze, Yu. S. Eliseeva, A. Yu. Zaitsev, “Arak inequalities for concentration functions and the Littlewood–Offord problem”, Teor. Veroyatnost. i Primenen., 62:2 (2017), 241–266; Theory Probab. Appl., 62:2 (2018), 196–215
Linking options:
https://www.mathnet.ru/eng/tvp5107https://doi.org/10.4213/tvp5107 https://www.mathnet.ru/eng/tvp/v62/i2/p241
|
|