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

被引:29
作者
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
相关论文
共 5 条
[1]   CENTRAL AND LOCAL LIMIT-THEOREMS APPLIED TO ASYMPTOTIC ENUMERATION .2. MULTIVARIATE GENERATING-FUNCTIONS [J].
BENDER, EA ;
RICHMOND, LB .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1983, 34 (03) :255-265
[2]   SINGULARITY ANALYSIS OF GENERATING-FUNCTIONS [J].
FLAJOLET, P ;
ODLYZKO, A .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (02) :216-240
[3]   GAUSSIAN LIMITING DISTRIBUTIONS FOR THE NUMBER OF COMPONENTS IN COMBINATORIAL STRUCTURES [J].
FLAJOLET, P ;
SORIA, M .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1990, 53 (02) :165-182
[4]  
FLAJOLET P, 1989, GENERAL COMBINATORIA
[5]  
Renyi A., 1970, PROBABILITY THEORY