12.07.2015 Views

Preprint

Preprint

Preprint

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

To prove Theorem 2.1, let ı n;m WD P.S n D m/ e m =m!, andF.z/ WDXP.S n D m/z m DY.q j C p j z/ D Y.1 C p j .z 1//;0mn1jn1jnwhere q j WD 1 p j . We first derive estimates for jı n;m j, k and jF.z/j. Then we prove several differentversions of LLTs for S n , from which Theorem 2.1 will be deduced.2.1 An estimate for Poisson distributionWe start with an inequality for the Poisson distribution that will be used later. It is taken from [5, p. 259].Lemma 2.2. For m 1e mm! e .m /2 =.2.mC//p2 m: (2.3)Proof. A direct proof is as follows. By the inequality m! p 2 m.m=e/ m , we havee mm! 1p exp2 m 1m C m log m :Then the upper bound (2.3) will follow from the elementary inequality 1 xCx log x .1 x/ 2 =.2.1Cx//for x > 0, or, equivalently,Z x0log.1 C t/dt x 22.2 C x/.x > 1/: (2.4)To prove (2.4), observe first that log.1 C t/ t=.1 C t/ for t > 1 since R tRlog.1 C v/dv 0. Then0 x log.1 C t/dt R xt=.1 C t/ dt, and the right-hand side is bounded below by 0 0 x2 =.2.2 C x// byconsidering the two cases x 0 and x 2 . 1; 0.2.2 A crude estimate for jı n;m jLemma 2.3. For m 1, we havewhere c 1 WD e 2 =2.Proof. First, by partial summation,0e .z 1/ F.z/ D X1jnD X1jnjı n;m j c 1 21 C .m=/ 2 e .m /2 =.2.mC// ; (2.5)@e .p j CCp n /.z 1/Y1`

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!