arXiv++ Combinatorics

Browse math.CO papers from arXiv

Impartial achievement games for generating generalized dihedral groups

Published: 2016-07-31 | Updated: 2017-05-19
Comments: 11 pages, 7 figures. Revised in response to comments from referees
Journal: Australas. J. Combinatorics 68(3), 2017 (http://ajc.maths.uq.edu.au)

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 $\operatorname{Dih}(A)= \mathbb{Z}_2 \ltimes A$ for a finite abelian group $A$.

BibTeX

Loading...