Article

# 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

- [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 - [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.12/2012; - [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.07/2012;

Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.