Matrices all of whose principal submatrices of some order have a nonzero permanent (Q1899422)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Matrices all of whose principal submatrices of some order have a nonzero permanent |
scientific article; zbMATH DE number 803753
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matrices all of whose principal submatrices of some order have a nonzero permanent |
scientific article; zbMATH DE number 803753 |
Statements
Matrices all of whose principal submatrices of some order have a nonzero permanent (English)
0 references
25 March 1996
0 references
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.
0 references
irreducible (0, 1) matrix
0 references
positive permanent
0 references
0.87647736
0 references
0.8616638
0 references
0 references
0.8559787
0 references
0.85229266
0 references
0.8504604
0 references
