Universal cycles for permutation classes

zbMATH Open1391.05002MaRDI QIDQ3176554FDOQ3176554

Authors: Julian West, Michael Albert 

Publication date: 23 July 2018

Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAK0104

Recommendations

• Universal cycles for permutations
• Universal cycles of \(k\)-subsets and \(k\)-permutations
• Enumerations of universal cycles for \(k\)-permutations
• Universal cycles of classes of restricted words
• Universal cycles for combinatorial structures

zbMATH Keywords

universal cyclesrestricted permutationsEulerian circuitsDeBruijn graphs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Applications of graph theory (05C90) Eulerian and Hamiltonian graphs (05C45) Combinatorics on words (68R15)

Cited In (14)

• On shortening \(u\)-cycles and \(u\)-words for permutations
• Universal cycles for permutations
• Universal limits of substitution-closed permutation classes
• Containing all permutations
• On a family of universal cycles for multi-dimensional permutations
• Graph universal cycles: compression and connections to universal cycles
• An explicit universal cycle for the \((n-1)\)-permutations of an \(n\)-set
• Universal Cycles of Discrete Functions
• A new universal cycle for permutations
• Universal cycles for weak orders
• On universal cycles for multisets
• On a greedy algorithm to construct universal cycles for permutations
• Title not available (Why is that?)
• Shortened universal cycles for permutations

This page was built for publication: Universal cycles for permutation classes

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