A Note on Poisson Approximation for Independent Geometric Random Variables

Size: px
Start display at page:

Download "A Note on Poisson Approximation for Independent Geometric Random Variables"

Transcription

1 International Mathematical Forum, 4, 2009, no, 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

2 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

3 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 λ ),

4 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 + )]

5 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), [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), [4] K Teerapabolarn and P Wongasem, Poisson approximation for independent geometric random variables, Int Math Forum, 2(2007), Received: October, 2008

Poisson Approximation for Independent Geometric Random Variables

Poisson Approximation for Independent Geometric Random Variables International Mathematical Forum, 2, 2007, no. 65, 3211-3218 Poisson Approximation for Independent Geometric Random Variables K. Teerapabolarn 1 and P. Wongasem Department of Mathematics, Faculty of Science

More information

A Pointwise Approximation of Generalized Binomial by Poisson Distribution

A Pointwise Approximation of Generalized Binomial by Poisson Distribution Applied Mathematical Sciences, Vol. 6, 2012, no. 22, 1095-1104 A Pointwise Approximation of Generalized Binomial by Poisson Distribution K. Teerapabolarn Department of Mathematics, Faculty of Science,

More information

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

Non Uniform Bounds on Geometric Approximation Via Stein s Method and w-functions Communications in Statistics Theory and Methods, 40: 45 58, 20 Copyright Taylor & Francis Group, LLC ISSN: 036-0926 print/532-45x online DOI: 0.080/036092090337778 Non Uniform Bounds on Geometric Approximation

More information

APPROXIMATION OF GENERALIZED BINOMIAL BY POISSON DISTRIBUTION FUNCTION

APPROXIMATION OF GENERALIZED BINOMIAL BY POISSON DISTRIBUTION FUNCTION International Journal of Pure and Applied Mathematics Volume 86 No. 2 2013, 403-410 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v86i2.14

More information

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

1. Introduction. Let the distribution of a non-negative integer-valued random variable X be defined as follows: International Journal of Pure and Applied Mathematics Volume 82 No. 5 2013, 737-745 ISSN: 1311-8080 (printed version); ISSN: 1314-335 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/.12732/ijpam.v82i5.7

More information

On Approximating a Generalized Binomial by Binomial and Poisson Distributions

On Approximating a Generalized Binomial by Binomial and Poisson Distributions International Journal of Statistics and Systems. ISSN 0973-675 Volume 3, Number (008), pp. 3 4 Research India Publications http://www.ripublication.com/ijss.htm On Approximating a Generalized inomial by

More information

AN IMPROVED POISSON TO APPROXIMATE THE NEGATIVE BINOMIAL DISTRIBUTION

AN IMPROVED POISSON TO APPROXIMATE THE NEGATIVE BINOMIAL DISTRIBUTION International Journal of Pure and Applied Mathematics Volume 9 No. 3 204, 369-373 ISSN: 3-8080 printed version); ISSN: 34-3395 on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v9i3.9

More information

MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT

MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT Statistica Sinica 23 (2013), 1523-1540 doi:http://dx.doi.org/10.5705/ss.2012.203s MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT Louis H. Y. Chen 1, Xiao Fang 1,2 and Qi-Man Shao 3 1 National

More information

Notes on Poisson Approximation

Notes on Poisson Approximation Notes on Poisson Approximation A. D. Barbour* Universität Zürich Progress in Stein s Method, Singapore, January 2009 These notes are a supplement to the article Topics in Poisson Approximation, which appeared

More information

On bounds in multivariate Poisson approximation

On bounds in multivariate Poisson approximation Workshop on New Directions in Stein s Method IMS (NUS, Singapore), May 18-29, 2015 Acknowledgments Thanks Institute for Mathematical Sciences (IMS, NUS), for the invitation, hospitality and accommodation

More information

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

