Using alternating de Bruijn sequences to construct de Bruijn tori

2023/06/02 by Matthew Kreitzer, Mihai Nica, Kreitzer, Matthew +3
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algebraic structures and combinatorial models #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.2306.01498

openalex publication_date 2023/06/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A de Bruijn torus is the two dimensional generalization of a de Bruijn sequence. While some methods exist to generate these tori, only a few methods of construction are known. We present a novel method to generate de Bruijn tori with rectangular windows by combining two variants de Bruijn sequences called `Alternating de Bruijn sequences' and `De Bruijn families'.

Related

• Locating Patterns in the De Bruijn Torus
• On de Bruijn Rings and Families of Almost Perfect Maps
• De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences
• De Bruijn Tori Without Zeros: A Field-Theoretic Perspective
• Extending de Bruijn sequences to larger alphabets