HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

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

Identifiers

Collections

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⟩

Share

Metrics

Record views

295

Files downloads

469