English

Spectra of Hadamard matrices

Combinatorics 2019-01-15 v2

Abstract

A Butson Hadamard matrix HH has entries in the kth roots of unity, and satisfies the matrix equation HH=nInHH^{\ast} = nI_{n}. We write BH(n,k)\mathrm{BH}(n, k) for the set of such matrices. A complete morphism of Butson matrices is a map BH(n,k)BH(m,)\mathrm{BH}(n, k) \rightarrow \mathrm{BH}(m, \ell). In this paper, we develop a technique for controlling the spectra of certain Hadamard matrices. For each integer tt, we construct a real Hadamard matrix HtH_{t} of order nt=22t11n_{t} = 2^{2^{t-1}-1} such that the minimal polynomial of 1ntHt\frac{1}{\sqrt{n_{t}}}H_{t} is the cyclotomic polynomial Φ2t+1(x)\Phi_{2^{t+1}}(x). Such matrices yield new examples of complete morphisms BH(n,2t)BH(22t11n,2), \mathrm{BH}(n, 2^{t}) \rightarrow \mathrm{BH}(2^{2^{t-1}-1}n, 2)\,, for each t2t \geq 2, generalising a well-known result of Turyn.

Keywords

Cite

@article{arxiv.1807.04238,
  title  = {Spectra of Hadamard matrices},
  author = {Ronan Egan and Padraig O Cathain and Eric Swartz},
  journal= {arXiv preprint arXiv:1807.04238},
  year   = {2019}
}

Comments

12 pages