Conversion of the Permanent into the Determinant (Q5589419)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3308458
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Conversion of the Permanent into the Determinant |
scientific article; zbMATH DE number 3308458 |
Statements
1971
0 references
Conversion of the Permanent into the Determinant (English)
0 references
0.8686730265617371
0 references
0.8531768321990967
0 references
permanent
0 references
determinant
0 references
Let \(A\) be an \(n\)-square \((0,1)\)-matrix with positive permanent. It is shown that if the permanent of \(A\) can be converted into a determinant by affixing \(\pm\) signs to the elements of \(A\) then \(A\) has at most \((n^2 + 3n - 2)/2\) positive entries. Corollaries of this result are given.
0 references