3622
правки
Изменения
→Матрица перестановок
__TOC__==Матрица перестановкиперестановок==
{{Определение
|definition=
'''Матрица перестановкиперестановок''' (англ. ''Permutation matrix'') — квадратная бинарная матрица, в каждой строке и в каждом столбце которой находится лишь одна единица.}}__TOC__
Каждая матрица перестановки размера <tex>n \times n</tex> является матричным представлением перестановки порядка <tex>n</tex>.
\end{pmatrix}</tex>, где <tex>\mathbf{e}_{i}</tex> — двоичный вектор длины <tex>n</tex>, <tex>i</tex>-й элемент которого равен единице, а остальные равны нулю.
===Элементарная матрица перестановкиперестановок===
{{Определение
