Impartial avoidance and achievement games for generating symmetric and alternating groups

Bret J. Benesh, Dana C Ernst, Nandor Sieben

Research output: Contribution to journalArticle

3 Citations (Scopus)

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
StatePublished - 2016

Fingerprint

Alternating group
Symmetric group
Game
Generating Set
Finite Group
Nim

Keywords

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

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

@article{9f4b5d0684b848f6bf129cbe63fd8f52,
title = "Impartial avoidance and achievement games for generating symmetric and alternating groups",
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.",
keywords = "Alternating group, Impartial game, Maximal subgroup, Symmetric group",
author = "Benesh, {Bret J.} and Ernst, {Dana C} and Nandor Sieben",
year = "2016",
language = "English (US)",
volume = "20",
pages = "70--85",
journal = "International Electronic Journal of Algebra",
issn = "1306-6048",
publisher = "Hacettepe University",

}

TY - JOUR

T1 - Impartial avoidance and achievement games for generating symmetric and alternating groups

AU - Benesh, Bret J.

AU - Ernst, Dana C

AU - Sieben, Nandor

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Alternating group

KW - Impartial game

KW - Maximal subgroup

KW - Symmetric group

UR - http://www.scopus.com/inward/record.url?scp=85010457841&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010457841&partnerID=8YFLogxK

M3 - Article

VL - 20

SP - 70

EP - 85

JO - International Electronic Journal of Algebra

JF - International Electronic Journal of Algebra

SN - 1306-6048

ER -