The structure and classification of misère quotients

Details The structure and classification of misère quotients The structure and classification of misère quotients

2007-03-02

arxiv.org/abs/math/0703070v1

Mathematics

Combinatorics

23 pages

Scientific paper

A \emph{bipartite monoid} is a commutative monoid $\Q$ together with an identified subset $\P \subset \Q$. In this paper we study a class of bipartite monoids, known as \emph{mis\`ere quotients}, that are naturally associated to impartial combinatorial games. We introduce a structure theory for mis\`ere quotients with $|\P| = 2$, and give a complete classification of all such quotients up to isomorphism. One consequence is that if $|\P| = 2$ and $\Q$ is finite, then $|\Q| = 2^n+2$ or $2^n+4$. We then develop computational techniques for enumerating mis\`ere quotients of small order, and apply them to count the number of non-isomorphic quotients of order at most~18. We also include a manual proof that there is exactly one quotient of order~8.

Affiliated with

Also associated with

No associations

Rating

The structure and classification of misère quotients does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The structure and classification of misère quotients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The structure and classification of misère quotients will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-284939