On shortening u-cycles and u-words for permutations

Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki

This paper initiates the study of shortening universal cycles (u-cycles) and universal words (u-words) for permutations either by using incomparable elements, or by using non-deter…