English

Additive sink subtraction

Combinatorics 2026-03-18 v3 Discrete Mathematics

Abstract

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}S=\{a,b,a+b\} have purely periodic outcomes with linear or quadratic period lengths. Despite early attention in Winning Ways~(1982), the general additive case remains open. We introduce and analyze a dual winning convention, which we call {\sc sink subtraction}. Unlike the standard {\em wall} convention, where moves to negative positions are forbidden, the sink convention declares a player the winner upon moving to a non-positive position. We show that {\sc additive sink subtraction} admits a complete solution: the nim-sequence is purely periodic with an explicit linear or quadratic period formula, and we conjecture a duality between additive sink subtraction and classical wall subtraction. Keywords: Additive Subtraction Game, Nimber, Periodicity, Sink Convention.

Keywords

Cite

@article{arxiv.2601.18715,
  title  = {Additive sink subtraction},
  author = {Anjali Bhagat and Urban Larsson and Hikaru Manabe and Takahiro Yamashita},
  journal= {arXiv preprint arXiv:2601.18715},
  year   = {2026}
}

Comments

18 pages, 4 figures, 12 tables

R2 v1 2026-07-01T09:20:48.316Z