Abstract
In this paper I introduce some background for subtraction games and explore the Sprague-Grundy functions defined on them. I exhibit some subtraction games where the functions are guaranteed to be strictly periodic. I also exhibit a class of subtraction games which have bounded range, and show there are uncountably many of these.
Degree
MS
College and Department
Physical and Mathematical Sciences; Mathematics
Rights
http://lib.byu.edu/about/copyright/
BYU ScholarsArchive Citation
Blackham, Bryce Emerson, "Subtraction Games: Range and Strict Periodicity" (2018). Theses and Dissertations. 6735.
https://scholarsarchive.byu.edu/etd/6735
Date Submitted
2018-04-01
Document Type
Thesis
Handle
http://hdl.lib.byu.edu/1877/etd9875
Keywords
Combinatorial Game Theory, Nim, Sprague-Grundy function, Periodicity, Subtraction Games
Language
english