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

作者：King Adam; Laubmeier Amanda; Orans Kai; Godbole Anant^*

来源：Graphs and Combinatorics, 2016, 32(3): 1013-1025.

DOI：10.1007/s00373-015-1632-4

• Universal cycles
• Arc digraph
• Labeled posets

We discuss results dealing with universal cycles (ucycles) 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 ucycle whose length is unknown.

• 出版日期2016-5