✦ LIBER ✦

On the number of different permanents of some sparse (0,1)-circulant matrices

✍ Scribed by Giovanni Resta; Giovanni Sburlati

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 235 KB
Volume: 375
Category: Article
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(03)00649-9

No coin nor oath required. For personal study only.

✦ Synopsis

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 some experimental results, we also conjecture that the number of different permanents of n × n (0, 1)-circulant matrices with k nonzero per row is asymptotically equal to n k-2 /k! + O(n k-3 ).

📜 SIMILAR VOLUMES

On the parity of permanents of circulant

On the parity of permanents of circulant matrices

✍ Giovanni Sburlati 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 120 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

On the precise number of (0,1)-matrices

On the precise number of (0,1)-matrices in (R,S)

✍ Bo-Ying Wang; Fuzhen Zhang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 259 KB

This paper gives a reduced formula for the precise number of matrices in 9.1(R, S), the class of matrices of zeros and ones with row and column sum vectors R and S, respectively. With the new formula, the computing time is greatly shortened.

How fast can one compute the permanent o

How fast can one compute the permanent of circulant matrices?

✍ A. Bernasconi; B. Codenotti; V. Crespi; G. Resta 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 665 KB

In this paper we address the problem of computing the permanent of (0,1)-circulant matrices. We investigate structural properties of circulant matrices, showing that (i) if they are dense enough, then they contain large arbitrary submatrices, and (ii) if they are very sparse, then they are not too `

On the energy of (0, 1)-matrices

✍ H. Kharaghani; B. Tayfeh-Rezaie 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 107 KB

On the spectral radius of (0,1)-matrices

✍ R.A. Brualdi; A.J. Hoffman 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 613 KB