Universal and Overlap Cycles for Posets, Words, and Juggling Patterns

Abstract

We discuss results dealing with universal cycles (u-cycles) and $s$-overlap cycles, and contribute to the body of those results by proving existence of universal cycles of naturally labeled posets (NL posets), $s$-overlap cycles of words of weight $k$, and juggling patterns. The result on posets is, to the best of our knowledge, the first demonstration of the existence of a u-cycle whose length is unknown.

15 pages, 5 figures

References in corpus (2)

• Contributions to the theory of de Bruijn cycles
• On Universal Cycles of Labeled Graphs