A Note on Poisson Approximation for Independent Geometric Random Variables

Similar documents
Poisson Approximation for Independent Geometric Random Variables

A Pointwise Approximation of Generalized Binomial by Poisson Distribution

Non Uniform Bounds on Geometric Approximation Via Stein s Method and w-functions

APPROXIMATION OF GENERALIZED BINOMIAL BY POISSON DISTRIBUTION FUNCTION

1. Introduction. Let the distribution of a non-negative integer-valued random variable X be defined as follows:

On Approximating a Generalized Binomial by Binomial and Poisson Distributions

AN IMPROVED POISSON TO APPROXIMATE THE NEGATIVE BINOMIAL DISTRIBUTION

MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT

Notes on Poisson Approximation

On bounds in multivariate Poisson approximation

A Non-uniform Bound on Poisson Approximation in Beta Negative Binomial Distribution

A COMPOUND POISSON APPROXIMATION INEQUALITY

A Short Introduction to Stein s Method

arxiv: v1 [math.pr] 16 Jun 2009

On the Entropy of Sums of Bernoulli Random Variables via the Chen-Stein Method

Approximation of the conditional number of exceedances

Poisson Process Approximation: From Palm Theory to Stein s Method

Hong Rae Cho and Ern Gun Kwon. dv q

Stein s Method and the Zero Bias Transformation with Application to Simple Random Sampling

arxiv:math/ v1 [math.pr] 27 Feb 2007

A Gentle Introduction to Stein s Method for Normal Approximation I

The first divisible sum

Total variation error bounds for geometric approximation

The Generalized Coupon Collector Problem

Bipartite decomposition of random graphs

Poisson approximations

arxiv: v1 [math.co] 17 Dec 2007

A New Approach to Poisson Approximations

A new approach to Poisson approximation and applications

STEIN MEETS MALLIAVIN IN NORMAL APPROXIMATION. Louis H. Y. Chen National University of Singapore

A Remark on Complete Convergence for Arrays of Rowwise Negatively Associated Random Variables

EXPLICIT MULTIVARIATE BOUNDS OF CHEBYSHEV TYPE

Copyright c 2006 Jason Underdown Some rights reserved. choose notation. n distinct items divided into r distinct groups.

Exchangeable pairs, switchings, and random regular graphs

STEIN S METHOD, SEMICIRCLE DISTRIBUTION, AND REDUCED DECOMPOSITIONS OF THE LONGEST ELEMENT IN THE SYMMETRIC GROUP

Wasserstein-2 bounds in normal approximation under local dependence

On discrete distributions with gaps having ALM property

u( x) = g( y) ds y ( 1 ) U solves u = 0 in U; u = 0 on U. ( 3)

ON POINTWISE BINOMIAL APPROXIMATION

UNIT NUMBER PROBABILITY 6 (Statistics for the binomial distribution) A.J.Hobson

A Non-Uniform Bound on Normal Approximation of Randomized Orthogonal Array Sampling Designs

On waiting time distribution of runs of ones or zeroes in a Bernoulli sequence

Complete moment convergence of weighted sums for processes under asymptotically almost negatively associated assumptions

On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh)

Self-normalized laws of the iterated logarithm

Stein s method for the Beta distribution and the Pólya-Eggenberger Urn

Gap Between Consecutive Primes By Using A New Approach

STAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3)

Stat 512 Homework key 2

THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH A Test #2 June 11, Solutions

KERSTAN S METHOD FOR COMPOUND POISSON APPROXIMATION. BY BERO ROOS Universität Hamburg

Poisson Approximation for Structure Floors

Entropy, Compound Poisson Approximation, Log-Sobolev Inequalities and Measure Concentration

On the length of the longest exact position. match in a random sequence

COMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES

Some Approximation Results For (p, q)-lupaş-schurer Operators

arxiv:math/ v1 [math.pr] 5 Aug 2006

arxiv: v3 [math.mg] 3 Nov 2017

Bounds of the normal approximation to random-sum Wilcoxon statistics

Fisher Information, Compound Poisson Approximation, and the Poisson Channel

Convergent Iterative Algorithms in the 2-inner Product Space R n

Total variation error bounds for geometric approximation

Chapter 6 Expectation and Conditional Expectation. Lectures Definition 6.1. Two random variables defined on a probability space are said to be

