thesis
Q énumération de polyominos convexes
Institution:
Bordeaux 1Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
L'objet de ce travail est l'enumeration de certaines figures planaires, appelees polyominos, et generalisant les dominos usuels. Nous abordons ce probleme par deux methodes. La premiere repose sur une bijection entre les polyominos parallelogrammes et certains empilements de segments. Cette notion est equivalente a celle de monoide partiellement commutatif. La seconde est la methodologie dsv, qui relie certaines questions d'enumeration a la theorie des langages algebriques