1THE JOHN KNOPFMACHER CENTRE FOR APPLICABLE ANALYSIS AND NUMBER THEORY, DEPARTMENT OF MATHEMATICS, UNIVERSITY OF THE WITWATER- SRAND, P. O. WITS, 2050 JOHANNESBURG, SOUTH AFRICA,
Sattolo has presented an algorithm to generate cyclic permutations at random. In this note, the two parameters “number of moves” and “distance” are analyzed.
Citation
Helmut Prodinger. On The Analysis of an Algorithm to Generate a Random Cyclic Permutation[J], Ars Combinatoria, Volume 065. 75-78. .