有限射影平面与仿射平面上的 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}
}