Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution

Simona Grusea, Anthony Labarre

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of know…