Singularity analysis and asymptotics of Bernoulli sums

Authors
Flajolet, P
Citation
P. Flajolet, Singularity analysis and asymptotics of Bernoulli sums, THEOR COMP, 215(1-2), 1999, pp. 371-381
Citations number
15
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
215
Issue
1-2
Year of publication
1999
Pages
371 - 381
Database
ISI
SICI code
0304-3975(19990228)215:1-2<371:SAAAOB>2.0.ZU;2-D
Abstract
The asymptotic analysis of a class of binomial sums that arise in informati on theory can be performed in a simple way by means of singularity analysis of generating functions. The method developed extends the range of applica bility of singularity analysis techniques to combinatorial sums involving t ranscendental elements like logarithms or fractional powers. (C) 1999-Elsev ier Science B.V. All rights reserved.