A Non-uniform Bound on Poisson Approximation in Beta Negative Binomial Distribution International Mathematical Forum, Vol. 14, 2019, no. 2, 57-67 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2019.915 A Non-uniform Bound on Poisson Approximation in Beta Negative Binomial Distribution

More information

A COMPOUND POISSON APPROXIMATION INEQUALITY

A COMPOUND POISSON APPROXIMATION INEQUALITY J. Appl. Prob. 43, 282 288 (2006) Printed in Israel Applied Probability Trust 2006 A COMPOUND POISSON APPROXIMATION INEQUALITY EROL A. PEKÖZ, Boston University Abstract We give conditions under which the

More information

A Short Introduction to Stein s Method

A Short Introduction to Stein s Method A Short Introduction to Stein s Method Gesine Reinert Department of Statistics University of Oxford 1 Overview Lecture 1: focusses mainly on normal approximation Lecture 2: other approximations 2 1. The

More information

arxiv: v1 [math.pr] 16 Jun 2009

arxiv: v1 [math.pr] 16 Jun 2009 A THREE-PARAMETER BINOMIAL APPROXIMATION arxiv:0906.2855v1 [math.pr] 16 Jun 2009 Vydas Čekanavičius, Erol A. Peköz, Adrian Röllin and Michael Shwartz Version from June 3, 2018 Abstract We approximate the

More information

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

On the Entropy of Sums of Bernoulli Random Variables via the Chen-Stein Method On the Entropy of Sums of Bernoulli Random Variables via the Chen-Stein Method Igal Sason Department of Electrical Engineering Technion - Israel Institute of Technology Haifa 32000, Israel ETH, Zurich,

More information

Approximation of the conditional number of exceedances

Approximation of the conditional number of exceedances Approximation of the conditional number of exceedances Han Liang Gan University of Melbourne July 9, 2013 Joint work with Aihua Xia Han Liang Gan Approximation of the conditional number of exceedances

More information

Poisson Process Approximation: From Palm Theory to Stein s Method

Poisson Process Approximation: From Palm Theory to Stein s Method IMS Lecture Notes Monograph Series c Institute of Mathematical Statistics Poisson Process Approximation: From Palm Theory to Stein s Method Louis H. Y. Chen 1 and Aihua Xia 2 National University of Singapore

More information

Hong Rae Cho and Ern Gun Kwon. dv q

Hong Rae Cho and Ern Gun Kwon. dv q J Korean Math Soc 4 (23), No 3, pp 435 445 SOBOLEV-TYPE EMBEING THEOREMS FOR HARMONIC AN HOLOMORPHIC SOBOLEV SPACES Hong Rae Cho and Ern Gun Kwon Abstract In this paper we consider Sobolev-type embedding

More information

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

Stein s Method and the Zero Bias Transformation with Application to Simple Random Sampling Stein s Method and the Zero Bias Transformation with Application to Simple Random Sampling Larry Goldstein and Gesine Reinert November 8, 001 Abstract Let W be a random variable with mean zero and variance

More information

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

arxiv:math/ v1 [math.pr] 27 Feb 2007 IMS Lecture Notes Monograph Series Time Series and Related Topics Vol. 52 (26) 236 244 c Institute of Mathematical Statistics, 26 DOI: 1.1214/7492176176 Poisson process approximation: From Palm theory

More information

A Gentle Introduction to Stein s Method for Normal Approximation I

A Gentle Introduction to Stein s Method for Normal Approximation I A Gentle Introduction to Stein s Method for Normal Approximation I Larry Goldstein University of Southern California Introduction to Stein s Method for Normal Approximation 1. Much activity since Stein

More information

The first divisible sum

The first divisible sum The first divisible sum A.D. Barbour and R. Grübel Universität Zürich and Technische Universiteit Delft now: "Universität-Gesamthochschule-Paderborn" Abstract. We consider the distribution of the first

More information

Total variation error bounds for geometric approximation

