http://www.nsu.ru/education/cmet/node31.html

Матрица A называется разложимой, если существует такая матрица перестановок P , что (см. рис), где A1 , A2 -- квадратные матрицы, PT -- транспонированная матрица P . В противном случае матрица A называется неразложимой (матрица P называется матрицей перестановок, если в каждой строке и в каждом столбце один элемент равен 1, а все остальные элементы равны 0).