arXiv++ Combinatorics

Browse math.CO papers from arXiv

Misere quotients for impartial games

Published: 2006-09-28 | Updated: 2007-08-14
Comments: Paper has been split into two parts: this part, and a supplement at arXiv:0705.2404v1
Journal: Journal of Combinatorial Theory, Series A (May 2008) pp 593-622

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.

BibTeX

Loading...