New Nonexistence Results for Circulant Weighing Matrices

Ming Ming Tan

Abstract

We prove the nonexistence of eight circulant weighing matrices from the remaining table of orders at most $200$ and weights at most $100$. The proofs combine contraction, character evaluation on the kernel of a contraction, multiplier methods, and exact finite computations. For $CW(105,36)$, the contracted matrix is unique up to equivalence. Applying a nonprincipal character of the $C_3$ kernel gives an element over the Eisenstein integers; reduction modulo $1-ω$ gives a word in a ternary cyclic code of length $35$, and exact enumeration rules out every required Eisenstein-unit lift. For $CW(140,36)$, the real-valued character $Y\mapsto-1$ of the $C_4$ kernel is incompatible with the same contracted class. For weight $64$, the faithful character $Y\mapsto i$ of a $C_4$ kernel first gives an element of $\mathbb{Z}[i][C_m]$; a generalized multiplier then forces constancy on multiplication-by-$2$ orbits, and exact correlation calculations eliminate orders $140$, $180$, and $196$. The three weight-$49$ cases are settled by the ordinary prime-power multiplier, with contraction where needed. Consequently none of $CW(105,36)$, $CW(140,36)$, $CW(116,49)$, $CW(120,49)$, $CW(192,49)$, $CW(140,64)$, $CW(180,64)$, and $CW(196,64)$ exists.

Disclosure

“which contraction leaves only a small number of candidate integer circulant weighing matrices. 9 AI usage disclosure Use of generative AI. The research process for this work involved extensive AI-assisted collaboration using OpenAI’s GPT-5.6 Pro. The author supplied the open cases under investi- gation, the relevant literature, partial proofs, technical observations, and specific mathematical obstructions and gaps encountered during the development of the arguments. Through mu”

PDF page 19
Classification
Substantial proof generation
Multiplier
10
Verified

Structural counts

Pages 20 pdf
Theorems 9 source
Lemmas 4 source
Propositions 1 source
Corollaries 1 source
Definitions 1 source
Displayed equations 95 source
Bibliography entries 10 source
Appendix pages 0 estimated

Count notes

  • Source counts use the expanded primary TeX file main5.tex.
  • Appendix pages include the first PDF page with an explicit Appendix heading through the final page.