Some results on the asymptotic behaviour of coefficients of large powers of functions

https://doi.org/10.1016/0012-365X(94)00133-4Get rights and content
Under an Elsevier user license
open archive

Abstract

We review existing results on the asymptotic approximation of the coefficient of order n of a function ƒ(Z)d, when n and d grow large while staying roughly proportional Then we present extensions of these results to allow more general relationships between n and d and to take into account a multiplicative factor ψ(z), that may itself include ‘large’ powers of simpler functions. A common feature of all the results of the paper is the use of a saddle point approximation; in particular we show that an approximate saddle point can give simpler results, and we characterize precisely how far from the exact value this approximate saddle point can be.

Cited by (0)

This work was partially researched while visiting at the Computer Science Department of Brown University, Providence, RI 02912 (USA); it was partially supported by ESPRIT-II and ESPRIT-III Basic Research Actions Nos. 3075 and 7141 (projects ALCOM and ALCOM-II), and by the PRC-CNRS Mathématique-Informatique.