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
      0 references
      Conversion of the Permanent into the Determinant (English)
      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

      Identifiers