English

A generalisation of bent vectors for Butson Hadamard matrices

Combinatorics 2025-04-17 v2 Information Theory math.IT

Abstract

An n×nn\times n complex matrix MM with entries in the kthk^{\textrm{th}} roots of unity which satisfies MM=nInMM^{\ast} = nI_{n} is called a Butson Hadamard matrix. While a matrix with entries in the kthk^{\textrm{th}} roots typically does not have an eigenvector with entries in the same set, such vectors and their generalisations turn out to have multiple applications. A bent vector for MM satisfies Mx=λyM{\bf x} = \lambda {\bf y} where x{\bf x} has entries in the kthk^{\textrm{th}} roots of unity and all entries of y\textbf{y} are complex numbers of norm 11. Such a bent vector x{\bf x} is self-dual if y=μx{\bf y} = \mu{\bf x} and conjugate self-dual if y=μx{\bf y} = \mu\overline{\bf x} for some μ\mu of norm 11. Using techniques from algebraic number theory, we prove some order conditions and non-existence results for self-dual and conjugate self-dual bent vectors; using tensor constructions and Bush-type matrices we give explicit examples. We conclude with an application to the covering radius of certain non-linear codes generalising the Reed Muller codes.

Keywords

Cite

@article{arxiv.2412.16579,
  title  = {A generalisation of bent vectors for Butson Hadamard matrices},
  author = {José Andrés Armario and Ronan Egan and Hadi Kharaghani and Padraig Ó Catháin},
  journal= {arXiv preprint arXiv:2412.16579},
  year   = {2025}
}