The period characterization conjecture for three-element subtraction games
Let be a subtraction game with , and suppose its nim sequence is eventually periodic with period . In Case I, assume and define by
In Case II, assume .
Period characterization conjecture. In Case I,
In Case II, has one of seven potential values: it is a divisor of at least one of the numbers for , and is exactly the greatest common divisor of all such terms. Equivalently,
where is the set of pairs such that is a multiple of .
The conjecture seeks a complete characterization of the eventual periods of nim sequences for subtraction games whose subtraction set has size three. The paper presents this as a general formula extending known results for particular families and notes that the periods remain largely mysterious; no resolution is supplied in the source.
References
Primary source
Mark Daniel Ward, “A Conjecture about Periods in Subtraction Games”, arXiv:1606.04029 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.