Answers are grounded in this paper and cite their sources.
Presents methods generating unique permutations in a cyclic string, indicating improved efficiency.
A shorthand universal cycle for permutations is a cyclic string in which each shorthand permutation appears exactly once as a unique substring. In this paper, we present three simple and efficient methods of generating shorthand universal cycles for permutations, and these three methods generate a total of 2 + ∏ t = 2 n − 2 t ! shift inequivalent shorthand universal cycles for permutations. In addition, each of the three new methods can be used to generate a shorthand universal cycle for permutations in O ( 1 ) -amortized time per symbol using O ( n ) space.
No takes yet. Share an insight, caveat, or question.
Chang et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: