Playing with Subshifts

Abstract:

 

We study the class of word-building games, where two players pick letters from afinite alphabet to construct a finite or infinite word.

The outcome is determined by whether the resulting word lies in a prescribed set (a win for player A) or not (a win for player B).

We focus on symbolic dynamical games, where the target set is a subshift.

We investigate the relation between the target subshift and the set of turn orders for which A has a winning strategy.

Date: Nov 25, 2013 at 16:00 h
Date of closure: Nov 25, 2013
Venue: Avda. Blanco Encalada 2120, Sala de Seminarios CMM, Séptimo Piso.
Speaker: Ilkka Tömä
Affiliation: Universidad de Turku, Finlandia
Coordinator: Michael Schraudner
Abstract:
PDF - PS

Posted on Nov 13, 2013 in Dynamical Systems, Seminars