English

A Sharp Estimate for Divisors of Bernoulli Sums

Number Theory 2009-08-17 v1 Probability

Abstract

Let Sn=\e1+...+\enS_n=\e_1+...+\e_n, where \ei \e_i are i.i.d. Bernoulli r.v.'s. Let 0rd(n)<2d0\le r_d(n)<2d be the least residue of nn mod(2d)(2d), rˉd(n)=2drd(n)\bar r_d(n)= 2d -r_d(n) and \b(n,d)=max(1d,1n)[erd(n)2/2n+erˉd(n)2/2n]\b(n,d)=\max ({1\over d}, {1\over \sqrt n})[e^{- {r_d(n)^2/2 n}} +e^{- {\bar r_d(n)^2/2 n}}]. We show that sup2dn{dSn}E(n,d)=O(log5/2nn3/2),\sup_{2\le d\le n} \big|\P\big\{d|S_n\big\}- E(n,d) \big|= {\cal O}\big({\log^{5/2} n \over n^{3/2}}\big), where E(n,d)E(n,d) verifies c1\b(n,d)E(n,d)c2\b(n,d)c_1\b(n,d)\le E(n,d)\le c_2\b(n,d) and c1,c2c_1,c_2 are numerical constants.

Keywords

Cite

@article{arxiv.0908.2047,
  title  = {A Sharp Estimate for Divisors of Bernoulli Sums},
  author = {Michel Weber},
  journal= {arXiv preprint arXiv:0908.2047},
  year   = {2009}
}