Additive sink subtraction

Anjali Bhagat, Urban Larsson, Hikaru Manabe, Takahiro Yamashita

arXivarxiv/2601.18715Jan 26, 2026math.COscore 0

Subtraction games are a classical topic in Combinatorial Game Theory. A result of Golomb~(1966) shows that every subtraction game with a finite move set has an eventually periodic nim-sequence, but the known proof yields only an exponential upper bound on the period length. Flammenkamp~(1997) conjectures a striking classification for three-move subtraction games: non-additive rulesets exhibit linear period lengths of the form ``the sum of two moves'', where the choice of which two moves displays fractal-like behavior, while additive sets $S=\{a,b,a+b\}$ have purely periodic outcomes with…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.18715
curl -X POST /api/v1/records/arxiv/2601.18715/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.18715/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'