English

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

R2 v1 2026-06-22T09:58:50.078Z