Матрица перестановки

Шаблон:-ru-

Семантические свойства

Перестановке порядка 4 $\pi =\left(\begin{array}{ccccccc}1& & 2& & 3& & 4\\ 4& & 2& & 1& & 3\end{array}\right)$ соответствует матрица перестановки 4 x 4 $P=\left(\begin{array}{ccccccc}0& & 0& & 0& & 1\\ 0& & 1& & 0& & 0\\ 1& & 0& & 0& & 0\\ 0& & 0& & 1& & 0\end{array}\right)$

Значение

1. квадратная бинарная матрица, в каждой строке и столбце которой находится ровно один единичный элемент; матрица перестановки размера n x n — матричное представление перестановки порядка n Шаблон:Пример

Синонимы

1. матрица подстановки

Гиперонимы

1. бинарная матрица