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