Impartial achievement games for generating nilpotent groups

Bret J. Benesh, Dana C Ernst, Nandor Sieben

Research output: Contribution to journalArticle

Abstract

We study an impartial game introduced by Anderson and Harary. The game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins. We determine the nim-numbers of this game for finite groups of the form T × H, where T is a 2-group and H is a group of odd order. This includes all nilpotent and hence abelian groups.

Original languageEnglish (US)
JournalJournal of Group Theory
DOIs
StateAccepted/In press - Jan 1 2018

Fingerprint

Nilpotent Group
Game
Finite Group
Nim
Generating Set
Abelian group
Choose
Odd

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

Impartial achievement games for generating nilpotent groups. / Benesh, Bret J.; Ernst, Dana C; Sieben, Nandor.

In: Journal of Group Theory, 01.01.2018.

Research output: Contribution to journalArticle

@article{50ac8f1e80fa4323b73f694c72929a48,
title = "Impartial achievement games for generating nilpotent groups",
abstract = "We study an impartial game introduced by Anderson and Harary. The game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins. We determine the nim-numbers of this game for finite groups of the form T × H, where T is a 2-group and H is a group of odd order. This includes all nilpotent and hence abelian groups.",
author = "Benesh, {Bret J.} and Ernst, {Dana C} and Nandor Sieben",
year = "2018",
month = "1",
day = "1",
doi = "10.1515/jgth-2018-0117",
language = "English (US)",
journal = "Journal of Group Theory",
issn = "1433-5883",
publisher = "Walter de Gruyter GmbH & Co. KG",

}

TY - JOUR

T1 - Impartial achievement games for generating nilpotent groups

AU - Benesh, Bret J.

AU - Ernst, Dana C

AU - Sieben, Nandor

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We study an impartial game introduced by Anderson and Harary. The game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins. We determine the nim-numbers of this game for finite groups of the form T × H, where T is a 2-group and H is a group of odd order. This includes all nilpotent and hence abelian groups.

AB - We study an impartial game introduced by Anderson and Harary. The game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected elements wins. We determine the nim-numbers of this game for finite groups of the form T × H, where T is a 2-group and H is a group of odd order. This includes all nilpotent and hence abelian groups.

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

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

U2 - 10.1515/jgth-2018-0117

DO - 10.1515/jgth-2018-0117

M3 - Article

AN - SCOPUS:85059451437

JO - Journal of Group Theory

JF - Journal of Group Theory

SN - 1433-5883

ER -