Matrice de 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

Matrice de permutation

par barbu23 » 05 Mar 2014, 16:20

Bonjour à tous, :happy3:

Par quelle matrice de permutation d'ordre faut -t-il multiplier à gauche et à droite pour obtenir ?

Merci d'avance.



barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 05 Mar 2014, 17:49

Un petit up pour voir si quelqu'un peut m'aider. :happy3:
Merci d'avance. :happy3:

Alasdair
Membre Naturel
Messages: 24
Enregistré le: 04 Mar 2014, 03:53

par Alasdair » 05 Mar 2014, 19:13

Yop,

tu veux déplacer la deuxième ligne en première qui elle même se transforme en troisième, donc tu cherches la matrice correspondant à la permutation (132). C'est à dire . Multiplie à gauche et à droite, fait la danse du ventre et c'est prêt.

barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 05 Mar 2014, 19:40

Alasdair a écrit:Yop,

tu veux déplacer la deuxième ligne en première qui elle même se transforme en troisième, donc tu cherches la matrice correspondant à la permutation (132). C'est à dire . Multiplie à gauche et à droite, fait la danse du ventre et c'est prêt.

Merci beaucoup. Comment sais - tu trouver la bonne matrice de permutation ? Tu suis quelle démarche ?.
Moi j'aurai aimé multiplier par une matrice anti-circulante de base pour permuter circulairement les coefficients non nuls de la matrice , est ce possible ?
Merci d'avance. :happy3:

Alasdair
Membre Naturel
Messages: 24
Enregistré le: 04 Mar 2014, 03:53

par Alasdair » 05 Mar 2014, 20:06

barbu23 a écrit:Merci beaucoup. Comment sais - tu trouver la bonne matrice de permutation ? Tu suis quelle démarche ?.
Moi j'aurai aimé multiplier par une matrice anti-circulante de base pour permuter circulairement les coefficients non nuls de la matrice , est ce possible ?
Merci d'avance. :happy3:


Je ne connais pas les matrices anti-circulantes (et ça a l'air d'etre un joyeux bordel), donc je ne vais pas pouvoir te répondre sur ce point précis. En revanche pour trouver la bonne matrice de permutation il suffit de penser quel est le changement que tu veux effectuer en terme de permutations. Et comme je le disais, tu veux déplacer la troisième ligne à la place de la deuxième et elle même à la place de la première, donc effectuer une permutation (321). Et pour trouver la matrice qui correspond à cette permutation, tu peux voir que 3 devient 2, donc , 2 devient 1 donc etc... C'est très brouillon dit comme ça, mais c'est facile à appliquer (je trouve). Et si tu veux mieux sentir d'oú ça vient exactement je t'encourage à réfléchir à ces histoires de matrices de permutations, leur lien avec les permutations et les propriétés des permutations elles-mêmes (genre pour une transposition et une permutation regarder ).

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 05 Mar 2014, 20:32

Perso, j'ai plus que des doutes concernant le fait que ces deux matrices soient "semblables" i.e. que l'on puisse passer de l'une à l'autre par un changement de base, c'est à dire en multipliant à droite [et à gauche] par une matrice P [et son inverse]
Sauf que (comme souvent...) ton énoncé n'est pas clair : tu ne parle bien que d'une seule matrice (donc tu ne compte pas multiplier à droite par un truc et à gauche par un autre) mais çe que tu écrit laisse à penser que tu veut multiplier des deux cotés par la même chose (et pas par la matrice d'un coté et son inverse de l'autre)
Sauf que de passer de A à PAP, en algèbre, ben ça a pas trop de sens...

Tu peut clarifier ce que tu veut faire ?
- Changer de base : A -> P^(-1)AP
- Multiplier à droite (ou à gauche) par un truc A->AP ou bien A->PA
- Faire un "double changement de base" (départ et arrivé) : A-> P^{-1}AQ
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 30 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite