English

Hadamard matrices modulo p and small modular Hadamard matrices

Combinatorics 2015-06-12 v4

Abstract

We use modular symmetric designs to study the existence of Hadamard matrices modulo certain primes. We solve the 77-modular and 1111-modular versions of the Hadamard conjecture for all but a finite number of cases. In doing so, we state a conjecture for a sufficient condition for the existence of a pp-modular Hadamard matrix for all but finitely many cases. When 22 is a primitive root of a prime pp, we conditionally solve this conjecture and therefore the pp-modular version of the Hadamard conjecture for all but finitely many cases when p3(mod4)p \equiv 3 \pmod{4}, and prove a weaker result for p1(mod4)p \equiv 1 \pmod{4}. Finally, we look at constraints on the existence of mm-modular Hadamard matrices when the size of the matrix is small compared to mm.

Keywords

Cite

@article{arxiv.1409.0148,
  title  = {Hadamard matrices modulo p and small modular Hadamard matrices},
  author = {Vivian Kuperberg},
  journal= {arXiv preprint arXiv:1409.0148},
  year   = {2015}
}

Comments

14 pages; to appear in the Journal of Combinatorial Designs; proofs of Lemma 4.7 and Theorem 5.2 altered in response to referees' comments

R2 v1 2026-06-22T05:44:45.935Z