Representations combinatoires et geometriques de permutations d'apres leur graphes

Geometric and combinatorial representations of permutations and their graphs

• Auteur / Autrice : Nouredine Bouaza
• Direction : Pierre Duchet
• Type : Thèse de doctorat
• Discipline(s) : Mathématique. Combinatoire
• Date : Soutenance en 1987
• Etablissement(s) : Paris 6

Résumé

A toute permutation des entiers 1,2,. . . ,n est associe le graphe de ses inversions. On etudie les principales classes de graphes de permutations connues : graphes sans chaine induite de longueur 3, graphes de comparabilite de treillis planaires, graphes a seuil. On considere les modes d'empilement des objets d-dimensionnels (d = 2,3,4) dans l'espace