Geodesic
On the permutations generated by cyclic shift
Journal of integer sequences, Tome 14 (2011) no. 3
The set of permutations generated by cyclic shift is studied using a number system coding for these permutations. The system allows to find the rank of a permutation given how it has been generated, and to determine a permutation given its rank. It defines a code describing structural and symmetry properties of the set of permutations ordered according to generation by cyclic shift. The code is associated with an Hamiltonian cycle in a regular weighted digraph. This Hamiltonian cycle is conjectured to be of minimal weight, leading to a combinatorial Gray code listing the set of permutations.
Classification : 05A05, 11A63, 05C20, 05C38
Keywords: permutations, cyclic shift, number system, palindrome, combinatorial gray code 
@article{JIS_2011__14_3_a4,
     author = {Legendre,  St\'ephane and Paclet,  Philippe},
     title = {On the permutations generated by cyclic shift},
     journal = {Journal of integer sequences},
     year = {2011},
     volume = {14},
     number = {3},
     zbl = {1217.05013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2011__14_3_a4/}
}
TY  - JOUR
AU  - Legendre,  Stéphane
AU  - Paclet,  Philippe
TI  - On the permutations generated by cyclic shift
JO  - Journal of integer sequences
PY  - 2011
VL  - 14
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/JIS_2011__14_3_a4/
LA  - en
ID  - JIS_2011__14_3_a4
ER  - 
%0 Journal Article
%A Legendre,  Stéphane
%A Paclet,  Philippe
%T On the permutations generated by cyclic shift
%J Journal of integer sequences
%D 2011
%V 14
%N 3
%U http://geodesic.mathdoc.fr/item/JIS_2011__14_3_a4/
%G en
%F JIS_2011__14_3_a4
Legendre,  Stéphane; Paclet,  Philippe. On the permutations generated by cyclic shift. Journal of integer sequences, Tome 14 (2011) no. 3. http://geodesic.mathdoc.fr/item/JIS_2011__14_3_a4/