The period characterization conjecture for three-element subtraction games
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.
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
Mark Daniel Ward, “A Conjecture about Periods in Subtraction Games”, arXiv:1606.04029 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.