English

The Arithmetic-Periodicity of \textsc{cut} for $\mathcal{C}=\{1,2c\}$

Combinatorics 2022-03-07 v1

Abstract

\textsc{cut} is a class of partition games played on a finite number of finite piles of tokens. Each version of \textsc{cut} is specified by a cut-set CN\mathcal{C}\subseteq\mathbb{N}. A legal move consists of selecting one of the piles and partitioning it into d+1d+1 nonempty piles, where dCd\in\mathcal{C}. No tokens are removed from the game. It turns out that the nim-set for any C={1,2c}\mathcal{C}=\{1,2c\} with c2c\geq 2 is arithmetic-periodic, which answers an open question of \cite{par}. The key step is to show that there is a correspondence between the nim-sets of \textsc{cut} for C={1,6}\mathcal{C}=\{1,6\} and the nim-sets of \textsc{cut} for C={1,2c},c4\mathcal{C}=\{1,2c\}, c\geq 4. The result easily extends to the case of C={1,2c1,2c2,2c3,...}\mathcal{C} = \{1, 2c_1, 2c_2, 2c_3, ...\}, where c1,c2,...2c_1,c_2, ... \geq 2.

Keywords

Cite

@article{arxiv.2203.02457,
  title  = {The Arithmetic-Periodicity of \textsc{cut} for $\mathcal{C}=\{1,2c\}$},
  author = {Paul Ellis and Thotsaporn Aek Thanatipanonda},
  journal= {arXiv preprint arXiv:2203.02457},
  year   = {2022}
}

Comments

19 pages