Изменения

Перейти к: навигация, поиск

Матричное представление перестановок

13 байт добавлено, 07:50, 21 декабря 2011
Свойства
* Для любой матрицы перестановок существует обратная:
*: <tex>P_\sigma^{-1} = P_\sigma^T</tex> , где <tex>P^T</tex> - транспонированная матрица <tex>P</tex>
* Для любой матрицы перестановок <tex>P</tex> справедливо:
*: <tex>P^T P = P P^T = E</tex> , где <tex>E</tex> - единичная матрица
* Произведение матриц перестановок одного и того же порядка есть матрица перестановок

Навигация