cycle-decomposition

Computes the cycle decomposition for a permutation

Example

console.log(require("cycle-decomposition")([3,2,1,0]))

Output:

[ [0,3], [1,2] ]

Install

npm install cycle-decomposition

API

require("cycle-decomposition")(permutation)

The main function in this library takes a length n permutation represented as a sequence of integers from 0 to n-1 describing how the permutation acts on a finite set according to the rule i --> permutation[i].

• permutation is a permutation

Returns A list of cycles.

Credits

(c) 2013-2014 Mikola Lysenko. MIT License