Изменения
Нет описания правки
'''Ма́трица перестано́вки''' (или ''подстано́вки'') — квадратная [[бинарная матрица]], в каждой строке и столбце которой находится лишь один единичный элемент. Каждая матрица перестановки размера <math>n \times n</math> является матричным представлением [[Перестановка|перестановки]] порядка <math>n</math>.
== Определение ==
\end{pmatrix},
</math>
где <math>\mathbf{e}_{i}</math> — [[Вектор (математика)|вектор]] длины <math>n</math>, <math>i</math>-й элемент которого равен 1, а остальные равны нулю.
=== Пример ===
* Для любых двух перестановок <math>\sigma, \pi</math> их матрицы обладают свойством:
*: <math>P_\sigma P_\pi = P_{\sigma \circ \pi}</math>
* Матрицы перестановки [[Ортогональная матрица|ортогональны]], так что для каждой такой матрицы существует обратная:
*: <math>P_\sigma^{-1} = P_\sigma^T</math>
* Умножение произвольной матрицы <math>M</math> на перестановочную соответственно меняет местами её столбцы.
* Умножение перестановочной матрицы на произвольную <math>M</math> меняет местами строки в <math>M</math>.
