New Nonexistence Results on Circulant Weighing Matrices

Abstract

A circulant weighing matrix $W=(w_{i,j})$ is a square matrix of order $n$ and entries $w_{i,j}$ in $\{0,\pm 1\}$ such that $W{W}^T=k{I}_n$. In his thesis, Strassler gave a table of existence results for such matrices with $n\le 200$ and $k\le 100$. In the latest version of Strassler's table given by Tan \cite{arXiv:1610.01914} there are 34 open cases remaining. In this paper we give nonexistence proofs for 12 of these cases, report on preliminary searches outside Strassler's table, and characterize the known proper circulant weighing matrices.

15 pages

References in corpus (1)

• Compression of Periodic Complementary Sequences and Applications