arXiv++ Combinatorics

Browse math.CO papers from arXiv

Equality Classes of Nim Positions under Misère Play

Published: 2015-06-07 | Updated: 2016-07-22
Comments: 10 pages, LaTeX; fixed typos, improved formatting consistency, added section on transfinite Nim
Journal: Integers 16 (2016) G3

Abstract

We determine the misère equivalence classes of Nim positions under two equivalence relations: one based on playing disjunctive sums with other impartial games, and one allowing sums with partizan games. In the impartial context, the only identifications we can make are those stemming from the known fact about adding a heap of size 1. In the partizan context, distinct Nim positions are inequivalent.

BibTeX

Loading...