Permanental compounds and permanents of (0,1)-circulants

DOI10.1016/0024-3795(87)90285-0MaRDI QIDQ1086321zbMATH OpenOpenAlexFDO

Authors Henryk Minc

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0024-3795(87)90285-0

zbMATH Keywords

(0,1)-matrixcirculantscompanion matrixdeterminantal compoundspermanentsrecurrence relationroot-squaring method

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36)

Recommendations

• Recurrence formulas for permanents of (0,1)-circulants
• scientific article; zbMATH DE number 4175157
• Permanents of circulants: a transfer matrix approach (extended abstract)
• How fast can one compute the permanent of circulant matrices?
• scientific article; zbMATH DE number 4029760

Cites work

• An upper bound for the multidimensional dimer problem
• scientific article; zbMATH DE number 3704754 (Why is no real title available?)
• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• scientific article; zbMATH DE number 3248840 (Why is no real title available?)
• scientific article; zbMATH DE number 3257906 (Why is no real title available?)
• On the relation between the determinant and the permanent
• Permanents
• Permanents of cyclic (0,1) matrices
• Recurrence formulas for permanents of (0,1)-circulants
• The Permanent Function
• Theory of permanents 1978–1981

Cited in

(7)

• Hardness results and spectral techniques for combinatorial problems on circulant graphs
• On the permanent of certain (0,1) Toeplitz matrices
• Computation of sparse circulant permanents via determinants
• Algorithmic and explicit determination of the Lovász number for certain circulant graphs
• An efficient tree decomposition method for permanents and mixed discriminants
• On permanental compounds
• Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices

This page was built for publication: Permanental compounds and permanents of (0,1)-circulants

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