Matrices all of whose principal submatrices of some order have a nonzero permanent
type: Item
instance of: scholarly article
title: Matrices all of whose principal submatrices of some order have a nonzero permanent
zbMATH Open document ID: 0833.15007
DOI: 10.1016/0024-3795(95)00174-P
author: Richard A. Brualdi
author: Suk-Geun Hwang
published in: Linear Algebra and its Applications
publication date: 1996-03-25T00:00:00Z
review text: The authors determine the maximum number of 1s in an irreducible (0, 1) matrix of order \(n\) such that for some integer \(k\), all principal submatrices of order \(k\), not all of order \(k - 1\), have a positive permanent.
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 15B36
zbMATH DE Number: 803753
zbMATH Keywords: irreducible (0, 1) matrix
zbMATH Keywords: positive permanent
reviewed by: Witold Więsław
MaRDI profile type: Publication
cites work: Q3204477
cites work: Combinatorial matrix theory
Recommended article: On the permanent of certain submatrices of circulant \((0,1)\)-matrices
Recommended article: Q4390628
Recommended article: On some properties of the permanent of matrices of small orders
Recommended article: Permanents of d-dimensional matrices
Recommended article: Permanents of doubly substochastic matrices
Recommended article: Q4484071
Recommended article: Matrices with prescribed eigenvalues and principal submatrices
Recommended article: Q4011589
Recommended article: Q3203157
Recommended article: On the values of the permanent of \((0,1)\)-matrices
description: scientific article; zbMATH DE number 803753