L' analyse de l'isomorphisme combinatoire de certaines extensions d'une bijection de Simion-Schmidt
FR |
EN
Auteur / Autrice : | Asep Juarna |
Direction : | Vincent Vajnovszki |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 2006 |
Etablissement(s) : | Dijon |
Mots clés
FR
Mots clés contrôlés
Résumé
FR |
EN
Dans cette dissertation nous prolongeons une bijection de Simion-Schmidt en donnant cinq nouvelles bijections, chacune d'elles définie entre une certaine classe de mots binaires de longueur (n-1) et des permutations à motif exclus de longueur n. En outre, nous prouvons que chacune des cinq bijections est un isomorphisme combinatoire et nous établissons des codes de Gray pour les classes de permutations correspondantes. Trois de ces codes de Gray sont optimaux : deux permutations successives différent en deux positions consécutives. Pour les deux derniers, le nombre de positions où deux permutations successives différent est borné par 4 et par min(n,(p-1)), respectivement, où (p-1) est l'ordre de la classe de Fibonacci.