Geodesic
Adjacent transformations in permutations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2011_special_260_a64,
     author = {Pierrot, Adeline and Rossin, Dominique and West, Julian},
     title = {Adjacent transformations in permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2951},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2951/}
}
TY  - JOUR
AU  - Pierrot, Adeline
AU  - Rossin, Dominique
AU  - West, Julian
TI  - Adjacent transformations in permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2951/
DO  - 10.46298/dmtcs.2951
LA  - en
ID  - DMTCS_2011_special_260_a64
ER  - 
%0 Journal Article
%A Pierrot, Adeline
%A Rossin, Dominique
%A West, Julian
%T Adjacent transformations in permutations
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2951/
%R 10.46298/dmtcs.2951
%G en
%F DMTCS_2011_special_260_a64
Pierrot, Adeline; Rossin, Dominique; West, Julian. Adjacent transformations in permutations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2951. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2951/

Cité par Sources :