Gray cycles of maximum length related to k-character substitutions

DOI10.1007/978-3-030-93489-7_12MaRDI QIDQ2096591zbMATH OpenOpenAlexFDO

Authors J. Néraud

Publication date 9 November 2022

Full work available at URL https://arxiv.org/abs/2108.13659

zbMATH Keywords

complexitysubstitutioncyclerelationcharacterwordGray

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 3720983 (Why is no real title available?)
• scientific article; zbMATH DE number 2176112 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3231892 (Why is no real title available?)
• A Gray code for set partitions
• A Survey of Combinatorial Gray Codes
• Affine m-ary gray codes
• An algorithm for generating subsets of fixed size with a strong minimal change property
• Combinatorial Gray Codes
• Data compression and Gray-code sorting
• ECO:a methodology for the enumeration of combinatorial objects
• Generating necklaces
• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• On Generating the N-ary Reflected Gray Codes
• Universal cycles for combinatorial structures
• Variable-length codes independent or closed with respect to edit relations

Cited in

(1)

• Loopless algorithms to generate maximum length Gray cycles wrt. \(k\)-character substitutions

This page was built for publication: Gray cycles of maximum length related to \(k\)-character substitutions

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