Estimates for the concentration functions in the Littlewood--Offord problem

preprint2014arXivOpen access

Abstract

Let X,X1,...,XnX,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 ∑k=1nakXk\sum\limits_{k=1}^{n}a_k X_k with respect to the arithmetic structure of coefficients aka_k. Such concentration results recently became important in connection with investigations about singular values of random matrices. In this paper we formulate and prove some refinements of a result of Vershynin (R. Vershynin, Invertibility of symmetric random matrices, arXiv:1102.0300. (2011). Published in Random Structures and Algorithms, v. 44, no. 2, 135--182 (2014)).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.