Изменения

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

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

140 байт добавлено, 20:31, 22 декабря 2011
Свойства
* Для любых двух перестановок <tex>\sigma, \pi</tex> их матрицы обладают свойством:
*: <tex>P_\sigma P_\pi = P_{\sigma \circ \pi}</tex> , где <tex>\circ</tex> - операция [[Действие перестановки на набор из элементов, представление в виде циклов| умножения двух перестановок]]
* Для любой матрицы перестановок существует обратная:
*: <tex>P_\sigma^{-1} = P_\sigma^T</tex> , где <tex>P^T</tex> - транспонированная матрица <tex>P</tex>

Навигация