Bounds on the concentration function in terms of Diophantine approximation

School of Mathematical Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv 69978, Israel
Comptes Rendus Mathematique (Impact Factor: 0.48). 07/2007; DOI: 10.1016/j.crma.2007.10.006
Source: arXiv

ABSTRACT We demonstrate a simple analytic argument that may be used to bound the Levy concentration function of a sum of independent random variables. The main application is a version of a recent inequality due to Rudelson and Vershynin, and its multidimensional generalisation.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Let $X,X_1,...,X_n$ be independent identically distributed random variables. The paper deals with the question about the behavior of the concentration function of the random variable $\sum_{k=1}^{n}a_k X_k$ according to the arithmetic structure of coefficients $a_k$. Recently the interest to this question has increased significantly due to the study of distributions of eigenvalues of random matrices. In this paper we formulate and prove some refinements of the results of Friedland and Sodin (2007) and Rudelson and Vershynin (2009).
    Theory of Probability and Its Applications 03/2013; 57(4):670-678. · 0.42 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Let $\xi$ be a real random variable with mean zero and variance one and $A={a_1,...,a_n}$ be a multi-set in $\R^d$. The random sum $$S_A := a_1 \xi_1 + ... + a_n \xi_n $$ where $\xi_i$ are iid copies of $\xi$ is of fundamental importance in probability and its applications. We discuss the small ball problem, the aim of which is to estimate the maximum probability that $S_A$ belongs to a ball with given small radius, following the discovery made by Littlewood-Offord and Erdos almost 70 years ago. We will mainly focus on recent developments that characterize the structure of those sets $A$ where the small ball probability is relatively large. Applications of these results include full solutions or significant progresses of many open problems in different areas.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider a centered random walk with finite variance and investigate the asymptotic behaviour of the probability that the area under this walk remains positive up to a large time $n$. Assuming that the moment of order $2+\delta$ is finite, we show that the exact asymptotics for this probability are $n^{-1/4}$. To show these asymptotics we develop a discrete potential theory for the integrated random walk.


Available from