An algorithm for constructing and classifying the space of small integer weighing matrices

MaRDI QIDQ6433592zbMATH OpenFDO

Authors Radel Ben-Av, Giora Dula, Assaf Goldberger, Yoseph Strassler

Publication date 19 April 2023

Abstract: In this paper we describe an algorithm for generating all the possible $PIW(m,n,k)$ - integer $mimesn$ Weighing matrices of weight $k$ up to Hadamard equivalence. Our method is efficient on a personal computer for small size matrices, up to $mlen=12$, and $kle50$. As a by product we also improved the extit{ extbf{nsoks}} cite{riel2006nsoks} algorithm to find all possible representations of an integer $k$ as a sum of $n$ integer squares. We have implemented our algorithm in exttt{Sagemath} and as an example we provide a complete classification for $n=m=7$ and $k=25$. Our list of $IW(7,25)$ can serve as a step towards finding the open classical weighing matrix $W(35,25)$.

This page was built for publication: An algorithm for constructing and classifying the space of small integer weighing matrices

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