New nonexistence results on circulant weighing matrices

DOI10.1007/S12095-021-00492-0MaRDI QIDQ2121009zbMATH OpenOpenAlexFDO

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

Publication date 1 April 2022

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 6004038 (Why is no real title available?)
• scientific article; zbMATH DE number 1191204 (Why is no real title available?)
• scientific article; zbMATH DE number 3544065 (Why is no real title available?)
• scientific article; zbMATH DE number 1390138 (Why is no real title available?)
• scientific article; zbMATH DE number 1390147 (Why is no real title available?)
• Circulant weighing designs
• Circulant weighing matrices of weight \(2^{2t}\)
• Circulant weighing matrices whose order and weight are products of powers of 2 and 3
• Compression of periodic complementary sequences and applications
• Cyclic relative difference sets with classical parameters
• Finite geometry and character theory
• Finiteness of circulant weighing matrices of fixed weight
• Group developed weighing matrices
• Group invariant weighing matrices
• Multiplier theorems
• Nonexistence of CW(154, 36) and CW(170, 64)
• Proper circulant weighing matrices of weight \(p^2\)
• Study of proper circulant weighing matrices with weight 9

Cited in

(11)

• scientific article; zbMATH DE number 1229607 (Why is no real title available?)
• Some new results on circulant weighing matrices
• New circulant weighing matrices of prime order in CW(31, 16), CW(71, 25), CW(127, 64)
• On circulant and two-circulant weighing matrices
• On the existence of certain circulant weighing matrices
• Circulant weighing matrices: a demanding challenge for parallel optimization metaheuristics
• Signed difference sets
• Circulant weighing matrices
• Nonexistence of \(CW(110,100)\)
• scientific article; zbMATH DE number 1191204 (Why is no real title available?)
• Nonexistence of two circulant weighing matrices of weight \(81^1\)

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)