Mathematics – Combinatorics
Scientific paper
2010-07-16
Mathematics
Combinatorics
14 pages
Scientific paper
A number system coding for the permutations generated by cyclic shift is described. 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 the symmetry properties of the set of permutations generated by cyclic shift. This code is conjectured to be a combinatorial Gray code listing the set of permutations: this corresponds to an Hamiltonian path of minimal weight in an appropriate regular digraph.
Legendre Stéphane
No associations
LandOfFree
The Number System of the Permutations Generated by Cyclic Shift does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Number System of the Permutations Generated by Cyclic Shift, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Number System of the Permutations Generated by Cyclic Shift will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-658294