English

Berlekamp's Switching Game on Finite Projective and Affine Planes

Combinatorics 2012-08-16 v1 Discrete Mathematics

Abstract

I adapt Berlekamp's light bulb switching game to finite projective plans and finite affine planes, then find the worst arrangement of lit bulbs for planes of even and odd orders. The results are then extended from the planes to spaces of higher dimension.

Keywords

Cite

@article{arxiv.1208.1649,
  title  = {Berlekamp's Switching Game on Finite Projective and Affine Planes},
  author = {James Martin},
  journal= {arXiv preprint arXiv:1208.1649},
  year   = {2012}
}