|
Partially decomposable and totally indecomposable nonnegative matrices
Yu. V. Bolotnikov Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
We consider $m\times n$, $m\le n$, matrices with entries from an arbitrary given finite set of nonnegative real numbers, including zero. In particular, $(0,1)$-matrices are studied. On the basis of the classification of such matrices by type and of the general formula for the number of matrices of nullity $t$ valid for $t>n$ and $t\ge n>m$ (see [2]), an asymptotic (as $n\to\infty$) expansion is obtained for the total number of: (a) totally indecomposable matrices (Theorems 1 and 5), (b) partially decomposable matrices of given nullity $t\ge n$ (Theorems 2 and 4), (c) matrices with zero permanent (without using the inclusion-exclusion principle; Corollary of Theorem 2).
Received: 28.06.1995
Citation:
Yu. V. Bolotnikov, “Partially decomposable and totally indecomposable nonnegative matrices”, Mat. Zametki, 59:5 (1996), 643–662; Math. Notes, 59:5 (1996), 463–476
Linking options:
https://www.mathnet.ru/eng/mzm1759https://doi.org/10.4213/mzm1759 https://www.mathnet.ru/eng/mzm/v59/i5/p643
|
Statistics & downloads: |
Abstract page: | 414 | Full-text PDF : | 198 | References: | 42 | First page: | 1 |
|