Permanents of matrices of signed ones

From MaRDI portal





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.





Describes a project that uses

Uses Software






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)