On convertible (0,1) matrices

DOI10.1080/03081089708818507MaRDI QIDQ4366167zbMATH OpenOpenAlexFDO

Authors Si-Ju Kim

Publication date 20 April 1998

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089708818507

zbMATH Keywords

determinantHadamard productmaximal convertible \((0,1)\) matricespermanent

Mathematics Subject Classification ID

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

Review text

A square matrix \(A\) with non-zero permanent (denoted \(\text{per }A\)) is called convertible if there exists a \((1,-1)\) matrix \(H\) such that \(\text{per }A=\text{det}(H\circ A)\), where \(H\circ A\) is the Hadamard product of \(H\) and \(A\). An upper bound of permanents of maximal convertible \((0,1)\) matrices \(A\) with \(\pi(A)\leq 4(n-1)\) is obtained, where \(\pi(A)\) denotes the number of positive entries of \(A\).

Recommendations

• scientific article; zbMATH DE number 1457477
• On maximal convertible matrices
• scientific article; zbMATH DE number 1492813

Cites work

• On convertible nonnegative matrices^*†
• On maximal convertible matrices

Cited in

(13)

• Kräuter conjecture on permanents is true
• Convertible subspaces of Hessenberg-type matrices
• Construction of nonconvertible (0,1) matrices
• Converting immanants on singular symmetric matrices
• Convertible and m-convertible matrices
• WEAK DIMENSION AND CHAIN-WEAK DIMENSION OF ORDERED SETS
• scientific article; zbMATH DE number 139933 (Why is no real title available?)
• scientific article; zbMATH DE number 1492813 (Why is no real title available?)
• On maximal convertible matrices
• scientific article; zbMATH DE number 1457477 (Why is no real title available?)
• scientific article; zbMATH DE number 1457597 (Why is no real title available?)
• Graph characterization of fully indecomposable nonconvertible (0, 1)-matrices with minimal number of ones
• Some properties of the permanent of (1, -1)-matrices

This page was built for publication: On convertible (0,1) matrices

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