DOAJ Open Access 2011

Adjacent transformations in permutations

Adeline Pierrot Dominique Rossin Julian West

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (3)

Adeline Pierrot

Dominique Rossin

Julian West

Format Sitasi

APA MLA BibTeX

Pierrot, A., Rossin, D., West, J. (2011). Adjacent transformations in permutations. https://doi.org/10.46298/dmtcs.2951

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2951

Informasi Jurnal

Tahun Terbit: 2011
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2951
Akses: Open Access ✓