✦ LIBER ✦

Extremes of permanents of (0,1)-matrices

✍ Scribed by Seok-Zun Song; Suk-Geun Hwang; Seog-Hoon Rim; Gi-Sang Cheon

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 124 KB
Volume: 373
Category: Article
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(03)00382-3

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Permanents of 0,1-matrices

✍ B Gordon; T.S Motzkin; L Welch 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 500 KB

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

Triangular blocks of zeros in (0, 1) mat

Triangular blocks of zeros in (0, 1) matrices with small permanents

✍ John L. Goldwasser 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 522 KB

Permanents of doubly stochastic matrices

✍ Derek K. Chang 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 132 KB

Permanents of d-dimensional matrices

✍ Stephen J. Dow; Peter M. Gibson 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 842 KB

On the values of permanents of (0, 

On the values of permanents of (0, 1) circulant matrices with three ones per row

✍ Giovanni Sburlati 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 250 KB