Large deviations of combinatorial distributions. II: Local limit theorems

DOI10.1214/aoap/1027961038zbMath0954.60020OpenAlexW2017306457MaRDI QIDQ1296622

Hsien-Kuei Hwang

Publication date: 25 January 2001

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1027961038

zbMATH Keywords

large deviationsmoment generating functionlocal limit theoremlattice random variable

Mathematics Subject Classification ID

Large deviations (60F10) Asymptotic enumeration (05A16) Arithmetic functions in probabilistic number theory (11K65)

Related Items

Compositions into powers of \(b\): asymptotic enumeration and parameters, Asymptotics of bivariate analytic functions with algebraic singularities, Classical and almost sure local limit theorems, Asymptotics of multivariate sequences. IV: Generating functions with poles on a hyperplane arrangement, D?E?K=(1000)8, Phase changes in randomm-ary search trees and generalized quicksort, Limit theorems for the number of summands in integer partitions, On ballistic deposition process on a strip, Central and local limit theorems for RNA structures, Unnamed Item, A. de Moivre theorem revisited, Probabilistic analysis of algorithms for the Dutch national flag problem, Comparison theorems for closed geodesics on negatively curved surfaces, Asymptotics of multivariate sequences. I: Smooth points of the singular variety, Limit theorems for numbers satisfying a class of triangular arrays

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gaussian limiting distributions for the number of components in combinatorial structures
• Mathematics for the Analysis of Algorithms.
• General combinatorial schemas: Gaussian limit distributions and exponential tails
• Sur les déviations modérées des sommes de variables aléatoires vectorielles indépendantes de même loi. (On moderate deviations of sums of independent and identically distributed vector valued random variables)
• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
• Estimates for partial sums of the exponential series
• Central and local limit theorems for the coefficients of polynomials of binomial type
• On convergence rates in the central limit theorems for combinatorial structures
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• The asymptotic behaviour of coefficients of powers of certain generating functions
• Asymptotic expansions for the Stirling numbers of the first kind
• Total variation asymptotics for Poisson process approximations for logarithmic combinatorial assemblies
• Large deviations for combinatorial distributions. I: Central limit theorems
• Large deviation local limit theorems for arbitrary sequences of random variables
• Central and local limit theorems applied to asymptotic enumeration
• On the integers having exactly \(k\) prime factors
• The number of trees
• Singularity Analysis of Generating Functions
• Local Limit Theorems for the Number of Components of Random Permutations and Mappings
• Order statistics for decomposable combinatorial structures