On The Analysis of an Algorithm to Generate a Random Cyclic Permutation

Helmut Prodinger1
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,

Abstract

Sattolo has presented an algorithm to generate cyclic permutations at random. In this note, the two parameters “number of moves” and “distance” are analyzed.