Matrice permutare
From Wikipedia, the free encyclopedia
Matricea permutare asociată permutării și notată este matricea pătrată cu elemente 0 sau 1 care se obține din matricea unitate modificând poziția liniilor în concordanță cu , în sensul că linia din matricea trece în linia a matricii , unde:
Acest articol sau această secțiune are bibliografia incompletă sau inexistentă. Puteți contribui prin adăugarea de referințe în vederea susținerii bibliografice a afirmațiilor pe care le conține. |
o permutare a mulțimii {1; 2; 3; ...;n}, adică o aplicație bijectivă de la mulțime la ea însăși:
și inversa sa
- Exemplu
Pentru permutarea , matricea corespunzătoare permutării este: