Séminaire du 18 janvier 2010,
14h00: Éric Fusy,
LIX, École polytechnique.
Pointage et asymptotique des structures non étiquetées
Nous décrivons un opérateur de pointage non biaisé pour structures non étiquetées
(c'est a dire qu'une structure de taille n donne n structures pointées) qui donne par exemple
une nouvelle méthode pour compter les arbres non enracinés non étiquetés.
L'avantage de cette méthode par rapport aux précédentes (par exemple le théorème
de dyssymétrie) est de montrer de manière plus directe l'universalité du comportement asymptotique en
c gamma^n n^{-5/2} pour les structures arborescentes non étiquetées non enracinées.
Virginie Collette
Last modified: Mon Mar 30 14:53:58 CEST 2009