English

New Nonexistence Results on Circulant Weighing Matrices

Combinatorics 2021-05-13 v3

Abstract

A circulant weighing matrix W=(wi,j)W = (w_{i,j}) is a square matrix of order nn and entries wi,jw_{i,j} in {0,±1}\{0, \pm 1\} such that WWT=kInWW^T=kI_n. In his thesis, Strassler gave a table of existence results for such matrices with n200n \leq 200 and k100k \leq 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.

Cite

@article{arxiv.1908.08447,
  title  = {New Nonexistence Results on Circulant Weighing Matrices},
  author = {K. T. Arasu and Daniel M. Gordon and Yiran Zhang},
  journal= {arXiv preprint arXiv:1908.08447},
  year   = {2021}
}

Comments

15 pages

R2 v1 2026-06-23T10:54:25.035Z