Work

Conjugating Full Cycles by Adjacent Transpositions: Diameter and Sorting Time

Year: 2026
Type: article
Abstract: We establish upper and lower bounds on the maximal number of steps needed to transform a cyclic permutation to the canonical cyclic permutation using conjugation by adjacent transpositions, and on the diameter of the underlying Schreier graph.
Language: English
Open Access status: diamond
OpenAlex ID: W7125170927
FWCI:
Cites: 1
Cited by:
Related to: 10