dc.contributor.author |
Wilson, Mark |
en |
dc.date.accessioned |
2009-04-16T23:16:41Z |
en |
dc.date.available |
2009-04-16T23:16:41Z |
en |
dc.date.issued |
2007 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-295 (2007) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/3802 |
en |
dc.description.abstract |
In 1986 S. Sattolo introduced a simple algorithm for uniform random generation
of cyclic permutations on a fixed number of symbols. This algorithm is very similar
to the standard method for generating a random permutation, but is less well
known.
We consider both methods in a unified way, and discuss their relation with
exhaustive generation methods. We analyse several random variables associated
with the algorithms and find their grand probability generating functions, which
gives easy access to moments and limit laws. |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial |
en |
dc.title |
Random and Exhaustive Generation of Permuations and Cycles |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::280000 Information, Computing and Communication Sciences |
en |
dc.rights.holder |
The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |