An Unoriented Variation on de Bruijn Sequences

Christie S. Burris, Francis C. Motta, Patrick D. Shipman

For positive integers $k,n$, a de Bruijn sequence $B(k,n)$ is a finite sequence of elements drawn from $k$ characters whose subwords of length $n$ are exactly the $k^n$ words of le…