Sharp threshold functions for random intersection graphs via a coupling method.

Mathematical Statistics 1 Math A 6330

BOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP

An Improved Lower Bound for. an Erdös-Szekeres-Type Problem. with Interior Points

STAT/MATH 395 PROBABILITY II

On The Sobolev-type Inequality for Lebesgue Spaces with a Variable Exponent

MATH 426, TOPOLOGY. p 1.

A Conceptual Proof of the Kesten-Stigum Theorem for Multi-type Branching Processes

Covering n-permutations with (n + 1)-Permutations

Lecture 3. Discrete Random Variables

THE ABEL-TYPE TRANSFORMATIONS INTO l

CS 5014: Research Methods in Computer Science. Bernoulli Distribution. Binomial Distribution. Poisson Distribution. Clifford A. Shaffer.

Discrete uniform limit law for additive functions on shifted primes

Some Results on b-orthogonality in 2-Normed Linear Spaces

Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences

Sampling Random Variables

The Mild Modification of the (DL)-Condition and Fixed Point Theorems for Some Generalized Nonexpansive Mappings in Banach Spaces

A square bias transformation: properties and applications

Recursive Summation of the nth Powers Consecutive Congruent Numbers

Kolmogorov Berry-Esseen bounds for binomial functionals

PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS

Lecture 14. Text: A Course in Probability by Weiss 5.6. STAT 225 Introduction to Probability Models February 23, Whitney Huang Purdue University

Chapter 6. Stein s method, Malliavin calculus, Dirichlet forms and the fourth moment theorem

4 Sums of Independent Random Variables

Susceptible-Infective-Removed Epidemics and Erdős-Rényi random

Random variables (discrete)

Normal Approximation for Hierarchical Structures

Stat 315: HW #6. Fall Due: Wednesday, October 10, 2018

On the Poisson Approximation to the Negative Hypergeometric Distribution

The Conway-Maxwell-Poisson distribution: distributional theory and approximation

γn 1 (1 e γ } min min

Stein s method and zero bias transformation: Application to CDO pricing

Newton s formula and continued fraction expansion of d

U N I V E R S I T Ä T

Entropy power inequality for a family of discrete random variables

Transcription:

International Mathematical Forum, 4, 2009, no, 53-535 A Note on Poisson Approximation for Independent Geometric Random Variables K Teerapabolarn Department of Mathematics, Faculty of Science Burapha University, Chonburi 203, Thailand anint@buuacth Abstract Let W be a sum of n independent geometric random variables In 2007, Teerapabolarn and Wongasem [4] used the Stein-Chen method to give a non-uniform bound in approximating the distribution function of W by the Poisson distribution function with mean λ E(W ) n q ip i, where q i p i In this paper, a non-uniform bound on the such approximation has been given for the Poisson mean λ n q i Mathematics Subject Classification: 60F05, 60G50 Keywords: Distribution function; geometric random variable; negative binomial distribution; Poisson approximation; Stein-Chen method Introduction and main results The geometric random variable X with parameter p (0, ) has probabilities P(X ) q p, q p, 0,,, and qp and qp 2 are its mean and variance respectively Let X,, X n be n independent geometric random variables with P(X i ) qi p i, 0,,, and let W X i If ( ) n + p i s are identical to p, then P(W ) q p n, 0,,, is the negative binomial distribution with parameters n and p It is well nown that if all q i are small, the distribution of W can be approximated by the Poisson distribution with mean λ E(W ) n q ip i Correspondingly, the distribution function of W can also be approximated by the Poisson distribution function with the same mean In 2008, Teerapabolarn and Wongasem [4] used the Stein-Chen method to give a non-uniform bound for the difference of the

532 K Teerapabolarn distribution function of W and the Poisson distribution function as follows: P(W w 0) λ (e λ ) min, qi 2 p i, p i () () and, if p i s are identical to p, then () becomes P(W w 0) (eλ ) min, q, (2) p() where w 0 N 0 This paper uses the Stein-Chen method to give a non-uniform error bound for approximating the distribution function of W by the Poisson distribution function with mean λ n q i The following theorem and corollary are our main results Theorem 2 Let w 0 N 0 and λ n q i, then λ (e λ ) min, qi 2 P(W w 0 ) p i () Corollary 2 If p i s are identical to p, then (e λ ) min, p() q P(W w 0 ) 0 (3) 0 (4) Remar Since e nq <e nqp, (e nq ) > (e nqp ) Thus the bound (4) is certainly better than the bound (2) 2 Proof of main results We will prove our main results by using the Stein-Chen method The method was originally formulated for normal approximation by Stein [3], and it was adapted and applied to the Poisson case by Chen [2] This method started by Stein s equation for Poisson distribution with a parameter λ, which, given h, is defined by λf(w +) wf(w) h(w) P λ (h), (2) where P λ (h) e λ defined on N 0 h() λ and f and h are bounded real valued functions

