English

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 PIW(m,n,k)PIW(m,n,k) - integer m×nm\times n Weighing matrices of weight kk up to Hadamard equivalence. Our method is efficient on a personal computer for small size matrices, up to mn=12m\le n=12, and k50k\le 50. As a by product we also improved the \textit{\textbf{nsoks}} \cite{riel2006nsoks} algorithm to find all possible representations of an integer kk as a sum of nn integer squares. We have implemented our algorithm in \texttt{Sagemath} and as an example we provide a complete classification for \ n=m=7n=m=7 and k=25k=25. Our list of IW(7,25)IW(7,25) can serve as a step towards finding the open classical weighing matrix W(35,25)W(35,25).

Keywords

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}
}
R2 v1 2026-06-28T10:10:44.171Z