Misere quotients for impartial games
Abstract
We announce misere-play solutions to several previously-unsolved combinatorial games. The solutions are described in terms of misere quotients--commutative monoids that encode the additive structure of specific misere-play games. We also introduce several advances in the structure theory of misere quotients, including a connection between the combinatorial structure of normal and misere play.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- September 2006
- DOI:
- arXiv:
- arXiv:math/0609825
- Bibcode:
- 2006math......9825P
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Commutative Algebra;
- 91A46;
- 20M14
- E-Print:
- Paper has been split into two parts: this part, and a supplement at arXiv:0705.2404v1