Algebraic games - Playing with groups and rings
Abstract
Two players alternate moves in the following impartial combinatorial game: Given a finitely generated abelian group , a move consists of picking some nonzero element . The game then continues with the quotient group . We prove that under the normal play rule, the second player has a winning strategy if and only if is a square, i.e. is isomorphic to for some abelian group . 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 -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 , where is a principal ideal domain.
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