✦ LIBER ✦

Computing permanents via determinants for some classes of sparse matrices

✍ Scribed by Giovanni Resta; Giovanni Sburlati

Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 215 KB
Volume: 418
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.01.014

No coin nor oath required. For personal study only.

✦ Synopsis

Starting from recent formulas for calculating the permanents of some sparse circulant matrices, we obtain more general formulas expressing the permanents of a wider class of matrices as a linear combination of appropriate determinants.