Geodesic
A note on alternating sums
The electronic journal of combinatorics, The Foata Festschrift volume, Tome 3 (1996) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We present some results on a certain type of alternating sums which frequently arise in connection with the average-case analysis of algorithms and data. Whereas the so-called Rice's method for treating such sums uses complex contour integration we perform manipulations of generating functions in order to get explicit results from which asymptotic estimates follow immediately.
DOI : 10.37236/1265
Classification : 05A16
Mots-clés : alternating sums, generating functions, asymptotic estimates, average case analysis, path length, search trees 
@article{10_37236_1265,
     author = {Peter Kirschenhofer},
     title = {A note on alternating sums},
     journal = {The electronic journal of combinatorics},
     year = {1996},
     volume = {3},
     number = {2},
     doi = {10.37236/1265},
     zbl = {0855.05009},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1265/}
}
TY  - JOUR
AU  - Peter Kirschenhofer
TI  - A note on alternating sums
JO  - The electronic journal of combinatorics
PY  - 1996
VL  - 3
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1265/
DO  - 10.37236/1265
ID  - 10_37236_1265
ER  - 
%0 Journal Article
%A Peter Kirschenhofer
%T A note on alternating sums
%J The electronic journal of combinatorics
%D 1996
%V 3
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/1265/
%R 10.37236/1265
%F 10_37236_1265
Peter Kirschenhofer. A note on alternating sums. The electronic journal of combinatorics, The Foata Festschrift volume, Tome 3 (1996) no. 2. doi: 10.37236/1265

Cité par Sources :