Generating Gray codes for weak orders in constant amortized time

DOI10.1016/j.disc.2020.111992zbMath1460.68071MaRDI QIDQ785788

D. Kharzeev

Publication date: 12 August 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2020.111992

zbMATH Keywords

Gray code; weak order; CAT algorithm; shift Gray code; Cayley permutation; reflectable language

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R05: Combinatorics in computer science

05A05: Permutations, words, matrices

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

Uses Software

• OEIS