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.
Type de document :
Rapport
[Research Report] RR-3401, INRIA. 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00073289
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:26:45
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : jeudi 24 mars 2011 - 12:35:35

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

82

Téléchargements de fichiers

183