Abstract
Let Ω n denote the set of alln×n-(1,−1)-matrices. E.T.H. Wang has posed the following problem: For eachn≧4, can one always find nonsingularA∈Ω n such that |perA|=|detA| (*)? We present a solution forn≦6 and, more generally, we show that (*) does not hold ifn=2k−1,k≧2, even for singularA∈Ω n . Moreover, we prove that perA≠0 ifA∈Ω n ,n=2k−1, and we derive new results concerning the divisibility of the permanent in Ω n by powers of 2.
Similar content being viewed by others
References
M. Abramowitz and I. A. Stegun (eds.),Handbook of Mathematical Functions (ninth printing), Dover, New York, 1972.
P. Bachmann,Niedere Zahlentheorie (Erster Teil), Teubner, Leipzig, 1902.
H. Minc,Permanents (Encyclopedia of Mathematics and Its Applications, Vol. 6), Addison-Wesley, Reading, 1978.
H. Perfect,Positive diagonals of ±1-matrices, Monatsh. Math.77 (1973), 225–240.
S. Reich,Another solution of an old problem of Pólya, Am. Math. Monthly78 (1971), 649–650.
J. Riordan,An Introduction to Combinatorial Analysis (fourth printing), Wiley, New York, 1967.
E. T. H. Wang,On permanents of (1,−1)-matrices, Isr. J. Math.18 (1974), 353–361.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kräuter, A.R., Seifter, N. On some questions concerning permanents of (1,−1)-matrices. Israel J. Math. 45, 53–62 (1983). https://doi.org/10.1007/BF02760670
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02760670