A modified power spectral density test applied to weighing matrices with small weight

Ilias S. Kotsireas, Christos Koukouvinos and Panos M. Pardalos ()
Additional contact information
Ilias S. Kotsireas: Wilfrid Laurier University
Christos Koukouvinos: National Technical University of Athens
Panos M. Pardalos: University of Florida

Journal of Combinatorial Optimization, 2011, vol. 22, issue 4, No 26, 873-881

Abstract: 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.

Keywords: Weighing matrices; Algorithm; Sparsity; Support (search for similar items in EconPapers)
Date: 2011
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-010-9335-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:22:y:2011:i:4:d:10.1007_s10878-010-9335-5

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-010-9335-5

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().