In de lineaire algebra, een onderdeel van de wiskunde, is een permutatiematrix een een vierkante matrix, die in iedere rij en in iedere kolom één waarde 1 heeft en waar alle andere waarden in diezelfde rijen en kolommen gelijk zijn aan 0. Wikipedia