English

Switching operations for Hadamard matrices

Combinatorics 2007-10-01 v4 Number Theory

Abstract

We define several operations that switch substructures of Hadamard matrices thereby producing new, generally inequivalent, Hadamard matrices. These operations have application to the enumeration and classification of Hadamard matrices. To illustrate their power, we use them to greatly improve the lower bounds on the number of equivalence classes of Hadamard matrices in orders 32 and 36 to 3,578,006 and 18,292,717.

Keywords

Cite

@article{arxiv.math/0507515,
  title  = {Switching operations for Hadamard matrices},
  author = {William P. Orrick},
  journal= {arXiv preprint arXiv:math/0507515},
  year   = {2007}
}

Comments

23 pages. v4: revised in response to referee comments; added section on coding theory classification; updated numerical results