Génération aléatoire sous modèle de Boltzmann : le cas non étiqueté

On s'intéresse à la génération aléatoire d'objets appartenant à des classes combinatoires non étiquetées spécifiables à partir de constructions telles que l'union, le produit, la séquence, l'ensemble, le multi-ensemble et le cycle. Dans le modèle de Boltzmann, on relâche légèrement la contrainte sur la taille des objets que l'on engendre tout en gardant une distribution uniforme sur les objets de même taille. Nous proposons, pour chacune des constructions évoquées, un générateur conforme à ce modèle. Des réglages appropriés permettent, le plus souvent, d'obtenir des algorithmes qui opèrent en temps linéaire en moyenne. [Travail en commun avec Philippe Flajolet et Eric Fusy]