𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On (+1,−1)-matrices with vanishing permanent

✍ Scribed by Rodica Simion; Frank W. Schmidt

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
68 KB
Volume
46
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

if A is an n×n (+l,-1)-matrix and i![ n-=2"-1 for some positive integer rn, then per(A) -#-0. This answers partially a question raised by E.T.H. Wang

📜 SIMILAR VOLUMES

Permanents of 0,1-matrices
Permanents of 0,1-matrices
✍ B Gordon; T.S Motzkin; L Welch 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 500 KB
Extremes of permanents of (0,1)-matrices
Extremes of permanents of (0,1)-matrices
✍ Seok-Zun Song; Suk-Geun Hwang; Seog-Hoon Rim; Gi-Sang Cheon 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 124 KB

In this paper we investigate the values of permanents according to the positions of zeros over m × n matrices with k zeros. We determine the maximum and minimum values of the permanent function and find the matrices which attain these extreme values.

On the number of different permanents of
On the number of different permanents of some sparse (0,1)-circulant matrices
✍ Giovanni Resta; Giovanni Sburlati 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 235 KB

Starting from known results about the number of possible values for the permanents of (0, 1)-circulant matrices with three nonzero entries per row, and whose dimension n is prime, we prove corresponding results for n power of a prime, n product of two distinct primes, and n = 2 • 3 h . Supported by