Universal Cycles of Restricted Classes of Words

Arielle Leitner, Anant Godbole

Published: 2008-08-08 | Updated: 2009-04-20

Comments: 14 pages, replacement of previous version with more detailed proofs and some corrections

Note:

Journal: Discrete Mathematics, 310, 3303-3309, (2010)

DOI: 10.1016/j.disc.2010.07.016

permutation

# BIB PDF ARXIV

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".

arXiv++ Combinatorics

Universal Cycles of Restricted Classes of Words

Abstract

BibTeX