Cut-Down de Bruijn Sequences

Ben Cameron, Aysu Gündoğan, Joe Sawada

A cut-down de Bruijn sequence is a cyclic string of length $L$, where $1\le L\le k^n$, such that every substring of length $n$ appears at most once. Etzion [Theor. Comp. Sci 44…