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
相关论文
共 22 条