Linear-time generation of uniform random derangements encoded in cycle notation

DOI10.1016/j.dam.2016.10.001zbMath1358.05010OpenAlexW2533748337MaRDI QIDQ516912

Kenji Mikawa, Ken-ichi Tanaka

Publication date: 15 March 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.10.001

zbMATH Keywords

algorithmcombinatorial problemrandom generationderangementlinear-time algorithm

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (3)

The Feller coupling for random derangements ⋮ Unnamed Item ⋮ Efficient linear-time ranking and unranking of derangements

Cites Work

• Lexicographic ranking and unranking of derangements in cycle notation
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear-time generation of uniform random derangements encoded in cycle notation