Semilinearity conjecture for nonnegative FDG games
Semilinearity conjecture for nonnegative FDG games
Let be a positive integer and let be a finite difference set satisfying
for every . The positions are vectors , and a move from to is allowed when . Such a game is called an FDG game. Nonnegative FDG semilinearity conjecture. For any FDG game such that for each , the set of P-positions is semilinear. This is proposed as a stronger version of the Exact Slow -Nim conjecture because has difference vectors with nonnegative coordinates. The contrast with general FDG games, where nonsemilinearity and computational hardness can occur, highlights the role of the nonnegativity assumption.
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.