dc.contributor.author |
Wilson, Mark |
en |
dc.date.accessioned |
2013-12-04T22:14:38Z |
en |
dc.date.issued |
2004 |
en |
dc.identifier.citation |
Journal of the Iranian Statistical Society 3(2):297-308 2004 |
en |
dc.identifier.issn |
1726-4057 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/21202 |
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. Recently, H. Prodinger analysed two important random variables associated with the algorithm, and found their mean and variance. H. Mahmoud extended Prodinger’s analysis by finding limit laws for the same two random variables. The present article, starting from the definition of the algorithm, is completely self-contained. After giving a simple new proof of correctness, we generalize the abovementioned probabilistic results by determining the “grand” probability generating functions of the random variables. The focus throughout is on using standard methods that give a unified approach, and open the door to further study |
en |
dc.relation.ispartofseries |
Journal of the Iranian Statistical Society |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Probability generating functions for Sattolo's algorithm |
en |
dc.type |
Journal Article |
en |
pubs.issue |
2 |
en |
pubs.begin-page |
297 |
en |
pubs.volume |
3 |
en |
pubs.author-url |
http://jirss.irstat.ir/browse.php?a_code=A-10-1-57&slc_lang=en&sid=1 |
en |
pubs.end-page |
308 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
14580 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.record-created-at-source-date |
2010-09-01 |
en |