Singularity Analysis and Asymptotics of Bernoulli Sums

Philippe Flajolet 1
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : The asymptotic analysis of a class of binomial sums that arise in information theory can be performed in a simple way by means of singularity analysis of generating functions. The method developed extends the range of applicability of singularity analysis techniques to combinatorial sums involving transcendental elements like logarithms or fractional powers.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00073289
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 12:26:45 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on : Thursday, March 24, 2011 - 12:35:35 PM

Identifiers

  • HAL Id : inria-00073289, version 1

Collections

Citation

Philippe Flajolet. Singularity Analysis and Asymptotics of Bernoulli Sums. [Research Report] RR-3401, INRIA. 1998. ⟨inria-00073289⟩

Share

Metrics

Record views

102

Files downloads

243