×

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
PDF BibTeX XML Cite
Full Text: DOI