A Butson-type Hadamard matrix is an
complex Hadamard
matrix
whose entries are
th roots of unity, where
. Thus its conjugate
transpose
satisfies
The notation
reverses the parameter order. The case
gives an ordinary Hadamard
matrix, while
restricts the entries to
(Butson 1962).
For prime and
,
the divisibility condition
is necessary (Butson 1962). It is not sufficient. For example,
does not exist (de Launey 1984, Winterhof 2000). For prime
, the root-of-unity definition is equivalent to the
generalized Hadamard condition in which the entrywise quotients of any two distinct
rows contain every
th root of unity equally often.
The Fourier matrix gives for every
.
It remains conjectured that
exists for every positive
integer
. Such a matrix yields a real Hadamard
matrix of order
by doubling the order, so this conjecture implies the Hadamard conjecture.