HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Adjacent transformations in permutations

Abstract : 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.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadata

Cited literature [4 references]

https://hal.inria.fr/hal-01215071
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Tuesday, October 13, 2015 - 3:06:10 PM
Last modification on : Saturday, November 20, 2021 - 3:49:46 AM
Long-term archiving on: : Thursday, April 27, 2017 - 12:08:14 AM

### File

dmAO0167.pdf
Publisher files allowed on an open archive

### Citation

Adeline Pierrot, Dominique Rossin, Julian West. Adjacent transformations in permutations. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.765-776, ⟨10.46298/dmtcs.2951⟩. ⟨hal-01215071⟩

Record views