Central and local limit theorems applied to asymptotic enumeration IV: Multivariate generating functions

Central and local limit theorems applied to asymptotic enumeration IV: Multivariate generating functions

0.00 Avg rating0 Votes
Article ID: iaor1993598
Country: Netherlands
Volume: 41
Issue: 1/2
Start Page Number: 177
End Page Number: 186
Publication Date: Aug 1992
Journal: Journal of Computational and Applied Mathematics
Authors: ,
Abstract:

Flajolet and Soria discussed some general combinatorial structures in which central limit theorem and exponential tail results hold. In this paper, the authors shall use Flajolet and Odlyzko’s ‘transfer theorems’ to extend Bender and Richmond’s central and local limit theorems to a wider class of generating functions which will cover the above-mentioned combinatorial structures. The local limit theorem provides more accurate asymptotic information and implies the superexponential tail results.

Reviews

Required fields are marked *. Your email address will not be published.