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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1995年 / 226卷

基金：

美国国家科学基金会;

关键词：

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 条

[1] PRINCIPAL SUBMATRICES V - SOME RESULTS CONCERNING PRINCIPAL SUBMATRICES OF ARBITRARY MATRICES
THOMPSON, RC
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1968, B 72 (02): : 115 - +
[2] Non-Self-Adjoint Toeplitz Matrices Whose Principal Submatrices Have Real Spectrum
Shapiro, Boris
Stampach, Frantisek
CONSTRUCTIVE APPROXIMATION, 2019, 49 (02) : 191 - 226
[3] Non-Self-Adjoint Toeplitz Matrices Whose Principal Submatrices Have Real Spectrum
Boris Shapiro
František Štampach
Constructive Approximation, 2019, 49 : 191 - 226
[4] Correction: Non-Self-Adjoint Toeplitz Matrices Whose Principal Submatrices Have Real Spectrum
Boris Shapiro
František Štampach
Constructive Approximation, 2023, 57 : 1213 - 1216
[5] Normal matrices and their principal submatrices of co-order one
Savchenko, S. V.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 556 - 568
[6] Non-Self-Adjoint Toeplitz Matrices Whose Principal Submatrices Have Real Spectrum (vol 49, pg 191, 2019)
Shapiro, Boris
Stampach, Frantisek
CONSTRUCTIVE APPROXIMATION, 2023, 57 (03) : 1213 - 1216
[7] On the Perron roots of principal submatrices of co-order one of irreducible nonnegative matrices
Savchenko, SV
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 361 : 257 - 277
[8] Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
Huang, Liang-Hao
Tam, Bit-Shun
Wu, Shu-Hui
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 4008 - 4040
[9] Partial matrices whose completions all have the same rank
McTigue, James
Quinlan, Rachel
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) : 348 - 360
[10] Partial matrices all of whose completions have the same spectrum
Huang, Zejun
Zhan, Xingzhi
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3061 - 3064

← 1 2 3 →