Impartial achievement and avoidance games for generating finite groups

77d59004fef10003e155461c4c47e037?s=47 Dana Ernst
September 26, 2017

Impartial achievement and avoidance games for generating finiteĀ groups

In this talk, we will explore two impartial combinatorial games introduced by Anderson and Harary. 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 (GEN) while the first player who cannot select an element without building a generating set loses the second game (DNG). After the development of some general theory, we will discuss the strategy and corresponding nim-numbers of both games for several families of groups. This is joint work with Bret Benesh and Nandor Sieben.

This talk was presented over two days on September 26, 2017 and October 3, 2017 in the Algebra, Combinatorics, Geometry, and Topology (ACGT) Seminar at Northern Arizona University.

77d59004fef10003e155461c4c47e037?s=128

Dana Ernst

September 26, 2017
Tweet