Skip to content
DraconiticResearch
Search Sources API
190,869 studies31 sourcesUpdated 19 min ago
PreprintCC BY 4.0arXiv

On complete morphisms of Butson Hadamard matrices

Abstract

A complete morphism of Butson classes replaces each entry of a matrix in BH(n,k) by an m × m block, uniformly, to produce a matrix in BH(mn,t). We show that every complete morphism is described by a pair (U,Z), where Z ∈ BH(m,t) and U is a unitary matrix annihilated by the kth cyclotomic polynomial. We deduce from a theorem of Lam and Leung that complete morphisms onto real Hadamard matrices exist precisely when k is a power of $2$. The exponent-reducing morphisms of Östergård--Paavola and Ó Catháin--Swartz achieve the smallest block size the degree bound allows, and we show that there are no other complete morphisms for which U is monomial. We construct new complete morphisms where U is not monomial: a complete morphism BH(n,7) → BH(6n,6) is given, the first to eliminate a prime from the alphabet.

Related

  1. Butson Hadamard Matrices from Pairs of Gauss Sums
    Cheng Yiin Ong, Bernhard Schmidt
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. A Complete Classification of Complex Hadamard Matrices of Order Six
    Mateo Cárdenes Wuttig, Joseph Tindall
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsMathematical physicsarXiv
  3. From Matrices to Morphisms II: Examples of Computational Categories in MATLAB and Octave
    Nelson Martins-Ferreira
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  4. Complex Hadamard matrices and strongly regular graphs
    Ada Chan
    Discrete MathematicsPeer-reviewedCC BY-NC-ND7 citedCombinatorics & discrete mathematicsOpenAlex
  5. Classification of Symmetric Hadamard Matrices Up to Order 32
    Tuomo Valtonen
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{egan2026complete,
  title = {{On complete morphisms of Butson Hadamard matrices}},
  author = {Ronan Egan and Pádraig Ó Catháin},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.28394},
  eprint = {2610.28394},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.28394},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - On complete morphisms of Butson Hadamard matrices
AU  - Ronan Egan
AU  - Pádraig Ó Catháin
PY  - 2026
DA  - 2026/10/20
PB  - arXiv
DO  - 10.48550/arxiv.2610.28394
UR  - https://arxiv.org/abs/2610.28394
AB  - A complete morphism of Butson classes replaces each entry of a matrix in BH(n,k) by an m × m block, uniformly, to produce a matrix in BH(mn,t). We show that every complete morphism is described by a pair (U,Z), where Z ∈ BH(m,t) and U is a unitary matrix annihilated by the k^th cyclotomic polynomial. We deduce from a theorem of Lam and Leung that complete morphisms onto real Hadamard matrices exist precisely when k is a power of $2$. The exponent-reducing morphisms of Östergård--Paavola and Ó Catháin--Swartz achieve the smallest block size the degree bound allows, and we show that there are no other complete morphisms for which U is monomial. We construct new complete morphisms where U is not monomial: a complete morphism BH(n,7) → BH(6n,6) is given, the first to eliminate a prime from the alphabet.
ER  -