Partially decomposable and totally indecomposable nonnegative matrices

被引:0
|
作者
Bolotnikov, YV [1 ]
Tarakanov, VE [1 ]
机构
[1] RUSSIAN ACAD SCI,VA STEKLOV MATH INST,MOSCOW 117901,RUSSIA
关键词
D O I
10.1007/BF02308812
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider m x n (m less than or equal to 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 greater than or equal to n > m (see [2]), an asymptotic (as n --> infinity) expansion is obtained for the total number of: (a) totally indecomposable matrices (Theorems 1 and 5), (b) partially decomposable matrices of given nullity t greater than or equal to n (Theorems 2 and 4), (c) matrices with zero permanent (without using the inclusion-exclusion principle; Corollary of Theorem 2).
引用
收藏
页码:463 / 476
页数:14
相关论文
共 50 条