错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An update on modular Hadamard matrices

  • Shalom Eliahou

摘要

For \(m \in \mathbb {N}\) m N , an m-modular Hadamard matrix is a square matrix of order n with coefficients in \(\{\pm 1\}\) { ± 1 } satisfying \( H H^\top \equiv nI_n \bmod m. \) H H n I n mod m . This notion was introduced by Marrero and Butson in the early 1970’s. The case \(m=0\) m = 0 corresponds to true Hadamard matrices, with rows pairwise orthogonal over \(\mathbb {Z}\) Z rather than \(\mathbb {Z}/m\mathbb {Z}\) Z / m Z . The m-modular Hadamard conjecture, a consequence of its classical counterpart from 1893, postulates the existence of m-modular Hadamard matrices of any order \(n \equiv 0 \bmod 4\) n 0 mod 4 . It is currently solved for \(m=5, 12, 32\) m = 5 , 12 , 32 and their divisors only. In this paper, we make some partial progress toward the open case \(m=64\) m = 64 , by constructing 64-modular Hadamard matrices of all orders \(n=4\ell \) n = 4 such that \(\ell \equiv 3 \bmod 16\) 3 mod 16 or \(\ell \equiv 7 \bmod 32\) 7 mod 32 . This includes \(n=668\) n = 668 and 716, the smallest two of the three open cases \(n \le 1000\) n 1000 in Hadamard’s conjecture proper, leaving \(n=892\) n = 892 as the smallest open case in the 64-modular version. Our solutions rest on the construction of relevant families of 64-modular Golay quadruples and the Goethals–Seidel array.