CENTRAL AND LOCAL LIMIT-THEOREMS APPLIED TO ASYMPTOTIC ENUMERATION-IV - MULTIVARIATE GENERATING-FUNCTIONS

被引:28
|
作者
GAO, ZC [1 ]
RICHMOND, LB [1 ]
机构
[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
关键词
GENERATING FUNCTION; LIMIT THEOREM; ASYMPTOTIC ENUMERATION;
D O I
10.1016/0377-0427(92)90247-U
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Flajolet and Soria (1989, 1990) discussed some general combinatorial structures in which central limit theorem and exponential tail results hold. In this paper, we shall use Flajolet and Odlyzko's "transfer theorems" (1990) to extend Bender and Richmond's (1983) 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.
引用
收藏
页码:177 / 186
页数:10
相关论文
共 20 条