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

Том 395, стр. 86-103

Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, С.-Петербург 191023, Россия

liko@pdmi.ras.ru

Аннотация: В статье предложены новые контурные оценки для перроновского корня слабо неприводимой неотрицательной матрицы, зависящие от контуров длины, не меньшей чем два, в ассоциированном ориентированном графе. В некоторых случаях новые оценки улучшают контурные оценки Ю. А. Альпина, предложенные в 1995 г. При выводе оценок использованы два различных подхода. Библ. -- 5 назв.
Ключевые слова: неотрицательная матрица, перроновский корень, двусторонние оценки, контурные оценки [nonnegative matrix, Perron root, two-sided bounds, circuit bounds]