Voorbeeld
We geven nu 4 verschillende manieren om een permutatie uit S8
te presenteren:
- Als product van disjuncte cykels;
- Als 2 ×8 matrix;
- Als gerichte graaf: er is een kant van i naar j als
het beeld van i gelijk aan j is;
- Als permutatiematrix: in de i-de kolom staat een 1 in de j-de
rij
als
het beeld van i gelijk aan j is. Alle andere plaatsen in deze kolom zijn 0.