Alain Denise, LaBRI, Universit\'e Bordeaux I

Tirage al\'eatoire de mots et d'objets combinatoires

Les m\'ethodes de g\'en\'eration al\'eatoire et uniforme de mots sont utilis\'ees, conjointement \`a des algorithmes de d\'ecodage, pour l'\'etude statistique d'objets combinatoires de grande taille. Nous pr\'esentons un pseudo-algorithme de tirage de mots dont la complexit\'e moyenne s'av\`ere int\'eressante pour certaines applications, notamment la g\'en\'eration d'animaux dirig\'es ou de cartes planaires.