Abstract
Anderson and Harary introduced two impartial games on finite groups. Both games are played by two players who alternately select previously- unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins the first game. The first player who cannot select an element without building a generating set loses the sec- ond game. We determine the nim-numbers, and therefore the outcomes, of these games for symmetric and alternating groups.
Original language | English (US) |
---|---|
Pages (from-to) | 70-85 |
Number of pages | 16 |
Journal | International Electronic Journal of Algebra |
Volume | 20 |
DOIs | |
State | Published - 2016 |
Keywords
- Alternating group
- Impartial game
- Maximal subgroup
- Symmetric group
ASJC Scopus subject areas
- Algebra and Number Theory