Abstract
The power spectral density test has been used for at least a decade in the search for many kinds of combinatorial matrices, such as weighing matrices for instance. In this paper we establish a modified power spectral density test that we apply to the search for weighing matrices of small weights constructed from two circulants. The main novelty of our approach is to define the Discrete Fourier Transform on the support of the first rows of the two circulants, thus exploiting the inherent sparsity of the problem. This new formalism turns out to be very efficient for small weights 9,18,36 and we find 10 new weighing matrices W(2⋅p,18) for prime p∈{37,47,53,59,61,67,73,79,83,97}. These matrices are given here for the first time. We also discuss briefly a connection with Combinatorial Optimization.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Geramita AV, Seberry J (1979) Orthogonal designs. Quadratic forms and Hadamard matrices. Lecture notes in pure and applied mathematics, vol 45. Marcel Dekker, New York
Kotsireas IS, Koukouvinos C, Seberry J (2009) Weighing matrices and string sorting. Ann Comb 13(3):305–313
Kotsireas IS, Koukouvinos C, Pardalos PM (2010a) An efficient string sorting algorithm for weighing matrices of small weight. Optim Lett 4:29–36
Kotsireas IS, Koukouvinos C, Pardalos PM, Shylo OV (2010b) Periodic complementary binary sequences and combinatorial optimization algorithms. J Comb Optim (to appear)
Koukouvinos C, Seberry J (1997) Weighing matrices and their applications. J Stat Plan Inference 62:91–101
Koukouvinos C, Seberry J (1999) New weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function-a review. J Stat Plan Inference 81(1):153–182
Author information
Authors and Affiliations
Corresponding author
Additional information
I.S. Kotsireas is supported by an NSERC grant. P.M. Pardalos is supported by an Air Force grant.
Rights and permissions
About this article
Cite this article
Kotsireas, I.S., Koukouvinos, C. & Pardalos, P.M. A modified power spectral density test applied to weighing matrices with small weight. J Comb Optim 22, 873–881 (2011). https://doi.org/10.1007/s10878-010-9335-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-010-9335-5