Shortened universal cycles for permutations
Combinatorics
2023-08-14 v2
Abstract
Kitaev, Potapov, and Vajnovszki [On shortening u-cycles and u-words for permutations, Discrete Appl. Math, 2019] described how to shorten universal words for permutations, to length for any , by introducing incomparable elements. They conjectured that it is also possible to use incomparable elements to shorten universal cycles for permutations to length for any . In this note we prove their conjecture. The proof is constructive, and, on the way, we also show a new method for constructing universal cycles for permutations.
Cite
@article{arxiv.2204.02910,
title = {Shortened universal cycles for permutations},
author = {Rachel Kirsch and Bernard Lidický and Clare Sibley and Elizabeth Sprangel},
journal= {arXiv preprint arXiv:2204.02910},
year = {2023}
}
Comments
13 pages, 10 figures