ON THE PERMANENT OF CERTAIN (0,1) TOEPLITZ MATRICES

Authors
CODENOTTI B CRESPI V RESTA G
Citation
B. Codenotti et al., ON THE PERMANENT OF CERTAIN (0,1) TOEPLITZ MATRICES, Linear algebra and its applications, 267, 1997, pp. 65-100
Citations number
16
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
267
Year of publication
1997
Pages
65 - 100
Database
ISI
SICI code
0024-3795(1997)267:<65:OTPOC(>2.0.ZU;2-R
Abstract
We obtain convenient expressions and/or efficient algorithms for the p ermanent of certain very sparse (0, 1) Toeplitz matrices. The classes of matrices considered here include some nontrivial examples of circul ants to which none of the previous approaches could be successfully ap plied. (C) 1997 Elsevier Science Inc.