TOPICS
Search

Butson-Type Hadamard Matrix


A Butson-type Hadamard matrix BH(n,q) is an n×n complex Hadamard matrix H whose entries are qth roots of unity, where n,q>=1. Thus its conjugate transpose H^* satisfies

 HH^*=nI_n.

The notation H(q,n) reverses the parameter order. The case q=2 gives an ordinary Hadamard matrix, while q=4 restricts the entries to {1,-1,i,-i} (Butson 1962).

For prime q and n>=2, the divisibility condition q|n is necessary (Butson 1962). It is not sufficient. For example, BH(15,3) does not exist (de Launey 1984, Winterhof 2000). For prime q, the root-of-unity definition is equivalent to the generalized Hadamard condition in which the entrywise quotients of any two distinct rows contain every qth root of unity equally often.

The Fourier matrix gives BH(n,n) for every n>=1. It remains conjectured that BH(2m,4) exists for every positive integer m. Such a matrix yields a real Hadamard matrix of order 4m by doubling the order, so this conjecture implies the Hadamard conjecture.


See also

Complex Hadamard Matrix, Fourier Matrix, Hadamard Matrix, Root of Unity

Explore with Wolfram|Alpha

References

Butson, A. T. "Generalized Hadamard Matrices." Proc. Amer. Math. Soc. 13, 894-898, 1962. https://doi.org/10.1090/S0002-9939-1962-0142557-0.de Launey, W. "On the Non-Existence of Generalised Hadamard Matrices." J. Statist. Plann. Inference 10, 385-396, 1984. https://doi.org/10.1016/0378-3758(84)90062-4.Formal Conjectures. "Butson-Type Hadamard Matrices." 2026. https://github.com/google-deepmind/formal-conjectures/blob/d8d031d4998c78575159ccab9a7a9e95ce043883/FormalConjectures/Wikipedia/ButsonHadamardMatrix.lean.Winterhof, A. "On the Non-Existence of Generalized Hadamard Matrices." J. Statist. Plann. Inference 84, 337-342, 2000. https://doi.org/10.1016/S0378-3758(99)00147-0.

Cite this as:

Weisstein, Eric W. "Butson-Type Hadamard Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Butson-TypeHadamardMatrix.html

Subject classifications