Q énumération de polyominos convexes / par Mireille Bousquet-Melou ; sous la direction de Xavier Gérard Viennot

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Viennot, Xavier Gérard (1945-....) (Directeur de thèse / thesis advisor)

Université Bordeaux-I (1971-2013) (Organisme de soutenance / degree-grantor)

Collection : Lille-thèses / Atelier de reproduction des thèses / Lille : Atelier national de reproduction des thèses , 1983-2017

Relation : Q énumération de polyominos convexes / par Mireille Bousquet-Melou ; sous la direction de Xavier Gérard Viennot / , 1991

Résumé / Abstract : 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