## Universal Cycles of Restricted Classes of Words

*Leitner, Arielle*;

*Godbole, Anant*;

- Subject: 05B99 | Mathematics - Combinatoricsarxiv: Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) | Mathematics::Combinatorics | Computer Science::Formal Languages and Automata Theory

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 classes of words, including: non-bijections, equitable words (under suitable restrictions),... View more

- References (7)
- Related Organizations (1)
East Tennessee State University ( ETSU ) United StatesWebsite url: http://www.etsu.edu/etsuhome/73% - Metrics

Share - Bookmark

- Download from

- Funded by