Среди всех бинарных матриц, состоящих исключительно из нулей и единиц, матрицы перестановки занимают совершенно особое, привилегированное положение. Они служат математическим мостом, соединяющим непрерывный мир линейной алгебры с дискретным миром комбинаторики и теории групп. Матрица перестановки — это квадратная матрица, в каждой строке и в каждом столбце которой находится ровно одна единица, а все остальные элементы равны нулю. Умножение любого вектора или матрицы на такую структуру не изменяет самих чисел, а лишь перемешивает их (меняет местами координаты). Изучение свойств этих матриц критически важно для понимания алгоритмов сортировки, шифрования данных, а также для обеспечения численной устойчивости алгоритмов решения систем линейных уравнений.