A divergent generating function that can be summed and analysed analytically
Discrete mathematics & theoretical computer science, Tome 12 (2010) no. 2.

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

We study a recurrence relation, originating in combinatorial problems, where the generating function, as a formal power series, satisfies a differential equation that can be solved in a suitable domain; this yields an analytic function in a domain, but the solution is singular at the origin and the generating function has radius of convergence 0. Nevertheless, the solution to the recurrence can be obtained from the analytic solution by finding an asymptotic series expansion. Conversely, the analytic solution can be obtained by summing the generating function by the Borel summation method. This is an explicit example, which we study detail, of a behaviour known to be typical for a large class of holonomic functions. We also express the solution using Bessel functions and Lommel polynomials.
@article{DMTCS_2010_12_2_a15,
     author = {Janson, Svante},
     title = {A divergent generating function that can be summed and analysed analytically},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2010},
     doi = {10.46298/dmtcs.520},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.520/}
}
TY  - JOUR
AU  - Janson, Svante
TI  - A divergent generating function that can be summed and analysed analytically
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.520/
DO  - 10.46298/dmtcs.520
LA  - en
ID  - DMTCS_2010_12_2_a15
ER  - 
%0 Journal Article
%A Janson, Svante
%T A divergent generating function that can be summed and analysed analytically
%J Discrete mathematics & theoretical computer science
%D 2010
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.520/
%R 10.46298/dmtcs.520
%G en
%F DMTCS_2010_12_2_a15
Janson, Svante. A divergent generating function that can be summed and analysed analytically. Discrete mathematics & theoretical computer science, Tome 12 (2010) no. 2. doi : 10.46298/dmtcs.520. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.520/

Cité par Sources :