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

Adam King, Amanda Laubmeier, Kai Orans, Anant Godbole

Published 2014-05-23Version 1

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.