Opérations sur les permutations

Ce calculateur trouve la permutation inverse, le nombre d’inversions et la parité, la décomposition en cycles et l’ordre d’une permutation.

Exemple. Pour la permutation 3 1 2 5 4, l’inverse est 2 3 1 5 4, il y a 3 inversions, les cycles sont (1 3 2)(4 5) et l’ordre est ppcm(3, 2) = 6.

Une permutation est paire si le nombre d’inversions est pair. L’ordre indique combien de fois il faut appliquer la permutation pour revenir à l’arrangement initial.