New weighing matrices of order \(2n\) and weight \(2n-5\)

lias S. Kotsireas1, Christos Koukouvinos2
1Department of Phys. and Comp. Sci. Wilfrid Laurier University Waterloo ON, N2L 3C5, Canada
2Department of Mathematics – National Technical University of Athens Zografou 15773, Athens, Greece

Abstract

In this paper we find ten new weighing matrices of order \(2n\) and weight \(2n – 5\) constructed from two circulants, by forming a conjecture on the locations of the five zeros in a potential solution. Establishing patterns for the locations of zeros in sequences that can be used to construct weighing matrices seems to be a worthwhile path to explore, as it reduces significantly the computational complexity of the problem.

Keywords: Weighing matrices, algorithm, patterns, locations of zeros. MSC classification:. 05B20, 62K05.