共 22 条
MATRICES ALL OF WHOSE PRINCIPAL SUBMATRICES OF SOME ORDER HAVE A NONZERO PERMANENT
被引:1
|作者:
BRUALDI, RA
[1
]
HWANG, SG
[1
]
机构:
[1] KYUNGPOOK UNIV, DEPT MATH EDUC, TAEGU 702701, SOUTH KOREA
基金:
美国国家科学基金会;
关键词:
D O I:
10.1016/0024-3795(95)00174-P
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
We determine the minimum number of 1s in an (irreducible) (0, 1) matrix of order n such that for some integer k, all principal submatrices of order k, but not all of order k - 1, have a positive permanent. We also characterize the extremal matrices.
引用
收藏
页码:409 / 421
页数:13
相关论文