The period characterization conjecture for three-element subtraction games

From papers

Let S(s1,s2,s3)S(s_1,s_2,s_3) be a subtraction game with s1<s2<s3s_1<s_2<s_3, and suppose its nim sequence n0n1n2n3n4n_0n_1n_2n_3n_4\ldots is eventually periodic with period pp. In Case I, assume s3=s1+s2s_3=s_1+s_2 and define jj by

0j<2s1,s2s1j(mod2s1).0\leq j<2s_1,\qquad s_2-s_1\equiv j\pmod{2s_1}.

In Case II, assume s3s1+s2s_3\ne s_1+s_2.

Period characterization conjecture. In Case I,

p={s2+s3jif 0j<s1,s1(s2+s3+j2s1)gcd(s1,2s1j)if s1j<2s1.p=\begin{cases} s_2+s_3-j&\text{if }0\leq j<s_1,\\ \dfrac{s_1(s_2+s_3+j-2s_1)}{\operatorname{gcd}(s_1,2s_1-j)}&\text{if }s_1\leq j<2s_1. \end{cases}

In Case II, pp has one of seven potential values: it is a divisor of at least one of the numbers si+sjs_i+s_j for 1i<j31\leq i<j\leq3, and is exactly the greatest common divisor of all such terms. Equivalently,

p=gcd(i,j)G(si+sj),p=\operatorname{gcd}_{(i,j)\in\mathcal{G}}(s_i+s_j),

where G\mathcal{G} is the set of pairs (i,j)(i,j) such that si+sjs_i+s_j is a multiple of pp.

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

No solutions have been posted yet.