A generalization of circulant Hadamard and conference matrices

Abstract

We study the existence and construction of circulant matrices $C$ of order $n\ge 2$ with diagonal entries $d\ge 0$, off-diagonal entries $\pm 1$ 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$.

21 pages; revised version, text partly rewritten, exposition improved, mistakes and typos corrected

References in corpus (1)

• Equiangular tight frames and unistochastic matrices

Cited by in corpus (1)

• Circulant matrices with orthogonal rows and off-diagonal entries of absolute value $1$