signature d'une permutation
Gender:Fem, Nom, Nom féminin singulier, Number:Sing
source:wiki
Définitions
1. En mathématiques, toute permutation de support fini se décompose en un produit de transpositions, de plusieurs façons, mais la parité du nombre de transpositions ne dépend pas de la décomposition choisie. La parité d'une permutation est la parité de ce nombre. La signature d'une permutation vaut 1 si celle-ci est paire, ?1 si elle est impaire.
2. En mathématiques, une permutation de support fini est dite paire si elle présente un nombre pair d'inversions, impaire sinon. La signature d'une permutation vaut 1 si celle-ci est paire, ?1 si elle est impaire.
[F]
›
•
•
•
•
•
•
[F]
›
42
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
