Matching works

1 work

math.CO — Combinatorics

Hadamard matrices of orders 668, 716, 892, 1132, 1244, 1388, 1436, 1676, 1772, 1916, 1948 and 1964

Contributed by Erisa Hasani, Abhinav Nellore, Rachel Ward

We construct Hadamard matrices of orders 668, 716, 892, 1132, 1244, 1388, 1436, 1676, 1772, 1916, 1948 and 1964, the twelve multiples of 4 below 2000 for which none was known, and a second, inequivalent matrix of order 668. Five come from the Goethals–Seidel array with circulant blocks invariant under a multiplier group, four from the width-4 bordered array of Wallis and Whiteman, and four from bordered Goethals–Seidel arrays of widths 12, 20 and 28 whose corner is itself a Hadamard matrix. To our knowledge borders wider than 4 with a Hadamard corner are new; the first two arrays are classical. The four matrices with a border of width 4, of orders 668, 716, 1676 and 1772, are instances of a theorem of Miyamoto on Hadamard matrices of order 8m+48m+4, which Seberry and Yamada restated with their M-structures; the matrices to which the theorem applies were found here by computer search. The searches differ greatly in size. Those for the wider borders formed at most about 2442^{44} pairs of candidate blocks. Those for orders 716 and 668 with a border of width 4, made with no multiplier group, formed about 2662^{66} and 2592^{59}, and these two matrices, that of order 716 above all, are results of large-scale computation more than of a new construction. With these matrices, a Hadamard matrix of order nn is known for every n≡0(mod4)n\equiv 0\pmod 4 with n≤2000n\le 2000.

Author comments: 28 pages. The source also builds a marked copy showing every change from the original write-up (instructions at the top of the TeX file). The timing program of Appendix D, pairsum_bench.c, is at the end of the TeX source.

Primarily AI-generated textHuman understanding: some partsGoethals–Seidel arrayHadamard matrixM-structuresMiyamoto's constructionbordered arraycompression of sequencesdivisible difference familymeet-in-the-middle searchmultiplier groupsupplementary difference sets
Nov 19, 202628 pages
PDFView work

Advanced search

Text
Human understanding
Linked formalizations