Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(online) ISSN 0002-9939(print)

 

Conversion of the permanent into the determinant


Author: P. M. Gibson
Journal: Proc. Amer. Math. Soc. 27 (1971), 471-476
MSC: Primary 15.20
MathSciNet review: 0279110
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: 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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 15.20

Retrieve articles in all journals with MSC: 15.20


Additional Information

DOI: http://dx.doi.org/10.1090/S0002-9939-1971-0279110-X
PII: S 0002-9939(1971)0279110-X
Keywords: Permanents, determinants, $ (0,1)$-matrices, matrices over a field
Article copyright: © Copyright 1971 American Mathematical Society