English

A Gale-Berlekamp permutation-switching problem in higher dimensions

Combinatorics 2018-01-30 v1

Abstract

Let an n×nn\times n array (aij)\left( a_{ij}\right) of lights be given, each either on (when aij=1a_{ij}=1) or off (when aij=1a_{ij}=-1). For each row and each column there is a switch so that if the switch is pulled (xi=1x_{i}=-1 for row ii and yj=1y_{j}=-1 for column jj) all of the lights in that line are switched: on to off or off to on. The unbalancing lights problem (Gale-Berlekamp switching game) consists in maximizing the difference between the lights on and off. We obtain the exact parameters for a generalization of the unbalancing lights problem in higher dimensions.

Keywords

Cite

@article{arxiv.1801.09194,
  title  = {A Gale-Berlekamp permutation-switching problem in higher dimensions},
  author = {Gustavo Araujo and Daniel Marinho Pellegrino},
  journal= {arXiv preprint arXiv:1801.09194},
  year   = {2018}
}
R2 v1 2026-06-22T23:59:40.638Z