Hurlbert–Mykkeltveit–Parker conjecture on de Bruijn arrays
Hurlbert–Mykkeltveit–Parker conjecture on de Bruijn arrays
An -array is an array over a -symbol alphabet in which every window appears exactly once; when the array is a torus, windows wrap around the boundaries. The parameters and denote the array dimensions.
Hurlbert–Mykkeltveit–Parker conjecture. There exists an -array whenever
if and only if the array is a torus, or , and or .
These conditions are conjectured to be sufficient in addition to the necessary conditions for de Bruijn arrays discussed in the paper. The source provides no resolution status for this conjecture.
Sources & referencesView supporting material
Primary source
Victoria Horan and Brett Stevens, “Locating Patterns in the De Bruijn Torus”, arXiv:1505.04065 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.