next up previous contents index
suivant: Product of disjoint cycles monter: Permutations précédent: Random permutation : randperm   Table des matières   Index

Decomposition as a product of disjoint cycles :

permu2cycles takes as argument a permutation.
permu2cycles returns its decomposition as a product of disjoint cycles.
Input :
Output :
In the answer the cycles of size 1 are omitted, except if n - 1 is a fixed point of the permutation (this is required to find the value of n from the cycle decomposition).
Input :
Output :
Input :
Output :

giac documentation written by Renée De Graeve and Bernard Parisse