Michael Albert ; Julian West
-
Universal cycles for permutation classes
dmtcs:2727 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2009,
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
-
https://doi.org/10.46298/dmtcs.2727
Universal cycles for permutation classesArticle
Authors: Michael Albert 1; Julian West 2
NULL##NULL
Michael Albert;Julian West
1 Department of Computer Science, University of Otago
2 Dept. of Mathematics, University of Victoria
We define a universal cycle for a class of $n$-permutations as a cyclic word in which each element of the class occurs exactly once as an $n$-factor. We give a general result for cyclically closed classes, and then survey the situation when the class is defined as the avoidance class of a set of permutations of length $3$, or of a set of permutations of mixed lengths $3$ and $4$.