New nonexistence results on circulant weighing matrices

DOI10.1007/S12095-021-00492-0zbMATH Open1483.05015arXiv1908.08447OpenAlexW3178778312MaRDI QIDQ2121009FDOQ2121009

Authors: K. T. Arasu, Daniel M. Gordon, Yiran Zhang 

Publication date: 1 April 2022

Published in: Cryptography and Communications (Search for Journal in Brave)

Abstract: A circulant weighing matrix $W=(w_{i,j})$ is a square matrix of order $n$ and entries $w_{i,j}$ in $0,pm1$ such that $W{W}^T=k{I}_n$. In his thesis, Strassler gave a table of existence results for such matrices with $nleq200$ and $kleq100$. 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.

Full work available at URL: https://arxiv.org/abs/1908.08447

Recommendations

• Circulant weighing matrices
• On the existence of certain circulant weighing matrices
• On circulant and two-circulant weighing matrices
• Study of proper circulant weighing matrices with weight 9
• scientific article; zbMATH DE number 1191204

zbMATH Keywords

circulant matricesmultipliersweighing matrices

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• Finite geometry and character theory
• Circulant weighing matrices whose order and weight are products of powers of 2 and 3
• Title not available (Why is that?)
• Study of proper circulant weighing matrices with weight 9
• Title not available (Why is that?)
• Nonexistence of CW(154, 36) and CW(170, 64)
• Circulant weighing designs
• Compression of periodic complementary sequences and applications
• Title not available (Why is that?)
• Proper circulant weighing matrices of weight \(p^2\)
• Finiteness of circulant weighing matrices of fixed weight
• Title not available (Why is that?)
• Cyclic relative difference sets with classical parameters
• Circulant weighing matrices of weight \(2^{2t}\)
• Multiplier theorems
• Group developed weighing matrices
• Group invariant weighing matrices
• Title not available (Why is that?)

Cited In (10)

• Nonexistence of \(CW(110,100)\)
• Title not available (Why is that?)
• On circulant and two-circulant weighing matrices
• Circulant weighing matrices: a demanding challenge for parallel optimization metaheuristics
• Circulant weighing matrices
• Some new results on circulant weighing matrices
• On the existence of certain circulant weighing matrices
• Nonexistence of two circulant weighing matrices of weight \(81^1\)
• New circulant weighing matrices of prime order in CW(31, 16), CW(71, 25), CW(127, 64)
• Signed difference sets

This page was built for publication: New nonexistence results on circulant weighing matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2121009)