A Gale-Berlekamp permutation-switching problem in higher dimensions
Combinatorics
2018-01-30 v1
Abstract
Let an array of lights be given, each either on (when ) or off (when ). For each row and each column there is a switch so that if the switch is pulled ( for row and for column ) 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}
}