8494 articles  [version française]

inria-00073289, version 1

Singularity Analysis and Asymptotics of Bernoulli Sums

Philippe Flajolet () 1

N° RR-3401 (1998)

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.

  • 1:  ALGO (INRIA Rocquencourt)
  • INRIA
  • Domain : Computer Science/Other
  • Internal note : RR-3401
 
  • inria-00073289, version 1
  • oai:hal.inria.fr:inria-00073289
  • From: 
  • Submitted on: Wednesday, 24 May 2006 12:26:45
  • Updated on: Wednesday, 18 April 2007 13:10:07