Topics in poisson approximation

Publisher Summary This chapter focuses on various topics in the Poisson approximation and demonstrates, with a variety of sets of observational data, that many random counts of rare and unrelated occurrences are well modeled as having Poisson distributions. This fact is all the more surprising because the Poisson family has only one parameter to be fitted, as opposed to the two parameters of the normal distribution, so that good fits to observational data are strongly indicative of some real underlying mechanism having produced them, rather than of the flexibility of the probability model. This chapter describes that the mechanism is very simple, and can indeed be summarized by the adjectives rare and unrelated.

[1]  J. L. Hodges,et al.  The Poisson Approximation to the Poisson Binomial Distribution , 1960 .

[2]  P. Hall,et al.  On the rate of Poisson convergence , 1984, Mathematical Proceedings of the Cambridge Philosophical Society.

[3]  C. Stein.  Approximate computation of expectations , 1986 .

[4]  Priscilla E. Greenwood,et al.  Rates of Poisson Approximation to Finite Range Random Fields , 1993 .

[5]  L. L. Cam,et al.  An approximation theorem for the Poisson binomial distribution. , 1960 .

[6]  Joel Spencer.  Modern probabilistic methods in combinatorics , 1995 .

[7]  Bernard W. Silverman,et al.  Short distances, flat triangles and Poisson limits , 1978, Journal of Applied Probability.

[8]  L. Gordon,et al.  Two moments su ce for Poisson approx-imations: the Chen-Stein method , 1989 .

[9]  M. Waterman,et al.  The Erdos-Renyi Law in Distribution, for Coin Tossing and Sequence Matching , 1990 .

[10]  Svante Janson,et al.  Poisson Approximation for Large Deviations , 1990, Random Struct. Algorithms.

[11]  S. Y. Sorgin,et al.  Approximation of a Generalized Binomial Distribution , 1978 .

[12]  Andrew D. Barbour,et al.  Compound poisson approximation in systems reliability , 1996 .

[13]  T. C. Brown,et al.  The Stein-Chen Method, Point Processes and Compensators , 1992 .

[14]  Sophie Schbath,et al.  Compound Poisson approximation of word counts in DNA sequences , 1997 .

[15]  A. Barbour.  Poisson convergence and random graphs , 1982 .

[16]  Dissociated random variables , 1975 .

[17]  Louis H. Y. Chen,et al.  Compound Poisson Approximation for Nonnegative Random Variables Via Stein's Method , 1992 .

[18]  Extreme value theory for dependent sequences via the stein-chen method of poisson approximation , 1988 .

[19]  Béla Bollobás,et al.  Random Graphs , 1985 .

[20]  Claudia Neuhauser,et al.  A Poisson Approximation for Sequence Comparisons with Insertions and Deletions , 1994 .

[21]  J. Keilson.  Markov Chain Models--Rarity And Exponentiality , 1979 .

[22]  Marianne Månsson,et al.  Poisson approximation in connection with clustering of random points , 1999 .

[23]  Torkel Erhardsson.  Compound poisson approximation for Markov chains , 1997 .

[24]  A. Barbour.  Stein's method and poisson process convergence , 1988, Journal of Applied Probability.

[25]  T. C. Brown,et al.  Approximate versions of Melamed's theorem , 1996, Journal of Applied Probability.

[26]  A. Rucinski,et al.  Poisson convergence and semi-induced properties of random graphs , 1987, Mathematical Proceedings of the Cambridge Philosophical Society.

[27]  Verallgemeinerung eines Satzes von Prochorow und Le Cam , 1964 .

[28]  Sergey Utev,et al.  Compound Poisson approximation in total variation , 1999 .

[29]  Louis H. Y. Chen.  Poisson Approximation for Dependent Trials , 1975 .

[30]  Peter Eichelsbacher,et al.  Compound Poisson Approximation for Dissociated Random Variables via Stein's Method , 1999, Combinatorics, Probability and Computing.

