English

Algebraic games - Playing with groups and rings

Combinatorics 2020-01-29 v3 Group Theory Rings and Algebras

Abstract

Two players alternate moves in the following impartial combinatorial game: Given a finitely generated abelian group AA, a move consists of picking some nonzero element aAa \in A. The game then continues with the quotient group A/aA/ \langle a \rangle. We prove that under the normal play rule, the second player has a winning strategy if and only if AA is a square, i.e. AA is isomorphic to B×BB \times B for some abelian group BB. Under the mis\`ere play rule, only minor modifications concerning elementary abelian groups are necessary to describe the winning situations. We also compute the nimbers, i.e. Sprague-Grundy values, of 22-generated abelian groups. An analogous game can be played with arbitrary algebraic structures. We study some examples of non-abelian groups and commutative rings such as R[X]R[X], where RR is a principal ideal domain.

Keywords

Cite

@article{arxiv.1205.2884,
  title  = {Algebraic games - Playing with groups and rings},
  author = {Martin Brandenburg},
  journal= {arXiv preprint arXiv:1205.2884},
  year   = {2020}
}

Comments

31 pages; complete revision; added computations of nimbers and a section about polynomial rings

R2 v1 2026-06-21T21:03:06.838Z