Explicit weighing matrices W(n,k) for all n ≡ 0 pmod 4 with 4 ≤ n ≤ 108, and all 1 ≤ k ≤ n
Abstract
We present an explicit weighing matrix W(n,k) for every order n≡ 0pmod 4 with 4≤ n≤ 108 and every weight 1≤ k≤ n: 1512 matrices in total, each checked in exact integer arithmetic. Of these, 961 come from classical constructions (identity, direct sums, Kronecker products, Paley matrices and skew-Hadamard doubling) and 551 are Goethals-Seidel matrices, found by exhaustive search (24 matrices, n≤ 24) or by simulated annealing on the periodic autocorrelation cost (527 matrices, n≥ 28). The note is self-contained as far as the methods are concerned: it presents all the construction methods used and the algorithm that selects among them, explains the algorithm step by step, proves every identity on which the constructions rely, and illustrates each method with a matrix taken from the catalogue. It does not reproduce the 1512 matrices, which are available in the repository. It also gives a short parity obstruction to Goethals-Seidel matrices $W(4m,4m-1)$ with m even, and lists the generating sequences of thirteen matrices whose parameters appear as unresolved in historical tables consulted by the author; their status in the current literature is still being checked, and no claim of priority is made.
Related
- Character and Multiplier Obstructions for Circulant Weighing Matrices
- Construction of Finite Hilbert--Pólya Matrices from Weil's Explicit Formula
- An explicit half-flip family of 32-modular Hadamard matrices at L = 3 mod 8: structural placement and mod-tower analysis
- Nonexistence of Hadamard difference sets in groups of order 4p2 with p≡ 3 pmod 4, p≥ 7
- Real Fiducial Vectors Only Exist in Dimensions d≡ 3 pmod4
BibTeX
@misc{maciasquintero2026explicit,
title = {{Explicit weighing matrices $W(n,k)$ for all $n \equiv 0 \pmod 4$ with $4 \le n \le 108$, and all $1 \le k \le n$}},
author = {Adrián Macías-Quintero},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.33976},
eprint = {2610.33976},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.33976},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Explicit weighing matrices W(n,k) for all n ≡ 0 pmod 4 with 4 ≤ n ≤ 108, and all 1 ≤ k ≤ n
AU - Adrián Macías-Quintero
PY - 2026
DA - 2026/10/25
PB - arXiv
DO - 10.48550/arxiv.2610.33976
UR - https://arxiv.org/abs/2610.33976
AB - We present an explicit weighing matrix W(n,k) for every order n≡ 0pmod 4 with 4≤ n≤ 108 and every weight 1≤ k≤ n: 1512 matrices in total, each checked in exact integer arithmetic. Of these, 961 come from classical constructions (identity, direct sums, Kronecker products, Paley matrices and skew-Hadamard doubling) and 551 are Goethals-Seidel matrices, found by exhaustive search (24 matrices, n≤ 24) or by simulated annealing on the periodic autocorrelation cost (527 matrices, n≥ 28). The note is self-contained as far as the methods are concerned: it presents all the construction methods used and the algorithm that selects among them, explains the algorithm step by step, proves every identity on which the constructions rely, and illustrates each method with a matrix taken from the catalogue. It does not reproduce the 1512 matrices, which are available in the repository. It also gives a short parity obstruction to Goethals-Seidel matrices $W(4m,4m-1)$ with m even, and lists the generating sequences of thirteen matrices whose parameters appear as unresolved in historical tables consulted by the author; their status in the current literature is still being checked, and no claim of priority is made.
ER -