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. |