arXiv++ Combinatorics

Browse math.CO papers from arXiv

Using alternating de Bruijn sequences to construct de Bruijn tori

Published: 2023-06-02 | Updated: 2023-07-07
Comments: 21 pages, comments welcome

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'.

BibTeX

Loading...