Ю. А. Альпин, А. Э. Гутерман, Е. Р. Шафеев, “Верхняя граница цепного индекса”, Зап. научн. сем. ПОМИ, 2022, том 514,страницы 5

Верхняя граница цепного индекса

Ю. А. Альпин^a, А. Э. Гутерман^b, Е. Р. Шафеев^c

^a ул. Гоголя, 9, кв. 1, 420015 Казань, Россия
^b Израильский технологический институт Технион, 3200003 Хайфа, Израиль
^c Московский государственный университет им. М. В. Ломоносова, 119991 Москва, Россия

Аннотация: В работе рассматривается цепной индекс квадратной матрицы размера $n$ и доказывается, что он не превосходит $n-1$. Также показано, что все целые числа от $0$ до $n-1$ реализуются как значения цепного индекса. Библ. – 6 назв.

Ключевые слова: неотрицательные матрицы, цепные матрицы, цепной индекс, цепной ранг.

УДК: 512.643

Поступило: 12.10.2022