$(1,2)$-GDWN splits
Abstract
We study impartial take away games on 2 unordered piles of finite nonnegative numbers of tokens . Two players alternate in removing at least one and at most all tokens from the respective piles, according to certain rules, and the game terminates when a player in turn is unable to move. We follow the normal play convention, which means that a player who cannot move loses. In the game of Wythoff Nim, a player is allowed to remove either any number of tokens from precisely one of the piles or the same number of tokens from both. Let and for all nonnegative integers , and . The P-positions of Wythoff Nim are all pairs of piles with and tokens respectively. We study a generalization of this game called where, in addition to the rules of Wythoff Nim, a player has the choice to remove a positive number of tokens from one of the piles and twice that number from the other pile. We show that there is an infinite sector , for given real numbers and , for which each is an N-position, but that there are infinitely many P-positions for both and . This proves a conjecture from a recent paper. Namely, the adjoined set of moves in \emph{splits} the beam of slope P-positions of Wythoff Nim. We also provide a lower bound on the lower asymtotic density of lower pile heights of P-positions for extensions of Wythoff Nim. Suppose that and , , is a pair of so-called complementary sequences on the natural numbers which satisfy is increasing and for all , , for all , . Then \liminf_{n\rightarrow \infty}\frac{#\{i\mid a_i < n\}}{n} \ge \phi^{-1}.
Cite
@article{arxiv.1206.4485,
title = {$(1,2)$-GDWN splits},
author = {Urban Larsson},
journal= {arXiv preprint arXiv:1206.4485},
year = {2012}
}
Comments
15 pages, 5 figures