signatura d’una permutació

f
Matemàtiques

Donada una permutació p dels n elements de l’interval [1,n], nombre ε(p) igual a (-1) I ( p ) on I(p) és el nombre d’inversions de p .

Per exemple, la signatura de la permutació 3214 de l’interval [1,2,3,4] és (-1)3 = -1, ja que aquesta permutació només presenta tres inversions: (3,2), (3,1) i (2,1).