English

Orderly generation of Butson Hadamard matrices

Combinatorics 2017-07-10 v1

Abstract

In this paper Butson-type complex Hadamard matrices BH(n,q)\mathrm{BH}(n,q) of order nn and complexity qq are classified for small parameters by computer-aided methods. Our main results include the enumeration of BH(21,3)\mathrm{BH}(21,3), BH(16,4)\mathrm{BH}(16,4), and BH(14,6)\mathrm{BH}(14,6) matrices. There are exactly 7272, 1786763, and 167776167776 such matrices, up to monomial equivalence. Additionally, we show an example of a BH(14,10)\mathrm{BH}(14,10) matrix for the first time, and show the nonexistence of BH(8,15)\mathrm{BH}(8,15), BH(11,q)\mathrm{BH}(11,q) for q{10,12,14,15}q\in\{10,12,14,15\}, and BH(13,10)\mathrm{BH}(13,10) matrices.

Keywords

Cite

@article{arxiv.1707.02287,
  title  = {Orderly generation of Butson Hadamard matrices},
  author = {P. H. J. Lampio and P. Östergård and F. Szöllősi},
  journal= {arXiv preprint arXiv:1707.02287},
  year   = {2017}
}

Comments

15 pages, preprint