English

Complex generalised weighing matrices in centraliser algebras of monomial representations

Combinatorics 2026-07-17 v1

Abstract

An n×nn \times n matrix WW with exactly ww non-zero entries taken from the set of kthk^{\rm th} complex roots of unity in each row and column satisfying WW=wInWW^{\ast} = wI_n is a complex generalised weighing matrix CGW(n,w;k)CGW(n,w;k). We study such matrices through the centraliser algebras of monomial representations of finite groups. Using an exhaustive search over the linear characters of Schur covers, we classify, up to monomial equivalence, the complex generalised weighing matrices admitting a primitive group of rank at most five and degree at most 8080 acting by strong automorphisms, for coefficient orders k6k \leq 6, with partial results for larger degrees 100100. The census recovers known infinite families related to projective and affine finite geometries, describes infinite families related to Hamming schemes and settles the existence of some small open cases enumerated in the literature. We construct quantum error-correcting codes from the these matrices and determine their minimum distances exactly in all cases.

Cite

@article{arxiv.2607.16069,
  title  = {Complex generalised weighing matrices in centraliser algebras of monomial representations},
  author = {Ronan Egan and Padraig Ó Catháin and Andrea Švob},
  journal= {arXiv preprint arXiv:2607.16069},
  year   = {2026}
}