English

Subtraction games with FES sets of size 3

Combinatorics 2012-01-17 v1

Abstract

This paper extends the work done by Angela Siegel on subtraction games in which the subtraction set is N \ X for some finite set X. Siegel proves that for any finite set X, the G-sequence is ultimately arithmetic periodic, and that if |X| = 1 or 2, then it is purely arithmetic periodic. This note proves that if |X| = 3 then the G-sequence is purely arithmetic periodic. It is known that for |X| \geq 4 the sequence is not always purely arithmetic periodic.

Keywords

Cite

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

Comments

7 pages, including 2 pages of data