Singularity analysis and asymptotics of Bernoulli sums

被引：62

作者：

Flajolet, P ^{[1
]}

机构：

[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France

来源：

THEORETICAL COMPUTER SCIENCE | 1999年 / 215卷 / 1-2期

关键词：

analysis of algorithms; analytic information theory; singularity analysis; entropy estimation; Bernoulli variables;

D O I：

10.1016/S0304-3975(98)00220-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 1999-Elsevier Science B.V. All rights reserved.

引用

页码：371 / 381

页数：11

共 17 条

[1]

[Anonymous], 1955, HDB LAPLACE TRANSFOR

[2]

[Anonymous], 1960, STUDIES DIVERGENT SE

[3]

[Anonymous], 1991, MATH SURVEYS MONOGR

[4]

Fill JA, 1996, RANDOM STRUCT ALGOR, V8, P1, DOI 10.1002/(SICI)1098-2418(199601)8:1<1::AID-RSA1>3.0.CO

[5]

2-1

[6] MELLIN TRANSFORMS AND ASYMPTOTICS - HARMONIC SUMS [J].

FLAJOLET, P ;

GOURDON, X ;

DUMAS, P .

THEORETICAL COMPUTER SCIENCE, 1995, 144 (1-2) :3-58

[7] SINGULARITY ANALYSIS OF GENERATING-FUNCTIONS [J].

FLAJOLET, P ;

ODLYZKO, A .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (02) :216-240

[8]

JACQUET P, 1998, IN PRESS THEORET COM

[9]

JACQUET P, 1998, CSDTR96085 PURD U

[10] Integral representations and asymptotic expansions for shannon and Renyi entropies [J].

Knessl, C .

APPLIED MATHEMATICS LETTERS, 1998, 11 (02) :69-74

← 1 2 →