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 <>
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

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

Share

Metrics

Record views

394

Files downloads

544