Using alternating de Bruijn sequences to construct de Bruijn tori
Combinatorics
2023-07-11 v2
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'.
Cite
@article{arxiv.2306.01498,
title = {Using alternating de Bruijn sequences to construct de Bruijn tori},
author = {Matthew Kreitzer and Mihai Nica and Rajesh Pereira},
journal= {arXiv preprint arXiv:2306.01498},
year = {2023}
}
Comments
21 pages, comments welcome