Impartial achievement games for generating generalized dihedral groups

Bret J. Benesh; Dana C Ernst; Nandor Sieben

Impartial achievement games for generating generalized dihedral groups

Bret J. Benesh, Dana C Ernst, Nandor Sieben

Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

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) = Z₂ ⋉ A for a finite abelian group A.

Original language	English (US)
Pages (from-to)	371-384
Number of pages	14
Journal	Australasian Journal of Combinatorics
Volume	68
Issue number	3
State	Published - 2017

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Cite this

@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 - https://www.scopus.com/pages/publications/85020103585

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

M3 - Article

AN - SCOPUS:85020103585

SN - 1034-4942

VL - 68

SP - 371

EP - 384

JO - Australasian Journal of Combinatorics

JF - Australasian Journal of Combinatorics

IS - 3

ER -

Impartial achievement games for generating generalized dihedral groups

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this