An algorithm for constructing and classifying the space of small integer weighing matrices
Combinatorics
2023-04-20 v1
Abstract
In this paper we describe an algorithm for generating all the possible - integer Weighing matrices of weight up to Hadamard equivalence. Our method is efficient on a personal computer for small size matrices, up to , and . As a by product we also improved the \textit{\textbf{nsoks}} \cite{riel2006nsoks} algorithm to find all possible representations of an integer as a sum of integer squares. We have implemented our algorithm in \texttt{Sagemath} and as an example we provide a complete classification for \ and . Our list of can serve as a step towards finding the open classical weighing matrix .
Cite
@article{arxiv.2304.09495,
title = {An algorithm for constructing and classifying the space of small integer weighing matrices},
author = {Radel Ben-Av and Giora Dula and Assaf Goldberger and Yoseph Strassler},
journal= {arXiv preprint arXiv:2304.09495},
year = {2023}
}