16 Nov
2007
16 Nov
'07
7:36 p.m.
On 11/17/07, Fred lunnon <fred.lunnon@gmail.com> wrote:
... But it begs the question --- what is a good random permutation generator? The only reference a web search turned up was Akl & Meier (1984), which I can't access from home. Does anybody know what's in it?
Brain in gear now. Generate a random integer x in the interval [0, n!-1], and express x as a mixed-radix number to the sequence of bases n,n-1,...,i,...,1 [for larger n, maybe generate directly n integers in range [0, i] for each i]. There is now a simple correspondence with the x-th permutation in alphabetic order. WFL