English

The Gale-Berlekamp game for Hadamard matrices

Combinatorics 2014-12-03 v4 Probability

Abstract

Given an Hadamard matrix HMN(±1)H\in M_N(\pm1) we consider the function φ:Z2N×Z2NZ\varphi:\mathbb Z_2^N\times\mathbb Z_2^N\to\mathbb Z given by φ(a,b)=ijaibjHij\varphi(a,b)=\sum_{ij}a_ib_jH_{ij}, which sums the entries of the various conjugates of HH, obtained by switching signs on rows and columns. Our claim is that φ\varphi, or just its probabilistic distribution μP(Z)\mu\in\mathcal P(\mathbb Z), that we call "glow" of the matrix, should encode important information about HH. We present here a number of results and conjectures in this direction, notably with a general decomposition result for μ\mu.

Cite

@article{arxiv.1306.6003,
  title  = {The Gale-Berlekamp game for Hadamard matrices},
  author = {Teodor Banica},
  journal= {arXiv preprint arXiv:1306.6003},
  year   = {2014}
}

Comments

Withdrawn by the author - the main findings in this paper are now part of arXiv:1403.2108

R2 v1 2026-06-22T00:40:06.646Z