Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2011-03-04  10:45-12:00
TitreReconnaissance et génération aléatoire de polyominos digitalement convexes  
RésuméUn polyomino digitalement convexe est l'ensemble des cellules intérieures d'une region convexe du plan. S. Brlek, J.-O. Lachaud, X. Provençal et C. Reutenauer ont donné un algorithme linéaire pour la reconnaissance de ces polyominos, basé sur une caractérisation combinatoire de leur mots de contour. Je présenterai cette caractérisation et je montrerai comment on peut en déduire un générateur aléatoire uniforme de polyominos digitalement convexes, faisant intervenir des générateurs de Boltzmann.  
Lieu 
OrateurAlice Jacquot  



Aucun document lié à cet événement.

Retour
Retour à l'index