Abstract:Impartial subtraction games on the nonnegative integers have been studied by many and discussed in detail in for example the remarkable work Winning Ways by Conway, Berlekamp and Guy. We describe how comply variations of these games, similar to those introduced by Holshouser, Reiter, Smith, Stănică, can be defined as having its sets of winning positions identical to well-known sets avoiding arithmetic progressions such as $x+z=2y$, studied by Szerkeres, Erd\H os and Turán, and many others, thus exploring a new territory combining ideas from combinatorial games and combinatorial number theory. The sets we have in mind are greedy, that is, for our example: recursively a new nonnegative integer is included to the set if and only if it does not form a three term arithmetic progression with the smaller entries. It is known that the set thus obtained is equivalent to the following log-linear time closed expression: each winning position contains exclusively the digits 0 and 1 in base 3 expansion. In fact this set is impossible as a set of winning positions for a classical subtraction game, in a sense introduced recently by Duchêne and Rigo. Therefore our comply-rule generalization of the subtraction games can be seen to resolve new classes of sets as winning positions for heap games. In this context the $\star$-operator for invariant subtraction games was introduced by Larsson, Hegarty and Fraenkel. We define a similar operator for our game. Our comply games generalize into several dimensions. In two dimensions the winning positions can be represented by certain greedy permutations avoiding arithmetic progressions, one of which was recently introduced by Hegarty; while others generalize classical combinatorial games such as Nim and Wythoff Nim.

The Period of the subtraction games

A New Algorithm for the Subtraction Games

A brief conversation about subtraction games

Boundedness of the Period Maps and Global Torelli Theorem

Semi-regular relative difference sets with large forbidden subgroups

Superpolynomial period lengths of the winning positions in the subtraction game

On the Complexity of Solving Subtraction Games

Comply subtraction games avoiding arithmetic progressions

Two Games on Arithmetic Functions: SALIQUANT and NONTOTIENT

Rotating-table Game and Construction of Periodic Sequences with Lightweight Calculation.

On sequences arising from randomizing subtraction games

The period function of reversible Lotka-Volterra quadratic centers

Periodicity Problem of Substitutions over Ternary Alphabets

Elementary submodels, coding strategies, and an infinite real number game

What happens when we add impartial loopy games and impartial entailing games?

Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games

Depth, ultimate period, and distribution of sequences of period pr ?? 1

Periodic Strategies: A New Solution Concept and an Algorithm for NonTrivial Strategic Form Games

Improved Approximation Algorithm for the Number of Queries Necessary to Identify a Permutation

Sequences with Good Correlation Property Based on Depth and Interleaving Techniques.

Periodicity in Hedge-myopic system and an asymmetric NE-solving paradigm for two-player zero-sum games