English

Symmetric Hadamard matrices of order 116 and 172 exist

Combinatorics 2017-09-06 v2

Abstract

We construct new symmetric Hadamard matrices of orders 92,11692,116, and 172172. While the existence of those of order 9292 was known since 1978, the orders 116116 and 172172 are new. Our construction is based on a recent new combinatorial array discovered by N. A. Balonin and J. Seberry. For order 116116 we used an adaptation of an algorithm for parallel collision search. The adaptation pertains to the modification of some aspects of the algorithm to make it suitable to solve a 3-way matching problem. We also point out that a new infinite series of symmetric Hadamard matrices arises by plugging into the GP array the matrices constructed by Xia, Xia, Seberry, and Wu in 2005.

Keywords

Cite

@article{arxiv.1503.04226,
  title  = {Symmetric Hadamard matrices of order 116 and 172 exist},
  author = {Olivia Di Matteo and Dragomir Z. Djokovic and Ilias S. Kotsireas},
  journal= {arXiv preprint arXiv:1503.04226},
  year   = {2017}
}

Comments

9 pages, to appear in Special Matrices Vol. 3