English

On a continuous Gale--Berlekamp switching game

Combinatorics 2020-03-16 v2

Abstract

We propose a continuous version of the classical Gale--Berlekamp switching game. We also study a weighted version of this new continuous game. The main results of this paper concern growth estimates for the corresponding optimization problems. The methods developed in this article are deterministic in nature and in some special cases the estimates obtained are optimal.

Keywords

Cite

@article{arxiv.1912.05460,
  title  = {On a continuous Gale--Berlekamp switching game},
  author = {Daniel Pellegrino and Janiely Silva and Eduardo V. Teixeira},
  journal= {arXiv preprint arXiv:1912.05460},
  year   = {2020}
}

Comments

16 pages and 1 figure. The paper was improved with new results

R2 v1 2026-06-23T12:43:01.874Z