Séminaire Combinatoire et Théorie des Nombres ICJ

Un ordre partiel sur le groupe alterné

par Philippe Nadeau (ICJ)

Europe/Paris
Fokko du Cloux (ICJ)

Fokko du Cloux

ICJ

Description
Nous considérons le groupe alterné des permutations paires, engendré par les cycles de longueur 3. Une structure d'ordre gradué provient naturellement du graphe de Cayley correspondant, et nous étudions plusieurs aspects de cet ordre: fonction de rang, relations de couverture, propriétés énumératives de certains intervalles et action des groupes de tresses. Ces résultats sont motivés par l'ordre classique sur les permutations vues comme produits de transpositions, et nous soulignerons les parallèles et différences avec ce cas. Travail en commun avec Henri Mühle (TU Dresden)