Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Partition games   We introduce CUT, the class of 2-player partition games. These are NIM type
games, played on a finite number of heaps of beans. The rules are given by a
set of positive integers, which specifies the number of allowed splits a player
can perform on a single heap. In normal play, the player with the last move
wins, and the famous Sprague-Grundy theory provides a solution. We prove that
several rulesets have a periodic or an arithmetic periodic Sprague-Grundy
sequence (i.e. they can be partitioned into a finite number of arithmetic
progressions of the same common difference). This is achieved directly for some
infinite classes of games, and moreover we develop a computational testing
condition, demonstrated to solve a variety of additional games. Similar results
have previously appeared for various classes of games of take-and-break, for
example octal and hexadecimal; see e.g. Winning Ways by Berlekamp, Conway and
Guy (1982). In this context, our contribution consists of a systematic study of
the subclass `break-without-take'.

32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an