English

Construction of Butson matrices using Fourier matrices as input

Combinatorics 2025-04-23 v1

Abstract

Butson matrices are square orthogonal matrices, denoted by BH(m,n)BH(m,n), whose entries are the complex mmth roots of unity and satisfy the condition\\ BH(m,n)BH(m,n)=nInBH(m,n)\cdot{BH(m,n)}^*=nI_n, where BH(m,n){BH(m,n)}^* is the conjugate transpose of BH(m,n)BH(m,n) and InI_n is the identity matrix. In this work, we propose constructions for BH(m,(n1)n)BH(m,(n-1)n) then BH(m,(n21)n)BH(m,(\frac{n}{2}-1)n), when nn and mm are even numbers, using the existing BH(m,n)BH(m,n). For each case, we provide two construction methods: one uses a single input Butson matrix, and another uses two input Butson matrices. Moreover, we present some results about the construction of Hadamard matrices.

Cite

@article{arxiv.2504.15980,
  title  = {Construction of Butson matrices using Fourier matrices as input},
  author = {Farouk Adda},
  journal= {arXiv preprint arXiv:2504.15980},
  year   = {2025}
}

Comments

21 pages

R2 v1 2026-06-28T23:07:21.448Z