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 :
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.
Figure : Les 15 ensembles de 2 arbres binaires pour n=4 feuilles.