P-position semilinearity conjecture for Exact Slow -Nim
P-position semilinearity conjecture for Exact Slow -Nim
Let be the impartial game on nonnegative integer vectors in which a move decreases exactly coordinates by one. A position from which the previous player can force a win is called a P-position. A set of integer vectors is semilinear if it can be expressed in Presburger arithmetic, equivalently as a finite union of solution sets of systems of linear inequalities and congruences. Semilinearity conjecture. For any and , the P-positions of form a semilinear set. The explicit characterization for gives a polynomial-time decision procedure, motivating the conjecture for all values of and .
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
Nikolay Chikin, Vladimir Gurvich, Konstantin Knop, Mike Paterson and Michael Vyalyi, “More about Exact Slow k-Nim”, arXiv:2102.03528 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.