Multiplicarea permutărilor, permutării inverse, grupului de permutări

[edit] Obținerea permutării inverse

Să presupunem că permutarea este conținută în matricea p [i], apoi în array op [i], după executarea algoritmului, va fi inclusă o permutare inversă.







Atunci când reprezintă o permutare sub formă de cicluri, permutarea inversă poate fi ușor obținută prin inversarea tuturor marginilor în cicluri.







Prin urmare, urmează un algoritm mai eficient (este dată versiunea în locație):

[edit] Grupul de permutare

Un grup este un set cu o operație binară definită pe acesta care satisface următoarele proprietăți:
  1. Asociativitatea operației binare corespunzătoare.
  2. Existența unui element neutru în ceea ce privește o operațiune de așa natură încât pentru oricare dintre ele
  3. Pentru orice, există un element invers, astfel încât






Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: