Permanental compounds and permanents of (0,1)-circulants
DOI10.1016/0024-3795(87)90285-0zbMATH Open0608.15009OpenAlexW2085566502MaRDI QIDQ1086321FDOQ1086321
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
Recommendations
companion matrixrecurrence relationcirculantspermanents(0,1)-matrixdeterminantal compoundsroot-squaring method
Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)
Cites Work
- Theory of permanents 1978–1981
- Title not available (Why is that?)
- Title not available (Why is that?)
- Permanents
- On the relation between the determinant and the permanent
- Title not available (Why is that?)
- The Permanent Function
- Title not available (Why is that?)
- Permanents of cyclic (0,1) matrices
- Recurrence formulas for permanents of (0,1)-circulants
- An upper bound for the multidimensional dimer problem
Cited In (7)
- Hardness results and spectral techniques for combinatorial problems on circulant graphs
- On the permanent of certain \((0,1)\) Toeplitz matrices
- Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices
- Computation of sparse circulant permanents via determinants
- Algorithmic and explicit determination of the Lovász number for certain circulant graphs
- On permanental compounds
- An efficient tree decomposition method for permanents and mixed discriminants
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)