Adeline Pierrot (1), Dominique Rossin (2), Julian West (3)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
(2) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
(3) Heilbronn Institute for Mathematical Research
Abstract
English
We continue a study of the equivalence class induced on $S_n$ when one is permitted to replace a consecutive set of elements in a permutation with the same elements in a different order. For each possible set of allowed replacements, we characterise and/or enumerate the set of permutations reachable from the identity. In some cases we also count the number of equivalence classes.
French
Nous étudions dans cet article les classes d'équivalence sur les permutations obtenues en remplaçant un ensemble consécutif de valeurs par ces même valeurs mais dans un ordre différent. Nous étudions l'ensemble des remplacements possibles de longueur 3 et pour chacun d'entre eux caractérisons et énumérons les permutations de la classe de l'identité. Pour certains ensembles, nous calculons de même le nombre de classes d'équivalence.
