21-10-2023
Ма́трица перестано́вки (или подстано́вки) — квадратная бинарная матрица, в каждой строке и столбце которой находится лишь один единичный элемент. Каждая матрица перестановки размера является матричным представлением перестановки порядка .
Пусть дана перестановка порядка :
Соответствующей матрицей перестановки является матрица вида:
где — вектор длины , -й элемент которого равен 1, а остальные равны нулю.
Перестановка:
Соответствующая матрица:
Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её. |
Матрица перестановки.