Designs, Codes and Cryptography Computer Science Applications

Universal partial tori

William D. Carey, Matthew David Kearney, Rachel Kirsch, Stefan Popescu
Springer Nature · 2025-03-27 · DOI 10.1007/s10623-025-01609-9

Abstract

Abstract A De Bruijn cycle is a cyclic sequence in which every word of length n over an alphabet $$\mathcal {A}$$ A appears exactly once. De Bruijn tori are a two-dimensional analogue. Motivated by recent progress on universal partial cycles and words, which shorten De Bruijn cycles using a wildcard character, we introduce universal partial tori and matrices. We find them computationally and construct infinitely many of them using one-dimensional variants of universal cycles, including a new variant called a universal partial family.

Read at publisher →