login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A351630
Nim values that occur at infinitely many heap sizes in the combinatorial game Mem0.
0
0, 12, 1270, 105161
OFFSET
0,2
COMMENTS
The impartial combinatorial game Mem0 (aka Short Local Nim) is played with heaps of tokens, as in Nim. On each turn, k tokens may be removed from a heap H, provided that k is not equal to the number of tokens that were removed on the immediately preceding move on H.
A heap may be denoted by n_k, where n is the number of tokens remaining and k the number removed on the preceding move. There are many nim values m that occur at just finitely many heap sizes, in the sense that G(n_k) = m for just finitely many choices of n. This sequence gives the exceptional values of m that occur at infinitely many heap sizes.
It is unknown whether there are infinitely many such m. It is remarkable that such simple, parameterless rules give rise to an unusual and mysterious integer sequence.
REFERENCES
R. K. Guy and R. J. Nowakowski, Unsolved Problems in Combinatorial Games, More Games of No Chance, MSRI Publications, Volume 42, 2002, pp. 457-473, problem 22.
LINKS
Urban Larsson, Simon Rubinstein-Salzedo, and Aaron N. Siegel, Memgames, arXiv:1912.10517 [math.CO], 2019.
CROSSREFS
Cf. A131469.
Sequence in context: A078296 A239164 A209176 * A137343 A133461 A246981
KEYWORD
nonn,hard,more
AUTHOR
Aaron N. Siegel, Jun 01 2022
STATUS
approved