14h00: Itération de Newton combinatoire pour le calcul de l'oracle de Boltzmann. Carine Pivoteau, LIP6.

La génération aléatoire sous le modèle de Boltzmann repose sur les valeurs des séries génératrices en des points intérieurs à leur disque de convergence. Le calcul de ces valeurs est traditionnellement relégué à un ``oracle''. Nous produisons un tel oracle pour une grande classe de structures spécifiées par des systèmes combinatoires. Cet oracle repose sur une itération de Newton au niveau des structures combinatoires elles-mêmes, généralisant des travaux de Bergeron, Décoste, Labelle et Leroux. Il en découle aussi un algorithme quasi-optimal pour le calcul des séries génératrices d'énumération.