Lexicographic ranking and unranking of derangements in cycle notation

We present lexicographic ranking and unranking algorithms for derangements expressed in cycle notation. These algorithms run in O(nlogn) time, require O(n) space, and use O(n) arithmetic operations. Similar algorithms that require less than or equal to O(nlogn) time with O(n) space complexity have not previously been proposed.