Total variation error bounds for geometric approximation Bernoulli 192, 2013, 610 632 DOI: 10.3150/11-BEJ406 Total variation error bounds for geometric approximation EROL A. PEKÖZ 1, ADRIAN RÖLLIN 2 and NATHAN ROSS 3 1 School of Management, Boston University,

More information

The Generalized Coupon Collector Problem

The Generalized Coupon Collector Problem The Generalized Coupon Collector Problem John Moriarty & Peter Neal First version: 30 April 2008 Research Report No. 9, 2008, Probability and Statistics Group School of Mathematics, The University of Manchester

More information

Bipartite decomposition of random graphs

Bipartite decomposition of random graphs Bipartite decomposition of random graphs Noga Alon Abstract For a graph G = (V, E, let τ(g denote the minimum number of pairwise edge disjoint complete bipartite subgraphs of G so that each edge of G belongs

More information

Poisson approximations

Poisson approximations Chapter 9 Poisson approximations 9.1 Overview The Binn, p) can be thought of as the distribution of a sum of independent indicator random variables X 1 + + X n, with {X i = 1} denoting a head on the ith

More information

arxiv: v1 [math.co] 17 Dec 2007

arxiv: v1 [math.co] 17 Dec 2007 arxiv:07.79v [math.co] 7 Dec 007 The copies of any permutation pattern are asymptotically normal Milós Bóna Department of Mathematics University of Florida Gainesville FL 36-805 bona@math.ufl.edu Abstract

More information

A New Approach to Poisson Approximations

A New Approach to Poisson Approximations A New Approach to Poisson Approximations Tran Loc Hung and Le Truong Giang March 29, 2014 Abstract The main purpose of this note is to present a new approach to Poisson Approximations. Some bounds in Poisson

More information

A new approach to Poisson approximation and applications

A new approach to Poisson approximation and applications A new approach to Poisson approximation and applications Tran Loc Hung and Le Truong Giang October 7, 014 Abstract The main purpose of this article is to introduce a new approach to Poisson approximation

More information

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

STEIN MEETS MALLIAVIN IN NORMAL APPROXIMATION. Louis H. Y. Chen National University of Singapore STEIN MEETS MALLIAVIN IN NORMAL APPROXIMATION Louis H. Y. Chen National University of Singapore 215-5-6 Abstract Stein s method is a method of probability approximation which hinges on the solution of

More information

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

A Remark on Complete Convergence for Arrays of Rowwise Negatively Associated Random Variables Proceedings of The 3rd Sino-International Symposium October, 2006 on Probability, Statistics, and Quantitative Management ICAQM/CDMS Taipei, Taiwan, ROC June 10, 2006 pp. 9-18 A Remark on Complete Convergence

More information

EXPLICIT MULTIVARIATE BOUNDS OF CHEBYSHEV TYPE

EXPLICIT MULTIVARIATE BOUNDS OF CHEBYSHEV TYPE Annales Univ. Sci. Budapest., Sect. Comp. 42 2014) 109 125 EXPLICIT MULTIVARIATE BOUNDS OF CHEBYSHEV TYPE Villő Csiszár Budapest, Hungary) Tamás Fegyverneki Budapest, Hungary) Tamás F. Móri Budapest, Hungary)

More information

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

Copyright c 2006 Jason Underdown Some rights reserved. choose notation. n distinct items divided into r distinct groups. Copyright & License Copyright c 2006 Jason Underdown Some rights reserved. choose notation binomial theorem n distinct items divided into r distinct groups Axioms Proposition axioms of probability probability

More information

Exchangeable pairs, switchings, and random regular graphs

Exchangeable pairs, switchings, and random regular graphs Exchangeable pairs, switchings, and random regular graphs Tobias Johnson Department of Mathematics University of Southern California Los Angeles, CA, U.S.A. tobias.johnson@usc.edu Submitted: Sep 3, 2014;

More information

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

