Sattolo’s algorithm for generating random cycles

Before coming up with a new algorithm, most of us google the problem to see what is out there. This mostly works. Recently, I had been trying to come up with an algorithm that would generate a specific kind of random permutations. The stumbling block however turned out to be not knowing that that “specific kind” is actually the same as a cycle in group theory. Knowing that characterization, it is fairly easy to search and find the algorithm described by Sandra Sattolo in 1986.

Enter Comments