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 . A legal move consists of selecting one of the piles and partitioning it into nonempty piles, where . No tokens are removed from the game. It turns out that the nim-set for any with 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 and the nim-sets of \textsc{cut} for . The result easily extends to the case of , where .
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