STEIN S METHOD, SEMICIRCLE DISTRIBUTION, AND REDUCED DECOMPOSITIONS OF THE LONGEST ELEMENT IN THE SYMMETRIC GROUP STIN S MTHOD, SMICIRCL DISTRIBUTION, AND RDUCD DCOMPOSITIONS OF TH LONGST LMNT IN TH SYMMTRIC GROUP JASON FULMAN AND LARRY GOLDSTIN Abstract. Consider a uniformly chosen random reduced decomposition of

More information

Wasserstein-2 bounds in normal approximation under local dependence

Wasserstein-2 bounds in normal approximation under local dependence Wasserstein- bounds in normal approximation under local dependence arxiv:1807.05741v1 [math.pr] 16 Jul 018 Xiao Fang The Chinese University of Hong Kong Abstract: We obtain a general bound for the Wasserstein-

More information

On discrete distributions with gaps having ALM property

On discrete distributions with gaps having ALM property ProbStat Forum, Volume 05, April 202, Pages 32 37 ISSN 0974-3235 ProbStat Forum is an e-journal. For details please visit www.probstat.org.in On discrete distributions with gaps having ALM property E.

More information

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

u( x) = g( y) ds y ( 1 ) U solves u = 0 in U; u = 0 on U. ( 3) M ath 5 2 7 Fall 2 0 0 9 L ecture 4 ( S ep. 6, 2 0 0 9 ) Properties and Estimates of Laplace s and Poisson s Equations In our last lecture we derived the formulas for the solutions of Poisson s equation

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

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

UNIT NUMBER PROBABILITY 6 (Statistics for the binomial distribution) A.J.Hobson JUST THE MATHS UNIT NUMBER 19.6 PROBABILITY 6 (Statistics for the binomial distribution) by A.J.Hobson 19.6.1 Construction of histograms 19.6.2 Mean and standard deviation of a binomial distribution 19.6.3

More information

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

A Non-Uniform Bound on Normal Approximation of Randomized Orthogonal Array Sampling Designs International Mathematical Forum,, 007, no. 48, 347-367 A Non-Uniform Bound on Normal Approximation of Randomized Orthogonal Array Sampling Designs K. Laipaporn Department of Mathematics School of Science,

More information

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

On waiting time distribution of runs of ones or zeroes in a Bernoulli sequence On waiting time distribution of runs of ones or zeroes in a Bernoulli sequence Sungsu Kim (Worcester Polytechnic Institute) Chongjin Park (Department of Mathematics and Statistics, San Diego State University)

More information

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

Complete moment convergence of weighted sums for processes under asymptotically almost negatively associated assumptions Proc. Indian Acad. Sci. Math. Sci.) Vol. 124, No. 2, May 214, pp. 267 279. c Indian Academy of Sciences Complete moment convergence of weighted sums for processes under asymptotically almost negatively

More information

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

On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh) On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh) Louis H. Y. Chen National University of Singapore International Colloquium on Stein s Method, Concentration

More information

Self-normalized laws of the iterated logarithm

Self-normalized laws of the iterated logarithm Journal of Statistical and Econometric Methods, vol.3, no.3, 2014, 145-151 ISSN: 1792-6602 print), 1792-6939 online) Scienpress Ltd, 2014 Self-normalized laws of the iterated logarithm Igor Zhdanov 1 Abstract

More information

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

Stein s method for the Beta distribution and the Pólya-Eggenberger Urn Stein s method for the Beta distribution and the Pólya-Eggenberger Urn Larry Goldstein and Gesine Reinert arxiv:207.460v2 [math.pr] 2 Jan 203 January 3, 203 Abstract Using a characterizing equation for

More information

Gap Between Consecutive Primes By Using A New Approach

