Skip to main navigation Skip to search Skip to main content

Constructing, classifying and studying the space of small integer weighing matrices

Research output: Contribution to journalArticlepeer-review

Abstract

Integer weighing matrices (IW-matrices for short) are integer valued orthogonal square matrices. One usecase of these is to create classical weighing matrices with various block structures. In this paper we study and classify the space IW(n,k) of the integer weighing matrices of small size n×n and weight k . Our classification includes a full list of all inequivalent matrices up to Hadamard equivalence and automorphism groups [14] . We then continue to a secondary classification of the symmetric and anti-symmetric IW up to symmetric Hadamard equivalence. We apply this to the case of projective space weighing matrices. Next we use the classification to count the cardinality of the spaces of all IW(n,k) as well as the symmetric and anti-symmetric subspace. We supply practical algorithms and implement them in Sagemath [11] . Finding an (anti-)symmetric IW-matrix in a given Hadamard class can be done for significantly higher orders. In particular we solve some open cases: Symmetric W(23,16), W(28,25) and W(30,17), and an anti-symmetric W(28,25). We conclude by showing a detailed classification of IW(7,25). We have also improved the NSOKS [30] algorithm to find all possible representations of an integer k as a sum of n integer squares.

Original languageEnglish
Article number115367
JournalDiscrete Mathematics
Volume350
Issue number1
DOIs
StatePublished - Jan 2027

Keywords

  • Automorphism groups
  • Classification of symmetric and anti-symmetric integer weighing matrices
  • Integer weighing matrices

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Constructing, classifying and studying the space of small integer weighing matrices'. Together they form a unique fingerprint.

Cite this