|
Частично разложимые и вполне неразложимые неотрицательные матрицы
Ю. В. Болотников Математический институт им. В. А. Стеклова РАН
Аннотация:
Рассматриваются матрицы размера $m\times n$, $m\le n$, с элементами из произвольного заданного конечного множества неотрицательных действительных чисел, включающего нуль, в частности, $(0,1)$-матрицы. На основе классификации таких матриц по типам и общей формулы для числа матриц нульности $t$ при $t>n$ и $t\ge n>m$ (см. [2]) получено асимптотическое при $n\to\infty$ разложение для общего числа а) вполне неразложимых матриц (теоремы 1 и 5), б) частично разложимых матриц заданной нульности $t\ge n$ (теоремы 2 и 4), в) матриц с нулевым перманентом (без использования принципа
включения-исключения – следствие теоремы 2).
Библиография: 3 названия.
Поступило: 28.06.1995
Образец цитирования:
Ю. В. Болотников, “Частично разложимые и вполне неразложимые неотрицательные матрицы”, Матем. заметки, 59:5 (1996), 643–662; Math. Notes, 59:5 (1996), 463–476
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm1759https://doi.org/10.4213/mzm1759 https://www.mathnet.ru/rus/mzm/v59/i5/p643
|
|