матрица сдвига

Ма́трица сдви́га (также сдви́говая ма́трица) — бинарная матрица с единицами только на главных или и нулями в остальных местах. Сдвиговая матрица U с единицами на наддиагонали называется верхне-сдвиговой матрицей. Соответствующая поддиагональная матрица L называется нижне-сдвиговой матрицей. Компоненты матриц U и L с индексами (i, j) имеют вид где — дельта-символ Кронекера. Например, сдвиговая 5×5-матрица Очевидно, при транспонировании нижне-сдвиговой матрицы получается верхне-сдвиговая матрица, и наоборот. Умножение слева произвольной матрицы A на нижне-сдвиговую матрицу приводит к сдвигу элементов матрицы A вниз на одну позицию, причём верхняя строчка результирующей матрицы заполняется нулями. Умножение справа произвольной матрицы A на нижне-сдвиговую матрицу приводит к сдвигу влево на одну позицию с заполнением нулями правого столбца. Аналогичные операции с участием верхне-сдвиговой матрицы приводят к противоположным сдвигам. Все сдвиговые матрицы нильпотентны: сдвиговая n×n-матрица S в степени, равной её размерности n, равна нулевой матрице.