A note on Poisson approximation 533 For w 0 N 0, let h w0 : N 0 R be defined by if w w 0, h w0 (w) 0 if w>w 0 (22) Then, following [] on pp 7, the solution f(w) of (2) can be expressed in the form (w )!λ w e λ [P λ (h w0 )P λ ( h w )] if w 0 <w, f(w) (w )!λ w e λ [P λ (h w )P λ ( h w0 )] if w 0 w, (23) 0 if w 0 The following lemma is established for proving the main results Lemma 2 Let w 0 N 0 and N \ Then we have 0 < sup f(w) λ (e λ ) min w, (24) Proof Since f(w) > 0 for every w>0, it suffices to show that sup f(w) λ (e λ ) min w, For w w 0, we have f(w) (w )!λ w e λ P λ ( h w0 ) λ j w (w )! j! j λ (w 0 +) w (w )! (w 0 + )! + λ(w0+2) w (w 0 + 2)! + (w )!λ(w 0+) w (w 0 + )! λ (w 0+) w + (w )!λ(w 0+2) w (w 0 + 2)! + () ( w 0 ) [(w0 +) w]! + λ (w 0+2) w w (w 0 +2) ( w 0 ) + [(w0 +2) w]! + w λ 2! + λ2 3! + λ λ 2 2! + λ3 3! + λ (e λ ),

534 K Teerapabolarn and we also obtain f(w) λ (e λ ) For w w 0 + and w, we have λ j w f(w) (w )! j! jw (w )! w! + λ + λ this implies that (w )! w! λ w f(w) λ (e λ ) Hence, the inequality (24) is proved λ + λ2 2! + (w + )! + w + +, and f(w) λ (e λ ) Proof of Theorem From (2), given h h w0, we have P(W w 0 ) E[λf(W +) Wf(W )] E[q i f(w +) X i f(w )], (25) where f is defined as in (23) Let W i W X i Then, for each i, we get E[q i f(w +) X i f(w )] E[q i f(w i + X i +) X i f(w i + X i )] EE[(q i f(w i + X i +) X i f(w i + X i )) X i ] E [(q i f(w i + X i +) X i f(w i + X i )) X i 0]P(X i 0) + E [(q i f(w i + X i +) X i f(w i + X i )) X i ]P(X i ) + 2 E [(q i f(w i + X i +) X i f(w i + X i )) X i ] P(X i ) E[p i q i f(w i + )] + E[p i q 2 i f(w i +2) p i q i f(w i + )] + 2 E[p i q + i f(w i + +) p i qi f(w i + )]

A note on Poisson approximation 535 p i qi 2 E[f(W i + 2)] + E[p i qi + f(w i + +) p i qi f(w i + )] 2 E[p i qi f(w i + ) p i qi f(w i + )] 2 2( )p i q i E[f(W i + )] 2( )p i q i E[f(W i + )] )p i qi 2( sup f(w) w λ (e λ ) min, which gives λ (e λ ) min λ (e λ ) min, ( )p i qi 2 qi 2, p i (), qi 2 p i () E[q if(w +) X i f(w )] 0 (26) Hence, by (25) and (26), the theorem is proved References [] A D Barbour, L Holst, S Janson, Poisson approximation, Oxford Studies in Probability 2, Clarendon Press, Oxford, 992 [2] L H Y Chen, Poisson approximation for dependent trials, Ann Probab, 3(975), 534-545 [3] C M Stein, A bound for the error in normal approximation to the distribution of a sum of dependent random variables, ProcSixth Bereley Sympos Math Statist Probab, 3(972), 583-602 [4] K Teerapabolarn and P Wongasem, Poisson approximation for independent geometric random variables, Int Math Forum, 2(2007), 32-328 Received: October, 2008