Universal and overlap cycles for posets, words, and juggling patterns

DOI10.1007/S00373-015-1632-4MaRDI QIDQ293633zbMATH OpenOpenAlexWikidataFDO

Authors Adam King, Amanda Laubmeier, Kai Orans, Anant P. Godbole

Publication date 9 June 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.5938

zbMATH Keywords

arc digraphlabeled posetsuniversal cycles

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20)

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.

Recommendations

• Universal cycles for weak orders
• Universal cycles of k-subsets and k-permutations
• On universal cycles for new classes of combinatorial structures
• Universal cycles for permutations
• Universal cycles of complementary classes

Cites work

• scientific article; zbMATH DE number 3068971 (Why is no real title available?)
• Contributions to the theory of de Bruijn cycle
• Counting linear extensions
• On Unicursal Paths in a Network of Degree 4
• On Universal Cycles for k-Subsets of an n-Set
• On \(\alpha\)-overlap graphs
• On universal cycles for new classes of combinatorial structures
• On universal cycles of labeled graphs
• Overlap cycles for permutations: necessary and sufficient conditions
• Universal cycles for combinatorial structures
• Universal cycles for weak orders
• Universal juggling cycles
• \(s\)-overlap cycles for permutations

Cited in

(3)

• Overlap cycles for permutations: necessary and sufficient conditions
• Universal juggling cycles
• On universal partial words for word-patterns and set partitions

This page was built for publication: Universal and overlap cycles for posets, words, and juggling patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293633)