Constructing cocyclic Hadamard matrices of order 4p

摘要

Cocyclic Hadamard matrices (CHMs) were introduced by de Launey and Horadam as a class of Hadamard matrices (HMs) with interesting algebraic properties. ó Catháin and R?der described a classification algorithm for CHMs of order 4n based on relative difference sets in groups of order 8n; this led to the classification of all CHMs of order at most 36. On the basis of work of de Launey and Flannery, we describe a classification algorithm for CHMs of order 4p with p a prime; we prove refined structure results and provide a classification for p ≤ 13. Our analysis shows that every CHM of order 4p with p ≡ 1 mod 4 is equivalent to a HM with one of five distinct block structures, including Williamson type and (transposed) Ito matrices. If p ≡ 3 mod 4, then every CHM of order 4p is equivalent to a Williamsontype or (transposed) Ito matrix.