Canonical-form conjecture for reduced switches

Let FkF_k denote the Fibonacci numbers, let s(n)s(n) be the switch component appearing in the reduced switch construction, and let val(m)\operatorname{val}(m) denote the combinatorial game value of a heap of size mm. The reduced switch of size 2F2n+322F_{2n+3}-2 has the form specified below.

Canonical-form conjecture. For all nNn\in\mathbb{N},

val(2F2n+32)={1s(n)}.\operatorname{val}(2F_{2n+3}-2)=\{1\mid s(n)\}.

The conjecture asserts that the relevant Left option can be replaced by 11 and that the remaining Left options are dominated or reversible. It is motivated by computations and by the move from a heap of size 2F2n+322F_{2n+3}-2 to one of size F2n+31F_{2n+3}-1, but no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Urban Larsson, Neil A. McKay, Richard J. Nowakowski and Angela A. Siegel, “Finding Golden Nuggets by Reduction”, arXiv:1510.07155 (2015).

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.