Gap Between Consecutive Primes By Using A New Approach Gap Between Consecutive Primes By Using A New Approach Hassan Kamal hassanamal.edu@gmail.com Abstract It is nown from Bertrand s postulate, whose proof was first given by Chebyshev, that the interval [x,

More information

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/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/MATH 395 A - PROBABILITY II UW Winter Quarter 07 Néhémy Lim Moment functions Moments of a random variable Definition.. Let X be a rrv on probability space (Ω, A, P). For a given r N, E[X r ], if it

More information

Stat 512 Homework key 2

Stat 512 Homework key 2 Stat 51 Homework key October 4, 015 REGULAR PROBLEMS 1 Suppose continuous random variable X belongs to the family of all distributions having a linear probability density function (pdf) over the interval

More information

THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION

THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION JAINUL VAGHASIA Contents. Introduction. Notations 3. Background in Probability Theory 3.. Expectation and Variance 3.. Convergence

More information

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

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH A Test #2 June 11, Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 2. A Test #2 June, 2 Solutions. (5 + 5 + 5 pts) The probability of a student in MATH 4 passing a test is.82. Suppose students

More information

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

KERSTAN S METHOD FOR COMPOUND POISSON APPROXIMATION. BY BERO ROOS Universität Hamburg The Annals of Probability 2003, Vol. 31, No. 4, 1754 1771 Institute of Mathematical Statistics, 2003 KERSTAN S METHOD FOR COMPOUND POISSON APPROXIMATION BY BERO ROOS Universität Hamburg We consider the

More information

Poisson Approximation for Structure Floors

Poisson Approximation for Structure Floors DIPLOMARBEIT Poisson Approximation for Structure Floors Ausgeführt am Institut für Stochastik und Wirtschaftsmathematik der Technischen Universität Wien unter der Anleitung von Privatdoz. Dipl.-Ing. Dr.techn.

More information

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

Entropy, Compound Poisson Approximation, Log-Sobolev Inequalities and Measure Concentration Entropy, Compound Poisson Approximation, Log-Sobolev Inequalities and Measure Concentration Ioannis Kontoyiannis 1 and Mokshay Madiman Division of Applied Mathematics, Brown University 182 George St.,

More information

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

On the length of the longest exact position. match in a random sequence On the length of the longest exact position match in a random sequence G. Reinert and Michael S. Waterman Abstract A mixed Poisson approximation and a Poisson approximation for the length of the longest

More information

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

COMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES Hacettepe Journal of Mathematics and Statistics Volume 43 2 204, 245 87 COMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES M. L. Guo

More information

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a

More information

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

Some Approximation Results For (p, q)-lupaş-schurer Operators Filomat 3:1 018, 17 9 https://doi.org/10.98/fil180117k Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Some Approimation Results

More information

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

arxiv:math/ v1 [math.pr] 5 Aug 2006 Preprint SYMMETRIC AND CENTERED BINOMIAL APPROXIMATION OF SUMS OF LOCALLY DEPENDENT RANDOM VARIABLES arxiv:math/68138v1 [math.pr] 5 Aug 26 By Adrian Röllin Stein s method is used to approximate sums of

More information

arxiv: v3 [math.mg] 3 Nov 2017

arxiv: v3 [math.mg] 3 Nov 2017 arxiv:702.0069v3 [math.mg] 3 ov 207 Random polytopes: central limit theorems for intrinsic volumes Christoph Thäle, icola Turchi and Florian Wespi Abstract Short and transparent proofs of central limit

More information

Bounds of the normal approximation to random-sum Wilcoxon statistics

Bounds of the normal approximation to random-sum Wilcoxon statistics R ESEARCH ARTICLE doi: 0.306/scienceasia53-874.04.40.8 ScienceAsia 40 04: 8 9 Bounds of the normal approximation to random-sum Wilcoxon statistics Mongkhon Tuntapthai Nattakarn Chaidee Department of Mathematics

More information

Fisher Information, Compound Poisson Approximation, and the Poisson Channel

Fisher Information, Compound Poisson Approximation, and the Poisson Channel Fisher Information, Compound Poisson Approximation, and the Poisson Channel Mokshay Madiman Department of Statistics Yale University New Haven CT, USA Email: mokshaymadiman@yaleedu Oliver Johnson Department

More information

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

Convergent Iterative Algorithms in the 2-inner Product Space R n Int. J. Open Problems Compt. Math., Vol. 6, No. 4, December 2013 ISSN 1998-6262; Copyright c ICSRS Publication, 2013 www.i-csrs.org Convergent Iterative Algorithms in the 2-inner Product Space R n Iqbal

More information

Total variation error bounds for geometric approximation

Total variation error bounds for geometric approximation Bernoulli 19(2), 2013, 610 632 DOI: 10.3150/11-BEJ406 arxiv:1005.2774v4 [math.pr] 20 Mar 2013 Total variation error bounds for geometric approximation EROL A. PEKÖZ1, ADRIAN RÖLLIN2 and NATHAN ROSS 3 1

More information

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

Chapter 6 Expectation and Conditional Expectation. Lectures Definition 6.1. Two random variables defined on a probability space are said to be Chapter 6 Expectation and Conditional Expectation Lectures 24-30 In this chapter, we introduce expected value or the mean of a random variable. First we define expectation for discrete random variables

More information

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

Sharp threshold functions for random intersection graphs via a coupling method. Sharp threshold functions for random intersection graphs via a coupling method. Katarzyna Rybarczyk Faculty of Mathematics and Computer Science, Adam Mickiewicz University, 60 769 Poznań, Poland kryba@amu.edu.pl

More information

Mathematical Statistics 1 Math A 6330

Mathematical Statistics 1 Math A 6330 Mathematical Statistics 1 Math A 6330 Chapter 3 Common Families of Distributions Mohamed I. Riffi Department of Mathematics Islamic University of Gaza September 28, 2015 Outline 1 Subjects of Lecture 04

More information

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

BOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP BOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP DONALD M. DAVIS Abstract. We use Brown-Peterson cohomology to obtain lower bounds for the higher topological complexity,

More information

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

An Improved Lower Bound for. an Erdös-Szekeres-Type Problem. with Interior Points Applied Mathematical Sciences, Vol. 6, 2012, no. 70, 3453-3459 An Improved Lower Bound for an Erdös-Szekeres-Type Problem with Interior Points Banyat Sroysang Department of Mathematics and Statistics,

More information

STAT/MATH 395 PROBABILITY II

STAT/MATH 395 PROBABILITY II STAT/MATH 395 PROBABILITY II Chapter 6 : Moment Functions Néhémy Lim 1 1 Department of Statistics, University of Washington, USA Winter Quarter 2016 of Common Distributions Outline 1 2 3 of Common Distributions

More information

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

On The Sobolev-type Inequality for Lebesgue Spaces with a Variable Exponent International Mathematical Forum,, 2006, no 27, 33-323 On The Sobolev-type Inequality for Lebesgue Spaces with a Variable Exponent BCEKIC a,, RMASHIYEV a and GTALISOY b a Dicle University, Dept of Mathematics,

More information

MATH 426, TOPOLOGY. p 1.

MATH 426, TOPOLOGY. p 1. MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p

More information

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

A Conceptual Proof of the Kesten-Stigum Theorem for Multi-type Branching Processes Classical and Modern Branching Processes, Springer, New Yor, 997, pp. 8 85. Version of 7 Sep. 2009 A Conceptual Proof of the Kesten-Stigum Theorem for Multi-type Branching Processes by Thomas G. Kurtz,

More information

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

Covering n-permutations with (n + 1)-Permutations Covering n-permutations with n + 1)-Permutations Taylor F. Allison Department of Mathematics University of North Carolina Chapel Hill, NC, U.S.A. tfallis2@ncsu.edu Kathryn M. Hawley Department of Mathematics

