arXiv++ Combinatorics

Browse math.CO papers from arXiv

Gastineau-Hills' quasi-Clifford algebras and plug-in constructions for Hadamard matrices

Published: 2018-04-25 | Updated: 2019-04-19
Comments: 11 pages, 4 tables. Revised for publication. Accepted by 'Advances in Applied Clifford Algebras' as part of AGACSE 2018 IMECC -- UNICAMP (7th Conference on Applied Geometric Algebras in Computer Science and Engineering, Campinas Brazil)

Abstract

The quasi-Clifford algebras, and their Wedderburn structure and representation theory, as described by Gastineau-Hills in 1980 and 1982, should be better known, and have only recently been rediscovered. These algebras and their representation theory provide effective tools to address certain questions relating to plug-in constructions for Hadamard matrices. The key question addressed is: Given $λ$, a pattern of amicability / anti-amicability, with $λ_{j,k}=λ_{k,j}=\pm 1$, find a set of $n$ monomial $\{-1,0,1\}$ matrices $\{D_j\}$ of minimal order such that $$ D_j D_k^T - λ_{j,k} D_k D_j^T = 0 \quad (j \neq k). $$

BibTeX

Loading...