Artículo de revista
A Sharp Uniform Bound for the Distribution of Sums of Bernoulli Trials
Fecha
2016Registro en:
Combinatorics, Probability and Computing (2016) 25, 352–361.
doi:10.1017/S0963548315000127
Autor
Baillon, Jean-Bernard
Cominetti Cotti-Cometti, Roberto
Vaisman Romero, José
Institución
Resumen
In this note we establish a uniform bound for the distribution of a sum S-n = X-1 + ... + X-n of independent non-homogeneous Bernoulli trials. Specifically, we prove that sigma P-n(S-n = j) <= eta, where sigma(n) denotes the standard deviation of S-n, and eta is a universal constant. We compute the best possible constant eta similar to 0.4688 and we show that the bound also holds for limits of sums and differences of Bernoullis, including the Poisson laws which constitute the worst case and attain the bound. We also investigate the optimal bounds for n and j fixed. An application to estimate the rate of convergence of Mann's fixed-point iterations is presented.