permutatiematrix

In de lineaire algebra, een onderdeel van de wiskunde, is een permutatiematrix een vierkante (0,1)-matrix die precies één waarde 1 in elke rij en elke kolom heeft en waar alle andere waarde in diezelfde rijen en kolommen gelijk zijn aan 0. Een permutatiematrix kan ook gezien worden als een elementaire matrix waar de rijen zijn gepermuteerd. Elke permutatiematrix stelt een specifieke permutatie van m elementen voor en, indien gebruikt om een andere matrix te vermenigvuldigen, kan de permutatiematrix deze permutatie in de rijen of kolommen van de andere matrix produceren.