En permutationsmatris (eller permutationsmatris ) är en kvadratisk binär matris , i varje rad och kolumn där det finns exakt ett identitetselement. Varje permutationsmatris av storlek är en matrisrepresentation av en permutation av elementen.
Låt en permutation av element ges:
Motsvarande permutationsmatris är en matris av formen:
där är en vektor med dimension , vars element är lika med 1, och resten är lika med noll.
Permutation:
Motsvarande matris: