Trajectories in random minimal transposition factorizations

Valentin Féray, Igor Kortchemski

We study random typical minimal factorizations of the $n$-cycle, which are factorizations of $(1,\dots ,n)$ as a product of $n-1$ transpositions, chosen uniformly at random. Our m…