|
Записки научных семинаров ПОМИ, 2022, том 514, страницы 5–17
(Mi znsl7239)
|
|
|
|
Верхняя граница цепного индекса
Ю. А. Альпинa, А. Э. Гутерманb, Е. Р. Шафеевc a ул. Гоголя, 9, кв. 1, 420015 Казань, Россия
b Израильский технологический институт Технион, 3200003 Хайфа, Израиль
c Московский государственный университет им. М. В. Ломоносова, 119991 Москва, Россия
Аннотация:
В работе рассматривается цепной индекс квадратной матрицы размера $n$ и доказывается, что он не превосходит $n-1$. Также показано, что все целые числа от $0$ до $n-1$ реализуются как значения цепного индекса. Библ. – 6 назв.
Ключевые слова:
неотрицательные матрицы, цепные матрицы, цепной индекс, цепной ранг.
Поступило: 12.10.2022
Образец цитирования:
Ю. А. Альпин, А. Э. Гутерман, Е. Р. Шафеев, “Верхняя граница цепного индекса”, Численные методы и вопросы организации вычислений. XXXV, Зап. научн. сем. ПОМИ, 514, ПОМИ, СПб., 2022, 5–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7239 https://www.mathnet.ru/rus/znsl/v514/p5
|
Статистика просмотров: |
Страница аннотации: | 158 | PDF полного текста: | 85 | Список литературы: | 28 |
|