Résumé : Soit s une permutation dans Sigma_n. Soit i(s)=s(1), j(s)=s^{-1}(1), Soit C_k le cycle 1>2>...>(k-1)>1 (k,k+1,..,n points fixes). On definit L et R comme suit: L(s) = C_{j(s)}.s et R(s) = s.C_{i(s)}^{-1} Il est facile de voir que L et R sont inversibles, la dynamique L/R partitionne donc Sigma_n en classes d'équivalence qui sont des graphes orientés uniformes (une arête entrant/sortant par "couleur" L et R) fortement connexes. Dans cet exposé, on étudiera ces classes : leur nombre, leur taille, leur structure, etc.

Dernière modification : Monday 27 May 2024

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr