FES 集大小为 3 的减法博弈
组合数学
2012-01-17 v1
摘要
本文扩展了 Angela Siegel 关于减法集为 N \ X（其中 X 为某有限集）的减法博弈的研究。Siegel 证明了对于任意有限集 X，G-序列最终是算术周期的，且若 |X| = 1 或 2，则该序列是纯算术周期的。本注记证明了若 |X| = 3，则 G-序列是纯算术周期的。已知当 |X| \geq 4 时，该序列并不总是纯算术周期的。
引用
@article{arxiv.1201.3299,
title = {Subtraction games with FES sets of size 3},
author = {Danny Sleator and Marla Slusky},
journal= {arXiv preprint arXiv:1201.3299},
year = {2012}
}
备注
7 pages, including 2 pages of data