Impartial avoidance and achievement games for generating symmetric and alternating groups

Bret J. Benesh, Dana C. Ernst, Nándor Sieben

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

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 languageEnglish (US)
Pages (from-to)70-85
Number of pages16
JournalInternational Electronic Journal of Algebra
Volume20
DOIs
StatePublished - 2016

Keywords

  • Alternating group
  • Impartial game
  • Maximal subgroup
  • Symmetric group

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Impartial avoidance and achievement games for generating symmetric and alternating groups'. Together they form a unique fingerprint.

Cite this