Generating a random cyclic permutation

DOI10.1007/BF01941134zbMath0656.68076MaRDI QIDQ1110343

David Gries, Jin-Yun Xue

Publication date: 1988

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

algorithmprogram correctness proofrandom cyclic permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Specification and verification (program logics, model checking, etc.) (68Q60) Discrete mathematics in relation to computer science (68R99) Algorithms in computer science (68W99)

Related Items (4)

On random and adaptive parallel generation of combinatorial objects ⋮ A Linear In-situ Algorithm for the Power of Cyclic Permutation ⋮ Efficient generation of random derangements with the expected distribution of cycle lengths ⋮ Random and exhaustive generation of permutations and cycles

Cites Work

• Principles of combinatorics

This page was built for publication: Generating a random cyclic permutation