Formule exponentielle
From Wikipedia, the free encyclopedia
En combinatoire, la formule exponentielle (appelée expansion du polymère en physique) établit que la fonction génératrice exponentielle pour les structures sur des ensembles finis est l'exponentielle de la fonction génératrice exponentielle pour les structures connectées (voir la théorie des espèces combinatoires). La formule exponentielle est un cas particulier de la formule de Faà di Bruno appliquée aux séries entières.
Pour toute série formelle de la forme On a où et l'indice π parcourt la liste de toutes les partitions {S1,..., Sk} de l'ensemble {1,..., n}. (Lorsque k = 0, le produit est vide et par définition égal à 1).
On peut écrire la formule sous la forme suivante : Et ainsi où Bn(a1,..., an) est le n-ième polynôme de Bell complet.
Autre possibilité, la formule exponentielle peut être écrite en utilisant l'indice de cycle du groupe symétrique, comme suit : où Zn représente le polynôme d'indice de cycle, pour le groupe symétrique défini comme : et désigne le nombre de cycles de de taille . Ceci est une conséquence de la relation générale entre Zn et les polynômes de Bell :