arXiv Analytics

Sign in

arXiv:1309.4741 [math.CO]AbstractReferencesReviewsResources

Overlap Cycles for Permutations: Necessary and Sufficient Conditions

Victoria Horan

Published 2013-09-18Version 1

Universal cycles are generalizations of de Bruijn cycles and Gray codes that were introduced originally by Chung, Diaconis, and Graham in 1992. They have been developed by many authors since, for various combinatorial objects such as strings, subsets, permutations, partitions, vector spaces, and designs. One generalization of universal cycles, which require almost complete overlap of consecutive words, is $s$-overlap cycles, which relax such a constraint. In this paper we study permutations and some closely related class of strings, namely juggling sequences and functions. We prove the existence of $s$-overlap cycles for these objects, as they do not always lend themselves to the universal cycle structure.

Comments: 12 pages, 2 figures
Categories: math.CO, cs.DM
Subjects: 05A05, 68R15
Related articles: Most relevant | Search more
arXiv:math/0402324 [math.CO] (Published 2004-02-19)
Generalized de Bruijn Cycles
arXiv:1709.01768 [math.CO] (Published 2017-09-06)
Some Sufficient Conditions for Finding a Nesting of the Normalized Matching Posets of Rank 3
arXiv:1708.05396 [math.CO] (Published 2017-08-17)
Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected