Prefix partitioned Gray codes for particular cross-bifix-free sets

DOI10.1007/s12095-014-0105-6zbMath1297.68189arXiv1401.4650OpenAlexW2005112909MaRDI QIDQ458743

Stefano Bilotta, Ahmad Sabri, Antonio Bernini, Renzo Pinzani, Vicentiu Vajnovszki

Publication date: 8 October 2014

Published in: Cryptography and Communications, Mathematical Structures in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

CAT algorithmsGray codes\(q\)-ary wordscross-bifix-free sets

Mathematics Subject Classification ID

Combinatorics on words (68R15) Prefix, length-variable, comma-free codes (94A45)

Related Items (9)

Non-overlapping matrices via Dyck words ⋮ Loopless algorithms to generate maximum length Gray cycles wrt. \(k\)-character substitutions ⋮ A Construction for Variable Dimension Strong Non-Overlapping Matrices ⋮ A 2D non-overlapping code over a \(q\)-ary alphabet ⋮ Unnamed Item ⋮ Prefix partitioned Gray codes for particular cross-bifix-free sets ⋮ Cross-bifix-free sets in two dimensions ⋮ Unnamed Item ⋮ Gray cycles of maximum length related to \(k\)-character substitutions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Prefix partitioned Gray codes for particular cross-bifix-free sets
• Data compression and Gray-code sorting
• Gray visiting Motzkins
• Gray code for derangements
• A simple suboptimal construction of cross-bifix-free codes
• An Algebraic Explanation for the Family Structure of Quarks and Leptons
• On Generating the N-ary Reflected Gray Codes
• A Note on Gray Code and Odd-Even Merge
• Combinatorial Gray Codes
• Symbolic Gray Code As A Data Allocation Scheme For Two-disc Systems
• Efficient generation of the binary reflected gray code and its applications
• A note on bifix-free sequences (Corresp.)
• Error Detecting and Error Correcting Codes
• A New Approach to Cross-Bifix-Free Sets
• Cross-Bifix-Free Codes Within a Constant Factor of Optimality
• Algorithms on Strings
• Generation of Permutations by Adjacent Transposition

This page was built for publication: Prefix partitioned Gray codes for particular cross-bifix-free sets