arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Gale-Berlekamp game for Hadamard matrices

Published: 2013-06-25 | Updated: 2014-12-02
Comments: Withdrawn by the author - the main findings in this paper are now part of arXiv:1403.2108

Abstract

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

BibTeX

Loading...