RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1996 Volume 59, Issue 5, Pages 643–662 (Mi mzm1759)

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).

UDC: 517

Received: 28.06.1995

DOI: 10.4213/mzm1759


 English version:
Mathematical Notes, 1996, 59:5, 463–476

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025