"Записки научных семинаров ПОМИ"

Том 514, стр. 5-17

ул. Гоголя, 9, кв. 1, 420015 Казань, Россия

yurialpin016@gmail.com

Израильский технологический институт Технион, 3200003 Хайфа, Израиль

alexander.guterman@gmail.com

Московский государственный университет им. М. В. Ломоносова, 119991 Москва, Россия

shafeev.ev@yandex.ru

Аннотация: В работе рассматривается цепной индекс квадратной матрицы размера $n$ и доказывается, что он не превосходит $n-1$. Также показано, что все целые числа от 0 до $n-1$ реализуются как значения цепного индекса. Библ. -- 6 назв.
Ключевые слова: неотрицательные матрицы, цепные матрицы, цепной индекс, цепной ранг [Non-negative matrices, chainable matrices, chainable index, chainable rank]