Impartial avoidance games for generating finite groups
Combinatorics
2024-02-12 v3 Group Theory
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.
Keywords
Cite
@article{arxiv.1506.07105,
title = {Impartial avoidance games for generating finite groups},
author = {Bret J. Benesh and Dana C. Ernst and Nandor Sieben},
journal= {arXiv preprint arXiv:1506.07105},
year = {2024}
}
Comments
14 pages, 4 figures. Revised in response to comments from referee