Universal Cycles of Restricted Classes of Words

Arielle Leitner, Anant Godbole

It is well known that Universal Cycles of $k$-letter words on an $n$-letter alphabet exist for all $k$ and $n$. In this paper, we prove that Universal Cycles exist for restricted c…