English

Impartial achievement games for generating generalized dihedral groups

Combinatorics 2018-05-04 v2 Group Theory

Abstract

We study an impartial game introduced by Anderson and Harary. This game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins. We determine the nim-numbers of this game for generalized dihedral groups, which are of the form Dih(A)=Z2A\operatorname{Dih}(A)= \mathbb{Z}_2 \ltimes A for a finite abelian group AA.

Keywords

Cite

@article{arxiv.1608.00259,
  title  = {Impartial achievement games for generating generalized dihedral groups},
  author = {Bret J. Benesh and Dana C. Ernst and Nandor Sieben},
  journal= {arXiv preprint arXiv:1608.00259},
  year   = {2018}
}

Comments

11 pages, 7 figures. Revised in response to comments from referees

R2 v1 2026-06-22T15:08:41.549Z