ASYMPTOTIC METHODS IN ENUMERATION

被引：326
作者：
BENDER, EA
机构：
[1] UNIV CALIF, SAN DIEGO, DEPT MATH, LA JOLLA, CA 92037 USA
[2] INST DEF ANAL, PRINCETON, NJ 08540 USA
来源：
SIAM REVIEW | 1974年 / 16卷 / 04期
关键词：
D O I：
10.1137/1016082
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This is an expository paper, aimed at the combinatorialist, and dealing with those tools in asymptotic analysis which are especially useful in obtaining asymptotic results in enumeration problems. Emphasis is on tools which are general, are easily applied, and give estimates of the form a//n is approximately f(n). Many examples are given to illustrate the usage of the various tools. It is assumed that a summation or a generating function for a//n is explicitly or implicitly given.
引用
收藏
页码：485 / 515
页数：31
相关论文
共 63 条
[21]  
ERDOS P., 1959, PUBL MATH-DEBRECEN, V6, P290
[22]  
EVGRAFOV MA, 1961, ASYMPTOTIC ESTIMATES
[23]  
Feller, 1968, INTRO PROBABILITY TH
[24]  
Feller W., 1971, INTRO PROBABILITY TH, V2
[25]   COMBINATORIAL PROBLEMS IN THE THEORY OF GRAPHS .3. [J].
FORD, GW ;
UHLENBECK, GE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1956, 42 (08) :529-535
[26]   NOTES ON PLANE PARTITIONS .3. [J].
GORDON, B ;
HOUTEN, L .
DUKE MATHEMATICAL JOURNAL, 1969, 36 (04) :801-&
[27]  
Hall M., 2018, THEORY GROUPS
[28]   PROBABILITY-DISTRIBUTIONS RELATED TO RANDOM MAPPINGS [J].
HARRIS, B .
ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (04) :1045-1062
[29]   ASYMPTOTIC EXPANSIONS FOR COEFFICIENTS OF ANALYTIC FUNCTIONS [J].
HARRIS, B ;
SCHOENFE.L .
ILLINOIS JOURNAL OF MATHEMATICS, 1968, 12 (02) :264-&
[30]  
HARRIS B, 1971, NEDERL AKAD WETENS A, V74, P121
1234567