Article ID Journal Published Year Pages File Type
4599875 Linear Algebra and its Applications 2013 15 Pages PDF
Abstract

The permanent of a matrix is a linear combination of determinants of block diagonal matrices which are simple functions of the original matrix. To prove this, we first show a more general identity involving α-permanents: for arbitrary complex numbers α and β, we show that the α-permanent of any matrix can be expressed as a linear combination of β-permanents of related matrices. Some other identities for the α-permanent of sums and products of matrices are shown, as well as a relationship between the α-permanent and general immanants. We conclude with some discussion and a conjecture for the computational complexity of the α-permanent, and provide some numerical illustrations.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,