The Existence and Structure of Universal Partial Cycles

Dylan Fillmore, Bennet Goeckner, Rachel Kirsch +2

A universal partial cycle (or upcycle) for ${\mathcal{A}}^n$ is a cyclic sequence that covers each word of length $n$ over the alphabet $\mathcal{A}$ exactly once -- like a De Bruijn…