Large deviations of combinatorial distributions. II. Local limit theorems

Open Access

1 February 1998

journal article
Published by Institute of Mathematical Statistics in The Annals of Applied Probability

Vol. 8 (1) , 163-181
https://doi.org/10.1214/aoap/1027961038

Abstract

We derive a general local limit theorem for probabilities of large deviations for a sequence of random variables by means of the saddlepoint method on Laplace-type integrals. This result is applicable to parameters in a number of combinatorial structures and the distribution of additive arithmetical functions.

Keywords

This publication has 24 references indexed in Scilit:

On Convergence Rates in the Central Limit Theorems for Combinatorial Structures
European Journal of Combinatorics, 1998
Large deviations for combinatorial distributions. I. Central limit theorems
The Annals of Applied Probability, 1996
Total Variation Asymptotics for Poisson Process Approximations of Logarithmic Combinatorial Assemblies
The Annals of Probability, 1995
Order statistics for decomposable combinatorial structures
Random Structures & Algorithms, 1994
A Bivariate Asymptotic Expansion of Coefficients of Powers of Generating Functions
European Journal of Combinatorics, 1994
The Asymptotic Behaviour of Coefficients of Powers of Certain Generating Functions
European Journal of Combinatorics, 1990
Gaussian limiting distributions for the number of components in combinatorial structures
Journal of Combinatorial Theory, Series A, 1990
Large Deviation Local Limit Theorems for Arbitrary Sequences of Random Variables
The Annals of Probability, 1985
The Number of Trees
Annals of Mathematics, 1948
On the Integers Having Exactly K Prime Factors
Annals of Mathematics, 1948