The Sprague--Grundy Function of Slow Exact $k$-Nim with $k+1$ Piles
Source: arxiv.org/abs/2611.14546
We give an explicit formula for the normal-play Sprague--Grundy (SG) function of slow exact $k$-Nim with $k+1$ piles. A move removes one stone from each of exactly $k$ nonempty piles. A truncation preserves every legal move sequence. The SG value depends only on the total of the truncated coordinates modulo $2k$, their number of odd entries, and the parities of the two smallest piles. For every $k\geq2$, the set of the SG values is $\{0,1,2,3\}$. We prove the formula by the mex characterization, including the reductions needed after boundary moves. We also prove a unit-shift identity and use…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.14546
curl -X POST /api/v1/records/arxiv/2611.14546/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14546/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'