# zbMATH — the first resource for mathematics

Note on Gray codes for permutation lists. (English) Zbl 1274.94155
Summary: R. Sedgewick [Comput. Surv. 9, 137–164 (1977; Zbl 0358.05003)] lists various Gray codes for the permutations in $$S_n$$ including the classical algorithm by Johnson and Trotter. Here we give an algorithm that constructs many families of Gray codes for $$S_n$$, which closely follows the construction of the binary reflexive Gray code for the $$n$$-cube $$Q_n$$.

##### MSC:
 94B60 Other types of codes 05A05 Permutations, words, matrices 94B25 Combinatorial codes
##### Keywords:
algorithms; combinatorial problems
Full Text: