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

DOI10.1007/S00373-015-1632-4zbMATH Open1339.05005arXiv1405.5938OpenAlexW1758090780WikidataQ57432119 ScholiaQ57432119MaRDI QIDQ293633FDOQ293633

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)

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.

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

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

zbMATH Keywords

arc digraphlabeled posetsuniversal cycles

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Universal juggling cycles
• Overlap cycles for permutations: necessary and sufficient conditions

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)