The period characterization conjecture for three-element subtraction games

About 10 years old · traced to

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 n0n1n2n3n4…n_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

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

In Case II, assume s3≠s1+s2s_3\ne s_1+s_2.

Period characterization conjecture. In Case I,

p={s2+s3−jif 0≤j<s1,s1(s2+s3+j−2s1)gcd⁡(s1,2s1−j)if s1≤j<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 1≤i<j≤31\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.

References

Primary source

Mark Daniel Ward, “A Conjecture about Periods in Subtraction Games”, arXiv:1606.04029 (2016).

Progress summary

Never refreshed

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.