Les polynômes de Bessel

Ce sont les polynômes yn en une variable x définis par la récurrence suivante : y1=1, y2=1+x et yn+1=(2n-1)x yn+yn-1 pour n supérieur ou égal à 2.
Voici les premiers polynômes :

y1=1
y2=1+x
y3=1+3x+3x2
y4=1+6x+15x2+15x3
y5=1+10x+45x2+105x3+105x4

Les forêts d'arbres binaires

On considère d'abord les arbres binaires à n feuilles étiquetées par les entiers de 1 à n.
Leur nombre est la double factorielle (2n-3)!!, produit des nombres impairs de 1 à 2n-3.
Plus généralement, les ensembles de cardinal k d'arbres binaires, ayant au total n feuilles étiquetées par les entiers de 1 à n, sont comptés par le coefficient de xn-k dans le polynôme de Bessel yn.

Arbres binaires

Figure : Les 15 ensembles de 2 arbres binaires pour n=4 feuilles.


Avril 2002

Valid XHTML 1.0!