More information

Lecture 3. Discrete Random Variables

Lecture 3. Discrete Random Variables Math 408 - Mathematical Statistics Lecture 3. Discrete Random Variables January 23, 2013 Konstantin Zuev (USC) Math 408, Lecture 3 January 23, 2013 1 / 14 Agenda Random Variable: Motivation and Definition

More information

THE ABEL-TYPE TRANSFORMATIONS INTO l

THE ABEL-TYPE TRANSFORMATIONS INTO l Internat. J. Math. & Math. Sci. Vol. 22, No. 4 1999) 775 784 S 161-1712 99 22775-5 Electronic Publishing House THE ABEL-TYPE TRANSFORMATIONS INTO l MULATU LEMMA Received 24 November 1997 and in revised

More information

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

CS 5014: Research Methods in Computer Science. Bernoulli Distribution. Binomial Distribution. Poisson Distribution. Clifford A. Shaffer. Department of Computer Science Virginia Tech Blacksburg, Virginia Copyright c 2015 by Clifford A. Shaffer Computer Science Title page Computer Science Clifford A. Shaffer Fall 2015 Clifford A. Shaffer

More information

Discrete uniform limit law for additive functions on shifted primes

Discrete uniform limit law for additive functions on shifted primes Nonlinear Analysis: Modelling and Control, Vol. 2, No. 4, 437 447 ISSN 392-53 http://dx.doi.org/0.5388/na.206.4. Discrete uniform it law for additive functions on shifted primes Gediminas Stepanauskas,

