Eventual period-two conjecture for impartial scoring subtraction games
Eventual period-two conjecture for impartial scoring subtraction games
Let be a finite subtraction set, and let denote the scoring value of the subtraction game at heap size . Write
Eventual period-two conjecture. There exists an integer such that
for all .
This conjecture asserts eventual periodicity with period for every finite subtraction set. The surrounding discussion notes that subtraction-game functions are eventually periodic, but asks whether this specific period always occurs; the example with subtraction set motivates the need for such an eventual statement.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Fraser Stewart, “Impartial Scoring Play Games”, arXiv:1202.4655 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.