中文

有限射影平面与仿射平面上的 Berlekamp 开关游戏

组合数学 2012-08-16 v1 离散数学

摘要

我将 Berlekamp 的灯泡开关游戏改编至有限射影平面和有限仿射平面,随后找到了偶数阶和奇数阶平面上点亮灯泡的最坏排列。然后将结果从平面推广到更高维的空间。

关键词

引用

@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}
}