Une Propriete Combinatoire Des Couples De Permutations

RésuméAppelons Bipermutation (bp.) d'un ensemble donné tout couple de permutations de celui-ci, par exemple (bdace, dbeac). On définit sur les bp. deux opérations unaires “à gauche” et leurs duales “à droite”, opérations qui s'introduisent naturellement en théorie des équations dans les monoides libres. On peut alors associer à une bp. deux familles de bp. et on démontre que ces familles ont le même nombre de bp., bien qu'elles ne soient pas en général isomorphes