arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Matthew Kreitzer

1 paper(s) by this author · All BibTeX
2023-06-02 v2
Using alternating de Bruijn sequences to construct de Bruijn tori
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'.