Probability generating functions for Sattolo's algorithm

MaRDI QIDQ2834339zbMATH OpenFDO

Authors Mark C. Wilson

Publication date 28 November 2016

Published in Journal of the Iranian Statistical Society JIRSS (Search for Journal in Brave)

Full work available at URL http://jirss.irstat.ir/browse.php?a_id=114&slc_lang=en&sid=1&ftxt=1

zbMATH Keywords

grand PGFrandom cycle generation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Analysis of algorithms (68W40) Combinatorial probability (60C05)

Recommendations

• Random and exhaustive generation of permutations and cycles
• Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
• Generating a random cyclic permutation
• Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm
• scientific article; zbMATH DE number 2188461

Cited in

(6)

• Preserving the number of cycles of length k in a growing uniform permutation
• Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence
• Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
• scientific article; zbMATH DE number 2188461 (Why is no real title available?)
• Random and exhaustive generation of permutations and cycles
• Generating a random cyclic permutation

This page was built for publication: Probability generating functions for Sattolo's algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2834339)