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 :

Cited literature [4 references]

https://hal.inria.fr/hal-01215071
Contributor : Coordination Episciences Iam <>
Submitted on : Tuesday, October 13, 2015 - 3:06:10 PM
Last modification on : Friday, March 27, 2020 - 3:30:27 AM
Long-term archiving on: : Thursday, April 27, 2017 - 12:08:14 AM

### File

dmAO0167.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01215071, version 1

### 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. ⟨hal-01215071⟩

Record views