Singularity Analysis and Asymptotics of Bernoulli Sums - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

Singularity Analysis and Asymptotics of Bernoulli Sums

Philippe Flajolet
  • Fonction : Auteur
  • PersonId : 829512

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3401.pdf (309.46 Ko) Télécharger le fichier

Dates et versions

inria-00073289 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073289 , version 1

Citer

Philippe Flajolet. Singularity Analysis and Asymptotics of Bernoulli Sums. [Research Report] RR-3401, INRIA. 1998. ⟨inria-00073289⟩
41 Consultations
223 Téléchargements

Partager

Gmail Facebook X LinkedIn More