Permanents of matrices of signed ones
Permanents of a number of (1,-1)-matrices are calculated, including all Hadamard matrices of orders \(\geq28\). The aim of these calculations is to answer a series of existence conditions. For any (1,-1)-matrix \(M\), \(\mathcal{P}=\mathcal{P}(M)\) denotes the absolute value of the permanent of \(M\). Conjecture 19 in \textit{H. Minc}'s catalogue [Permanents. (1978; Zbl 0401.15005)] of unsolved problems on permanents asserts that there is no pair of Hadamard matrices \(H_{1}\) and \(H_{2}\) which belong to distinct resemblance classes but which satisfy \(\mathcal{P}(H_{1})=\mathcal{P}(H_{2})\). In this paper some counterexamples are given to Conjecture 19 by emphasizing the resemblance classes of Hadamard matrices of orders 20, 24 and 28. This study answers a question of \textit{H. Perfect} [Monatsh. Math. 77, 225--240 (1973; Zbl 0267.05020)] by showing that Perfect's test for non-resemblance of (1,-1)-matrices works well in some situations but it cannot distinguish between Hadamard matrices. Another answer is given to (Kräuter's) Conjecture 36 in Minc's catalogue, which asserts that the minimum value taken by \(\mathcal{P}\) on the set of (1,-1)-matrices of order \(n\) is \(2^{n-[\text{log}_{2}(n+1)]}\). A list of singular or non-singular matrices which achieve this minimum value is given for \(1\leq n\leq20\). A problem posed by \textit{T. T. H. Wang} [Isr. J. Math. 18 (1974), 353--361 (1975; Zbl 0297.15007)] is considered, which consists in finding non-singular solutions to \(\mathcal{P}(A)=| \text{det}(A)| \) for \(A\) in the set of (1,-1)-matrices of order \(n\). Knowing that there is no solution for \(2\leq n\leq4\) or \(n=2^{k}-1\), the existence of non-singular solutions is proved for \(5\leq n\leq20,\;n\neq2^{k}-1\), by providing a list of examples. Finally, a proof is given for Teichert's theorem on the existence of (1,-1)-matrices with vanishing permanent.
- scientific article; zbMATH DE number 3998017
- scientific article; zbMATH DE number 3952967
- Upper bounds for permanents of (1,-1)-matrices
- Some properties of the permanent of (1, -1)-matrices
- Kräuter conjecture on permanents is true
- \( \pm 1\)-matrices with vanishing permanent
- The maximal determinant and subdeterminants of 1 matrices.
- Upper bounds for the permanents of (1,-1)-matrices
- Matrices all of whose principal submatrices of some order have a nonzero permanent
- Permanents -- a concise survey
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- On (+1,-1)-matrices with vanishing permanent
- On permanents of (1,-1)-matrices
- On some questions concerning permanents of \((1,-1)\)-matrices
- Positive diagonals of \(\pm 1\)-matrices
- Theory of permanents 1978–1981
- Theory of permanents 1982–1985
- Upper bounds for permanents of (1,-1)-matrices
- Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs
- Kräuter conjecture on permanents is true
- On the Kräuter-Seifter theorem on permanent divisibility
- On characteristic and permanent polynomials of a matrix
- On the permanent of a random symmetric matrix
- \( \pm 1\)-matrices with vanishing permanent
- Parameterized complexity of determinant and permanent
- Permanent, determinant, and rank of bi-block graphs
- Product vectors in the ranges of multi-partite states with positive partial transposes and permanents of matrices
- An update on Minc's survey of open problems involving permanents
- On the permanent of random Bernoulli matrices
- Permanent of the direct product of matrices
- On the divisibility of permanents for (1)-matrices
- scientific article; zbMATH DE number 4152590 (Why is no real title available?)
- Permanents of Hessenberg (0,1)-matrices revisited
- scientific article; zbMATH DE number 3952967 (Why is no real title available?)
- scientific article; zbMATH DE number 17634 (Why is no real title available?)
- scientific article; zbMATH DE number 1230588 (Why is no real title available?)
- scientific article; zbMATH DE number 3998017 (Why is no real title available?)
- Hadamard matrices of order 32
- Determinants and permanents of power matrices
- Permanents of matrices over roots of unity
- Some properties of the permanent of (1, -1)-matrices
- On the range of the permanent of ( 1)-matrices
- A matrix of permanents
This page was built for publication: Permanents of matrices of signed ones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317721)