[31]  Malgorzata Roos,et al.  Stein's Method for Compound Poisson Approximation: The Local Approach , 1994 .

[32]  A. Barbour,et al.  Poisson Approximation , 1992 .

[33]  Timothy C. Brown,et al.  Some Poisson Approximations Using Compensators , 1983 .

[34]  T. C. Brown,et al.  Stein's method and point process approximation , 1992 .

[35]  C. Stein.  A way of using auxiliary randomization , 1992 .

[36]  D. Freedman.  THE POISSON APPROXIMATION FOR DEPENDENT EVENTS , 1974 .

[37]  D. Hand.  A History of Probability and Statistics and Their Applications before 1750 , 1990 .

[38]  Stein's method in a two-dimensional coverage problem , 1989 .

[39]  T. C. Brown,et al.  Point processes in time and Stein's method , 1998 .

[40]  C. Stein.  A bound for the error in the normal approximation to the distribution of a sum of dependent random variables , 1972 .

[41]  R. Serfling.  A General Poisson Approximation Theorem , 1975 .

[42]  Michel Loève,et al.  Probability Theory I , 1977 .

[43]  G. K. Eagleson,et al.  Poisson approximation for some statistics based on exchangeable trials , 1983, Advances in Applied Probability.

[44]  A. Barbour,et al.  Compound Poisson approximation and the clustering of random points , 2000, Advances in Applied Probability.

[45]  Sergey Utev,et al.  Solving the Stein Equation in compound poisson approximation , 1998, Advances in Applied Probability.

[46]  Torkel Erhardsson,et al.  Compound Poisson Approximation for Markov Chains using Stein’s Method , 1999 .

[47]  S. Papastavridis,et al.  A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials , 1988 .

[48]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[49]  P. Deheuvels,et al.  On a relationship between Uspensky's theorem and poisson approximations , 1988 .

[50]  L. Gordon,et al.  Poisson Approximation and the Chen-Stein Method , 1990 .

[51]  S. Janson.  New versions of Suen's correlation inequality , 1998 .

[52]  L. Bortkiewicz,et al.  Das Gesetz der kleinen Zahlen , 1898 .

[53]  F. W. Wiegel,et al.  A calculation of the number of IgG molecules required per cell to fix complement. , 1979, Journal of theoretical biology.

[54]  Stephen Suen,et al.  A correlation inequality and a Poisson limit theorem for nonoverlapping balanced subgraphs of a random graph , 1990, Random Struct. Algorithms.

[55]  G. Knox.  Epidemiology of Childhood Leukaemia in Northumberland and Durham , 1964, British journal of preventive & social medicine.

[56]  Hsien-Kuei Hwang,et al.  Asymptotics of poisson approximation to random discrete distributions: an analytic approach , 1999, Advances in Applied Probability.

[57]  D. Aldous.  Probability Approximations via the Poisson Clumping Heuristic , 1988 .

[58]  Louis H. Y. Chen.  An approximation theorem for sums of certain randomly selected indicators , 1975 .

[59]  An Improved Error Bound for the Compound Poisson Approximation of a Nearly Homogeneous Portfolio , 1987, ASTIN Bulletin.

[60]  Gesine Reinert,et al.  Compound Poisson and Poisson Process Approximations for Occurrences of Multiple Words in Markov Chains , 1998, J. Comput. Biol..

[61]  Amir Dembo,et al.  Poisson Approximations for $r$-Scan Processes , 1992 .

[62]  On Ch. Jordan's Series for Probability , 1931 .

[63]  M. Roos.  An extension of Janson's inequality , 1996, Random Struct. Algorithms.

[64]  Siméon-Denis Poisson.  Recherches sur la probabilité des jugements en matière criminelle et en matiére civile, précédées des règles générales du calcul des probabilités , 1837 .

[65]  B. Roos.  On the Rate of Multivariate Poisson Convergence , 1999 .