arXiv++ Combinatorics

Browse math.CO papers from arXiv

Impartial avoidance games for generating finite groups

Published: 2015-06-23 | Updated: 2016-02-01
Comments: 14 pages, 4 figures. Revised in response to comments from referee
Journal: North-W. Eur. J. of Math. 2, 83-101, 2016

Abstract

We study an impartial avoidance game introduced by Anderson and Harary. The game is played by two players who alternately select previously unselected elements of a finite group. The first player who cannot select an element without making the set of jointly-selected elements into a generating set for the group loses the game. We develop criteria on the maximal subgroups that determine the nim-numbers of these games and use our criteria to study our game for several families of groups, including nilpotent, sporadic, and symmetric groups.

BibTeX

Loading...