Geodesic
Asymptotic analysis of a class of functional equations and applications
Journal de théorie des nombres de Bordeaux, Tome 5 (1993) no. 2, pp. 365-381

Voir la notice de l'article provenant de la source Numdam

Flajolet and Richmond have invented a method to solve a large class of divide-and-conquer recursions. The essential part of it is the asymptotic analysis of a certain generating function for z→∞ by means of the Mellin transform. In this paper this type of analysis is performed for a reasonably large class of generating functions fulfilling a functional equation with polynomial coefficients. As an application, the average life time of a party of N people is computed, where each person advances one step or dies with equal probabilities, and an additional “killer” can kill at any level up to d survivors, according to his probability distribution.

@article{JTNB_1993__5_2_365_0,
     author = {Grabner, P. J. and Prodinger, H. and Tichy, R. F.},
     title = {Asymptotic analysis of a class of functional equations and applications},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {365--381},
     publisher = {Universit\'e Bordeaux I},
     volume = {5},
     number = {2},
     year = {1993},
     mrnumber = {1265911},
     zbl = {0797.39008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_365_0/}
}
TY  - JOUR
AU  - Grabner, P. J.
AU  - Prodinger, H.
AU  - Tichy, R. F.
TI  - Asymptotic analysis of a class of functional equations and applications
JO  - Journal de théorie des nombres de Bordeaux
PY  - 1993
SP  - 365
EP  - 381
VL  - 5
IS  - 2
PB  - Université Bordeaux I
UR  - http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_365_0/
LA  - en
ID  - JTNB_1993__5_2_365_0
ER  - 
%0 Journal Article
%A Grabner, P. J.
%A Prodinger, H.
%A Tichy, R. F.
%T Asymptotic analysis of a class of functional equations and applications
%J Journal de théorie des nombres de Bordeaux
%D 1993
%P 365-381
%V 5
%N 2
%I Université Bordeaux I
%U http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_365_0/
%G en
%F JTNB_1993__5_2_365_0
Grabner, P. J.; Prodinger, H.; Tichy, R. F. Asymptotic analysis of a class of functional equations and applications. Journal de théorie des nombres de Bordeaux, Tome 5 (1993) no. 2, pp. 365-381. http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_365_0/