# Circulant q-Butson Hadamard matrices

## TL;DR

This paper investigates the existence and construction of circulant q-Butson Hadamard matrices, providing new constraints on their dimensions and explicit examples, advancing understanding in combinatorial matrix theory.

## Contribution

It establishes a strong algebraic number theory-based constraint on the dimension of circulant q-Butson Hadamard matrices when dimensions are prime powers and constructs explicit examples in all such dimensions.

## Key findings

- Derived a dimension constraint for circulant q-Butson Hadamard matrices
- Constructed explicit examples in all prime power dimensions
- Connected results to the circulant Hadamard matrix conjecture

## Abstract

If $q = p^n$ is a prime power, then a $d$-dimensional \emph{$q$-Butson Hadamard matrix} $H$ is a $d\times d$ matrix with all entries $q$th roots of unity such that $HH^* = dI_d$. We use algebraic number theory to prove a strong constraint on the dimension of a circulant $q$-Butson Hadamard matrix when $d = p^m$ and then explicitly construct a family of examples in all possible dimensions. These results relate to the long-standing circulant Hadamard matrix conjecture in combinatorics.