Matriks permutasi itu apa sih?

Dalam matematika, khususnya dalam teori matriks, matriks permutasi adalah matriks biner persegi yang memiliki tepat satu entri 1 di setiap baris dan setiap kolom dan 0 di tempat lain. Setiap matriks tersebut, misalnya , mewakili permutasi dari  elemen dan, ketika digunakan untuk mengalikan matriks lain, katakanlah , menghasilkan permutasi baris (saat pra-perkalian, untuk membentuk ) atau kolom (saat pasca-perkalian, untuk membentuk ) dari matriks .