Orderly Generation of Butson Hadamard Matrices

Pekka H. J. Lampio; Patric R. J. Ostergard; Ferenc Szollosi

doi:10.1090/mcom/3453

Orderly Generation of Butson Hadamard Matrices

Pekka H. J. Lampio^*, Patric R. J. Ostergard, Ferenc Szollosi

^*Tämän työn vastaava kirjoittaja

Information Theory

Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

Abstrakti

In this paper Butson-type complex Hadamard matrices BH(n, q) of order n over the complex qth roots of unity are classified for small parameters by computer-aided methods. The results include a classification of BH(21, 3), BH(16, 4), and BH(14, 6) matrices. There are exactly 72, 1786763, and 167776 such matrices, respectively, up to monomial equivalence. Additionally, an example of a BH(14, 10) matrix is shown for the first time, and the nonexistence of BH(8, 15), BH(11, q) for q is an element of {10, 14, 15}, and BH(13, 15) matrices is proved.

Alkuperäiskieli	Englanti
Sivut	313-331
Sivumäärä	19
Julkaisu	Mathematics of Computation
Vuosikerta	89
Numero	321
DOI - pysyväislinkit	https://doi.org/10.1090/mcom/3453
Tila	Julkaistu - tammik. 2020
OKM-julkaisutyyppi	A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Pääsy asiakirjaan

10.1090/mcom/3453

https://arxiv.org/abs/1707.02287

Dataset for Orderly Generation of Butson Hadamard Matrices
Lampio, P. (Creator), Östergård, P. (Creator) & Szollosi, F. (Creator), Zenodo, 13 maalisk. 2019
DOI - pysyväislinkki: 10.5281/zenodo.2585766
Tietoaineisto: Dataset

Konstruktion och klassificering av diskreta matematiska strukturer
Östergård, P. (Vastuullinen tutkija)
01/09/2015 → 31/08/2019
Projekti: Academy of Finland: Other research funding

Siteeraa tätä

@article{a7ba35be89184183af4c9c77f93fec21,

title = "Orderly Generation of Butson Hadamard Matrices",

abstract = "In this paper Butson-type complex Hadamard matrices BH(n, q) of order n over the complex qth roots of unity are classified for small parameters by computer-aided methods. The results include a classification of BH(21, 3), BH(16, 4), and BH(14, 6) matrices. There are exactly 72, 1786763, and 167776 such matrices, respectively, up to monomial equivalence. Additionally, an example of a BH(14, 10) matrix is shown for the first time, and the nonexistence of BH(8, 15), BH(11, q) for q is an element of {10, 14, 15}, and BH(13, 15) matrices is proved.",

keywords = "CLASSIFICATION, EXISTENCE",

author = "Lampio, {Pekka H. J.} and Ostergard, {Patric R. J.} and Ferenc Szollosi",

year = "2020",

month = jan,

doi = "10.1090/mcom/3453",

language = "English",

volume = "89",

pages = "313--331",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "American Mathematical Society",

number = "321",

}

TY - JOUR

T1 - Orderly Generation of Butson Hadamard Matrices

AU - Lampio, Pekka H. J.

AU - Ostergard, Patric R. J.

AU - Szollosi, Ferenc

PY - 2020/1

Y1 - 2020/1

N2 - In this paper Butson-type complex Hadamard matrices BH(n, q) of order n over the complex qth roots of unity are classified for small parameters by computer-aided methods. The results include a classification of BH(21, 3), BH(16, 4), and BH(14, 6) matrices. There are exactly 72, 1786763, and 167776 such matrices, respectively, up to monomial equivalence. Additionally, an example of a BH(14, 10) matrix is shown for the first time, and the nonexistence of BH(8, 15), BH(11, q) for q is an element of {10, 14, 15}, and BH(13, 15) matrices is proved.

AB - In this paper Butson-type complex Hadamard matrices BH(n, q) of order n over the complex qth roots of unity are classified for small parameters by computer-aided methods. The results include a classification of BH(21, 3), BH(16, 4), and BH(14, 6) matrices. There are exactly 72, 1786763, and 167776 such matrices, respectively, up to monomial equivalence. Additionally, an example of a BH(14, 10) matrix is shown for the first time, and the nonexistence of BH(8, 15), BH(11, q) for q is an element of {10, 14, 15}, and BH(13, 15) matrices is proved.

KW - CLASSIFICATION

KW - EXISTENCE

U2 - 10.1090/mcom/3453

DO - 10.1090/mcom/3453

M3 - Article

SN - 0025-5718

VL - 89

SP - 313

EP - 331

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 321

ER -

Orderly Generation of Butson Hadamard Matrices

Abstrakti

Pääsy asiakirjaan

Sormenjälki

Tietoaineistot

Dataset for Orderly Generation of Butson Hadamard Matrices

Projektit

Konstruktion och klassificering av diskreta matematiska strukturer

Siteeraa tätä