Impartial achievement games for generating generalized dihedral groups

Bret J. Benesh, Dana C Ernst, Nandor Sieben

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We study an impartial game introduced by Anderson and Harary. This game is played by two players who alternately choose previously-unsel-ected 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 generalized dihedral groups, which are of the form Dih(A) = Z2 ⋉ A for a finite abelian group A.

Original languageEnglish (US)
Pages (from-to)371-384
Number of pages14
JournalAustralasian Journal of Combinatorics
Volume68
Issue number3
StatePublished - 2017

Fingerprint

Dihedral group
Game
Nim
Finite Abelian Groups
Generating Set
Finite Group
Choose

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

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

In: Australasian Journal of Combinatorics, Vol. 68, No. 3, 2017, p. 371-384.

Research output: Contribution to journalArticle

@article{ca4e1f236c63484b982197a64d55fb0a,
title = "Impartial achievement games for generating generalized dihedral groups",
abstract = "We study an impartial game introduced by Anderson and Harary. This game is played by two players who alternately choose previously-unsel-ected 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 generalized dihedral groups, which are of the form Dih(A) = Z2 ⋉ A for a finite abelian group A.",
author = "Benesh, {Bret J.} and Ernst, {Dana C} and Nandor Sieben",
year = "2017",
language = "English (US)",
volume = "68",
pages = "371--384",
journal = "Australasian Journal of Combinatorics",
issn = "1034-4942",
publisher = "University of Queensland Press",
number = "3",

}

TY - JOUR

T1 - Impartial achievement games for generating generalized dihedral groups

AU - Benesh, Bret J.

AU - Ernst, Dana C

AU - Sieben, Nandor

PY - 2017

Y1 - 2017

N2 - We study an impartial game introduced by Anderson and Harary. This game is played by two players who alternately choose previously-unsel-ected 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 generalized dihedral groups, which are of the form Dih(A) = Z2 ⋉ A for a finite abelian group A.

AB - We study an impartial game introduced by Anderson and Harary. This game is played by two players who alternately choose previously-unsel-ected 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 generalized dihedral groups, which are of the form Dih(A) = Z2 ⋉ A for a finite abelian group A.

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

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

M3 - Article

VL - 68

SP - 371

EP - 384

JO - Australasian Journal of Combinatorics

JF - Australasian Journal of Combinatorics

SN - 1034-4942

IS - 3

ER -