More information

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

Some Results on b-orthogonality in 2-Normed Linear Spaces Int. Journal of Math. Analysis, Vol. 1, 2007, no. 14, 681-687 Some Results on b-orthogonality in 2-Normed Linear Spaces H. Mazaheri and S. Golestani Nezhad Department of Mathematics Yazd University, Yazd,

More information

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

Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences Advances in Dynamical Systems and Applications ISSN 0973-532, Volume 6, Number, pp. 9 09 20 http://campus.mst.edu/adsa Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable

More information

Sampling Random Variables

Sampling Random Variables Sampling Random Variables Introduction Sampling a random variable X means generating a domain value x X in such a way that the probability of generating x is in accordance with p(x) (respectively, f(x)),

More information

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

The Mild Modification of the (DL)-Condition and Fixed Point Theorems for Some Generalized Nonexpansive Mappings in Banach Spaces Int. Journal of Math. Analysis, Vol. 6, 2012, no. 19, 933-940 The Mild Modification of the (DL)-Condition and Fixed Point Theorems for Some Generalized Nonexpansive Mappings in Banach Spaces Kanok Chuikamwong

More information

A square bias transformation: properties and applications

A square bias transformation: properties and applications A square bias transformation: properties and applications Irina Shevtsova arxiv:11.6775v4 [math.pr] 13 Dec 13 Abstract The properties of the square bias transformation are studied, in particular, the precise

More information

Recursive Summation of the nth Powers Consecutive Congruent Numbers

Recursive Summation of the nth Powers Consecutive Congruent Numbers Int. Journal of Math. Analysis, Vol. 7, 013, no. 5, 19-7 Recursive Summation of the nth Powers Consecutive Congruent Numbers P. Juntharee and P. Prommi Department of Mathematics Faculty of Applied Science

More information

Kolmogorov Berry-Esseen bounds for binomial functionals

Kolmogorov Berry-Esseen bounds for binomial functionals Kolmogorov Berry-Esseen bounds for binomial functionals Raphaël Lachièze-Rey, Univ. South California, Univ. Paris 5 René Descartes, Joint work with Giovanni Peccati, University of Luxembourg, Singapore

More information

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

PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS REZA HASHEMI and MOLUD ABDOLAHI Department of Statistics, Faculty of Science, Razi University, 67149, Kermanshah,

More information

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

