ORDERLY GENERATION OF BUTSON HADAMARD MATRICES

被引:9
|
作者
Lampio, Pekka H. J. [1 ]
Ostergard, Patric R. J. [1 ]
Szollosi, Ferenc [1 ]
机构
[1] Aalto Univ, Dept Commun & Networking, Sch Elect Engn, POB 15400, Aalto 00076, Finland
基金
芬兰科学院;
关键词
CLASSIFICATION; EXISTENCE;
D O I
10.1090/mcom/3453
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:313 / 331
页数:19
相关论文
共 50 条
  • [1] Complex Hadamard graphs and Butson matrices
    Chathely, Briji Jacob
    Deore, Rajendra P.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (02) : 193 - 199
  • [2] Classifying Cocyclic Butson Hadamard Matrices
    Egan, Ronan
    Flannery, Dane
    Cathain, Padraig O.
    ALGEBRAIC DESIGN THEORY AND HADAMARD MATRICES, ADTHM, 2015, 133 : 93 - 106
  • [3] Equivalence of Butson-type Hadamard matrices
    Ostergard, Patric R. J.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (02) : 271 - 277
  • [4] Mappings of Butson-type Hadamard matrices
    Ostergard, Patric R. J.
    Paavola, William T.
    DISCRETE MATHEMATICS, 2018, 341 (09) : 2387 - 2397
  • [5] Uniqueness of Butson Hadamard matrices of small degrees
    Hirasaka, Mitsugu
    Kim, Kyoung-Tark
    Mizoguchi, Yoshihiro
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 34 : 70 - 77
  • [6] Butson Hadamard matrices with partially cyclic core
    Jang, Ji-Woong
    No, Jong-Seon
    Chung, Habong
    DESIGNS CODES AND CRYPTOGRAPHY, 2007, 43 (2-3) : 93 - 101
  • [7] BUSH-TYPE BUTSON HADAMARD MATRICES
    Kharaghani, Hadi
    Pender, Thomas
    Land, Caleb Van't
    Zaitsev, Vlad
    GLASNIK MATEMATICKI, 2023, 58 (02) : 247 - 257
  • [8] Butson Hadamard matrices with partially cyclic core
    Ji-Woong Jang
    Jong-Seon No
    Habong Chung
    Designs, Codes and Cryptography, 2007, 43 : 93 - 101
  • [9] Equivalence of Butson-type Hadamard matrices
    Patric R. J. Östergård
    Journal of Algebraic Combinatorics, 2022, 56 : 271 - 277
  • [10] Small circulant complex Hadamard matrices of Butson type
    Hiranandani, Gaurush
    Schlenker, Jean-Marc
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 306 - 314