Using alternating de Bruijn sequences to construct de Bruijn tori

DOI10.1007/S10623-023-01351-0MaRDI QIDQ6438997zbMATH OpenWikidataFDO

Authors Matthew Kreitzer, Mihai Nica, Rajesh Pereira

Publication date 2 June 2023

Full work available at URL https://doi.org/10.1007/S10623-023-01351-0

Mathematics Subject Classification ID

Other designs, configurations (05B30) Eulerian and Hamiltonian graphs (05C45) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

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

Recommendations

• New constructions for De Bruijn tori
• scientific article; zbMATH DE number 718858
• On the de Bruijn torus problem
• Locating patterns in the de Bruijn torus
• scientific article; zbMATH DE number 3908332

Cited in

(2)

• Periods of strongly connected multivariate digraphs
• Universal partial tori

This page was built for publication: Using alternating de Bruijn sequences to construct de Bruijn tori

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6438997)