Décomposition d'une permutation !!
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
barbu23
- Membre Transcendant
- Messages: 5466
- Enregistré le: 18 Fév 2007, 17:04
-
par barbu23 » 23 Fév 2007, 13:22
Bonjour:
je voudrai savoir si pour une permutation quelconque

, il existe
 \neq ( \tau_{1}, \tau_{2}, ... , \tau_{q} \) $)
: des transpositions telles que :

!!
C'est à dire, est ce que la decomposition d'une permutation en produit de transposition est unique !!
et merçi d'avance !!
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 23 Fév 2007, 13:35
Pas unique :

pour une transposition

.
-
fahr451
- Membre Transcendant
- Messages: 5142
- Enregistré le: 05 Déc 2006, 23:50
-
par fahr451 » 23 Fév 2007, 15:56
ce qui est unique c'est la parité du nombre de transpositions
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 63 invités