matrice de permutation
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

matrice de permutation



  1. #1
    invite1ff1de77

    matrice de permutation


    ------

    bonjour,
    soient r,s des permutations
    Ps ; Pr : des matrices de permutation
    d ; le symbole de kronecker
    en essayant de montrer que [PsPr]i,j = d(s°r(i),j) je trouve d(r°s(i),j)

    on a
    [PsPr]i,j = (somme k=1 a n) d(s(i),k)*d(r(k),j)

    les termes de cette somme sont nuls a part le cas k=s(i) qui est unique
    [PsPr]i,j = d(s(i),s(i))*d(r(s(i)),j)

    = d(r(s(i)),j)

    peuvez vous m'aider a retrouver ma faute!

    -----

  2. #2
    invite35452583

    Re : matrice de permutation

    L'erreur est que l'on a :
    (Pr)i,j=d(i,r(j)) et non d(r(i),j). cf wiki
    Reprends la même démo tu veras que cela marche très bien.

  3. #3
    invite1ff1de77

    Re : matrice de permutation

    parfaitement

Discussions similaires

  1. Permutation avec répétitions ?
    Par invite234d9cdb dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 27/03/2012, 17h17
  2. permutation
    Par invitec63e9d88 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 03/01/2007, 12h04
  3. Décomposition permutation
    Par invite7b72de50 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 18/01/2006, 21h55
  4. Permutation en panne :-(
    Par Mostal dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 03/09/2005, 22h57