Universal Cycles of Restricted Classes of Words
Abstract
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), ranked permutations, and "passwords".
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2008
- DOI:
- 10.48550/arXiv.0808.1309
- arXiv:
- arXiv:0808.1309
- Bibcode:
- 2008arXiv0808.1309L
- Keywords:
-
- Mathematics - Combinatorics;
- 05B99
- E-Print:
- 14 pages, replacement of previous version with more detailed proofs and some corrections