论文信息 - Some asymptotic results useful in enumeration problems

Some asymptotic results useful in enumeration problems

Suppose one is given two related generating functionsa(x) = ∑anxn andb(x) = ∑bnxn, often it is of interest to determine the limiting behaviour of the quantitiesan/bn We survey some earlier results of this nature and give some new ones

A. Meir | J. Moon | A. Meir | J. W. Moon

[1] A. Meir,et al. On Major and Minor Branches of Rooted Trees , 1987, Canadian Journal of Mathematics.

[2] E. Bender. Asymptotic Methods in Enumeration , 1974 .

[3] J. Hawkes,et al. Infinitely divisible sequences , 1978 .

[4] John W. Moon,et al. Hereditarily finite sets and identity trees , 1983, J. Comb. Theory, Ser. B.

[5] Jozef L. Teugels,et al. The class of subexponential distributions , 1975 .

[6] Charles M. Goldie,et al. Subexponentiality and infinite divisibility , 1979 .

[7] A. Odlyzko,et al. Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations , 1984, Mathematical Proceedings of the Cambridge Philosophical Society.

[8] Walter Rudin,et al. Limits of Ratios of Tails of Measures , 1973 .

[9] John W. Moon,et al. Packing and covering constants for certain families of trees. I , 1977, J. Graph Theory.

[10] Frank Harary,et al. The enumeration of tree-like polyhexes † , 1970 .

[11] A. Odlyzko,et al. Asymptotic expansions for the coefficients of analytic generating functions , 1985 .