Lecture 14. Text: A Course in Probability by Weiss 5.6. STAT 225 Introduction to Probability Models February 23, Whitney Huang Purdue University Lecture 14 Text: A Course in Probability by Weiss 5.6 STAT 225 Introduction to Probability Models February 23, 2014 Whitney Huang Purdue University 14.1 Agenda 14.2 Review So far, we have covered Bernoulli

More information

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

Chapter 6. Stein s method, Malliavin calculus, Dirichlet forms and the fourth moment theorem November 20, 2014 18:45 BC: 9129 - Festschrift Masatoshi Fukushima chapter6 page 107 Chapter 6 Stein s method, Malliavin calculus, Dirichlet forms and the fourth moment theorem Louis H.Y. Chen and Guillaume

More information

4 Sums of Independent Random Variables

4 Sums of Independent Random Variables 4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables

More information

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

Susceptible-Infective-Removed Epidemics and Erdős-Rényi random Susceptible-Infective-Removed Epidemics and Erdős-Rényi random graphs MSR-Inria Joint Centre October 13, 2015 SIR epidemics: the Reed-Frost model Individuals i [n] when infected, attempt to infect all

More information

Random variables (discrete)

Random variables (discrete) Random variables (discrete) Saad Mneimneh 1 Introducing random variables A random variable is a mapping from the sample space to the real line. We usually denote the random variable by X, and a value that

More information

Normal Approximation for Hierarchical Structures

Normal Approximation for Hierarchical Structures Normal Approximation for Hierarchical Structures Larry Goldstein University of Southern California July 1, 2004 Abstract Given F : [a, b] k [a, b] and a non-constant X 0 with P (X 0 [a, b]) = 1, define

More information

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

Stat 315: HW #6. Fall Due: Wednesday, October 10, 2018 Stat 315: HW #6 Fall 018 Due: Wednesday, October 10, 018 Updated: Monday, October 8 for misprints. 1. An airport shuttle route includes two intersections with traffic lights. Let i be the number of lights

More information

On the Poisson Approximation to the Negative Hypergeometric Distribution

On the Poisson Approximation to the Negative Hypergeometric Distribution BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution

More information

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

The Conway-Maxwell-Poisson distribution: distributional theory and approximation The Conway-Maxwell-Poisson distribution: distributional theory and approximation Fraser Daly and Robert E. Gaunt arxiv:1503.07012v2 [math.pr] 8 Jul 2016 May 2016 Abstract The Conway-Maxwell-Poisson CMP)

More information

γn 1 (1 e γ } min min

γn 1 (1 e γ } min min Hug ad Giag SprigerPlus 20165:79 DOI 101186/s40064-016-1710-y RESEARCH O bouds i Poisso approximatio for distributios of idepedet egative biomial distributed radom variables Tra Loc Hug * ad Le Truog Giag

More information

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

Stein s method and zero bias transformation: Application to CDO pricing Stein s method and zero bias transformation: Application to CDO pricing ESILV and Ecole Polytechnique Joint work with N. El Karoui Introduction CDO a portfolio credit derivative containing 100 underlying

More information

Newton s formula and continued fraction expansion of d

Newton s formula and continued fraction expansion of d Newton s formula and continued fraction expansion of d ANDREJ DUJELLA Abstract It is known that if the period s(d) of the continued fraction expansion of d satisfies s(d), then all Newton s approximants

More information

U N I V E R S I T Ä T

U N I V E R S I T Ä T U N I V E S I T Ä T H A M B U G Compound binomial approximations Vydas Čekanavičius and Bero oos Preprint No. 25 2 March 25 FACHBEEICH MATHEMATIK SCHWEPUNKT MATHEMATISCHE STATISTIK UND STOCHASTISCHE POZESSE

More information

Entropy power inequality for a family of discrete random variables

Entropy power inequality for a family of discrete random variables 20 IEEE International Symposium on Information Theory Proceedings Entropy power inequality for a family of discrete random variables Naresh Sharma, Smarajit Das and Siddharth Muthurishnan School of Technology

More information