Asymptotics of poisson approximation to random discrete distributions: an analytic approach
- 1 March 1999
- journal article
- general applied-probability
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 31 (02) , 448-491
- https://doi.org/10.1017/s0001867800009198
Abstract
A general analytic scheme for Poisson approximation to discrete distributions is studied in which the asymptotic behaviours of the generalized total variation, Fortet-Mourier (or Wasserstein), Kolmogorov and Matusita (or Hellinger) distances are explicitly characterized. Applications of this result include many number-theoretic functions and combinatorial structures. Our approach differs from most of the existing ones in the literature and is easily amended for other discrete approximations; arithmetic and combinatorial examples for Bessel approximation are also presented. A unified approach is developed for deriving uniform estimates for probability generating functions of the number of components in general decomposable combinatorial structures, with or without analytic continuation outside their circles of convergence.Keywords
This publication has 62 references indexed in Scilit:
- A semigroup approach to poisson approximation with respect to the point metricStatistics & Probability Letters, 1995
- On record indices and record timesJournal of Statistical Planning and Inference, 1995
- Independent Process Approximations for Random Combinatorial StructuresAdvances in Mathematics, 1994
- Coupling and Poisson approximationActa Applicandae Mathematicae, 1994
- Gaussian limiting distributions for the number of components in combinatorial structuresJournal of Combinatorial Theory, Series A, 1990
- Hilbert's fourth problem, IAdvances in Mathematics, 1986
- Random permutations and Brownian motionPacific Journal of Mathematics, 1985
- Central and local limit theorems applied to asymptotic enumeration. III. Matrix recursionsJournal of Combinatorial Theory, Series A, 1983
- Three problems in combinatorial asymptoticsJournal of Combinatorial Theory, Series A, 1983
- An approximation theorem for the Poisson binomial distributionPacific Journal of Mathematics, 1960