Some algebraic identities for the -permanent

DOI10.1016/J.LAA.2013.09.028MaRDI QIDQ2435549zbMATH OpenOpenAlexFDO

Authors Harry Crane

Publication date 19 February 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.1772

zbMATH Keywords

\(\alpha\)-permanentdeterminantimmanantpermanentrencontres number

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15)

Abstract: We show that 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 alpha-permanents: for arbitrary complex numbers alpha and �eta, we show that the alpha-permanent of any matrix can be expressed as a linear combination of �eta-permanents of related matrices. Some other identities for the alpha-permanent of sums and products of matrices are shown, as well as a relationship between the alpha-permanent and general immanants. We conclude with a discussion of the computational complexity of the alpha-permanent and provide some numerical illustrations.

Recommendations

• Some algebraic identities concerning determinants and permanents
• Remarks on the \(\alpha\)-permanent
• On the Identities of Certain Algebras
• Permanent analogues of determinantal identities related to permutation fixed-points
• Identities for permanents and determinants
• scientific article; zbMATH DE number 3989557
• Permanents as formulas of summation over an algebra with a unique n-ary operation
• On two determinantal identities and their permanent analogues
• scientific article; zbMATH DE number 3900838
• Approximating the  -permanent

Cites work

• A Consistent Markov Partition Process Generated from the Paintbox Process
• A generalization of permanents and determinants
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• Approximating the  -permanent
• Determinantal processes and independence
• Determinantal random point fields
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• Numerical recipes. The art of scientific computing.
• On the relation between the determinant and the permanent
• Permanental partition models and Markovian Gibbs structures
• Permanents
• The complexity of computing the permanent
• The permanental process
• The sampling theory of selectively neutral alleles

Cited in

(15)

• A generalization of permanents and determinants
• Some algebraic identities concerning determinants and permanents
• The ubiquitous Ewens sampling formula
• Permanents, \(\alpha\)-permanents and Sinkhorn balancing
• Remarks on the \(\alpha\)-permanent
• Permanental partition models and Markovian Gibbs structures
• Poisson superposition processes
• Reversible Markov structures on divisible set partitions
• The Kalman-Bucy filter for integrable Lévy processes with infinite second moment
• On two determinantal identities and their permanent analogues
• scientific article; zbMATH DE number 952643 (Why is no real title available?)
• A determinantal identity for the permanent of a rank 2 matrix
• Generalized Markov branching trees
• REMARKS ON THE POSITIVITY OF α-DETERMINANTS
• A note on -permanent and loop soup

This page was built for publication: Some algebraic identities for the \({\alpha}\)-permanent

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435549)