Note on Gray codes for permutation lists

DOI10.2298/PIM0578087LMaRDI QIDQ4928273zbMATH OpenOpenAlexFDO

Authors

Publication date 10 June 2013

Published in Publications de l'Institut Math?matique (Belgrade) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/pim0578087l

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

algorithmscombinatorial problems

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial codes (94B25) Other types of codes (94B60)

Recommendations

• Gray code for permutations with a fixed number of cycles
• A loopless implementation of a gray code for signed permutations
• A Survey of Combinatorial Gray Codes
• Gray code for permutations with a fixed number of left-to-right minima.
• A Gray code for the shelling types of the boundary of a hypercube

Cited in

(14)

• Gray codes for non-crossing partitions and dissections of a convex polygon
• Gray codes for reflection groups
• Gray code for Cayley permutations
• A Gray code for the shelling types of the boundary of a hypercube
• Strings from linear recurrences and permutations: a gray code
• The greedy Gray code algorithm
• A Gray code for permutations of size 2d with d descents
• Gray code and loopless algorithm for the reflection group D_n
• Statistical estimates of the<tex>n</tex>-bit Gray codes by restricted random generation of permutations of 1 to<tex>2^n</tex>
• Combinatorial families that are exponentially far from being listable in Gray code sequence
• A Survey of Combinatorial Gray Codes
• A loopless implementation of a gray code for signed permutations
• Combinatorial generation via permutation languages. I: Fundamentals
• Gray code for permutations with a fixed number of cycles

This page was built for publication: Note on Gray codes for permutation lists

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4928273)