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

DOI10.1016/0024-3795(87)90285-0zbMath0608.15009OpenAlexW2085566502MaRDI QIDQ1086321

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

recurrence relationcompanion matrixpermanents(0,1)-matrixcirculantsdeterminantal compoundsroot-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)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the relation between the determinant and the permanent
• Recurrence formulas for permanents of (0,1)-circulants
• The Permanent Function
• An upper bound for the multidimensional dimer problem
• Theory of permanents 1978–1981
• Permanents
• Permanents of cyclic (0,1) matrices