A generalization of circulant Hadamard and conference matrices

TL;DR

This paper explores the existence and construction of generalized circulant matrices with specific orthogonality properties, extending known classes like Hadamard and conference matrices, and proposes a conjecture relating matrix order and diagonal entries.

Contribution

It introduces a broad class of circulant matrices with diagonal entries and establishes conditions for their existence, including a new conjecture generalizing the circulant Hadamard conjecture.

Findings

Matrices exist for every order n with n=2d+2.

All solutions with n=2d+2 are characterized.

Support for the conjecture up to n=50.

Abstract

We study the existence and construction of circulant matrices $C$ of order $n\geq2$ with diagonal entries $d\geq0$, off-diagonal entries $\pm1$ and mutually orthogonal rows. These matrices generalize circulant conference ($d=0$) and circulant Hadamard ($d=1$) matrices. We demonstrate that matrices $C$ exist for every order $n$ and for $d$ chosen such that $n=2d+2$, and we find all solutions $C$ with this property. Furthermore, we prove that if $C$ is symmetric, or $n-1$ is prime, or $d$ is not an odd integer, then necessarily $n=2d+2$. Finally, we conjecture that the relation $n=2d+2$ holds for every matrix $C$, which generalizes the circulant Hadamard conjecture. We support the proposed conjecture by computing all the existing solutions up to $n=50$.