Why does Sattolo's algorithm produce a permutation with exactly one cycle?

21 bookmarks. first posted by markos august 2017.

Why does Sattolo's algorithm produce a permutation with exactly one cycle?

21 bookmarks. first posted by markos august 2017.