English

On $\mathbb{Z}_t \times \mathbb{Z}_2^2$-cocyclic Hadamard matrices

Combinatorics 2014-06-11 v2

Abstract

A characterization of Zt×Z22\mathbb{Z} _t \times \mathbb{Z}_2^2-cocyclic Hadamard matrices is described, depending on the notions of {\em distributions}, {\em ingredients} and {\em recipes}. In particular, these notions lead to the establishment of some bounds on the number and distribution of 2-coboundaries over Zt×Z22\mathbb{Z}_t \times \mathbb{Z} _2^2 to use and the way in which they have to be combined in order to obtain a Zt×Z22\mathbb{Z} _t \times \mathbb{Z}_2^2-cocyclic Hadamard matrix. Exhaustive searches have been performed, so that the table in p. 132 in [4] is corrected and completed. Furthermore, we identify four different operations on the set of coboundaries defining Zt×Z22\mathbb{Z} _t \times \mathbb{Z}_2^2-cocyclic matrices, which preserve orthogonality. We split the set of Hadamard matrices into disjoint orbits, define representatives for them and take advantage of this fact to compute them in an easier way than the usual purely exhaustive way, in terms of {\em diagrams}. Let H{\cal H} be the set of cocyclic Hadamard matrices over Zt×Z22\mathbb{Z}_t \times \mathbb{Z}_2^2 having a symmetric diagram. We also prove that the set of Williamson type matrices is a subset of H{\cal H} of size Ht\frac{|{\cal H}|}{t}.

Keywords

Cite

@article{arxiv.1112.4296,
  title  = {On $\mathbb{Z}_t \times \mathbb{Z}_2^2$-cocyclic Hadamard matrices},
  author = {Victor Alvarez and Felix Gudiel and Maria Belen Guemes},
  journal= {arXiv preprint arXiv:1112.4296},
  year   = {2014}
}

Comments

19 pages (main paper) + 7 pages (Appendix); it is the result of merging arXiv:1112.4296 [math.CO] and arXiv:1112.4300 [math.CO] papers