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 条
  • [21] Inequalities in products of minors of totally nonnegative matrices
    Skandera, M
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2004, 20 (02) : 195 - 211
  • [22] The g-theorem matrices are totally nonnegative
    Bjorklund, Michael
    Engstrom, Alexander
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (03) : 730 - 732
  • [23] AN IMPROVEMENT OF HADAMARD INEQUALITY FOR TOTALLY NONNEGATIVE MATRICES
    ZHANG, XD
    YANG, SJ
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (03) : 705 - 711
  • [24] Totally nonnegative (0,1)-matrices
    Brualdi, Richard A.
    Kirkland, Steve
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1650 - 1662
  • [25] Bidiagonal factorization of totally nonnegative rectangular matrices
    Gasso, Maite
    Torregrosa, Juan R.
    [J]. POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 33 - 40
  • [26] RELAXING THE NONSINGULARITY ASSUMPTION FOR INTERVALS OF TOTALLY NONNEGATIVE MATRICES
    Adm, Mohammad
    Al Muhtaseb, Khawla
    Ghani, Ayed Abedel
    Garloff, Jurgen
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 106 - 123
  • [27] CONVERGENCE ACCELERATION OF SHIFTEDLRTRANSFORMATIONS FOR TOTALLY NONNEGATIVE HESSENBERG MATRICES
    Fukuda, Akiko
    Yamamoto, Yusaku
    Iwasaki, Masashi
    Ishiwata, Emiko
    Nakamura, Yoshimasa
    [J]. APPLICATIONS OF MATHEMATICS, 2020, 65 (05) : 677 - 702
  • [28] REFINEMENTS ON THE INTERLACING OF EIGENVALUES OF CERTAIN TOTALLY NONNEGATIVE MATRICES
    Fallat, Shaun M.
    Woerdeman, Hugo J.
    [J]. OPERATORS AND MATRICES, 2007, 1 (02): : 271 - 281
  • [29] Irreducible totally nonnegative matrices with a prescribed Jordan structure
    Canto, Begona
    Canto, Rafael
    Urbano, Ana M.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 129 - 151
  • [30] NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE SPECIAL CLASSES OF IRREDUCIBLE AND FULLY INDECOMPOSABLE MATRICES
    HEDRICK, MB
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A48 - A48