Math Department Colloquium

Dana Ernst (University of Northern Arizona)

Title: Impartial achievement and avoidance games for generating finite groups

Abstract: 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, including cyclic, Abelian, dihedral, generalized dihedral, symmetric, alternating, and nilpotent. This is joint work with Bret Benesh and Nandor Sieben.

Friday, September 15, 2017 at 3:30pm to 4:30pm

Levan Center, 201
2322 N Kenmore Ave

Event Type

Speaker/Presenters

Departments

College of Science and Health, Mathematical Sciences

Website

http://danaernst.com/

Subscribe
Google Calendar iCal Outlook

Recent Activity

© 2001-2017 DePaul University | Contact Us | Emergency Plan | Consumer Info | IBHE | Privacy Statement | Terms of Use |