Circular sorting in the alternating group

Melanie Ferreri, Eric Swartz, Nicholas J. Werner

The symmetric group $S_n$ is generated by transpositions, and problems of sorting permutations using transpositions are well studied. In recent work, Adin, Alon, and Roichman studi…