Action graphs and transducers – Daniele d’Angeli
Daniele d'Angeli
TU Graz
https://ricerca.unicusano.it/author/daniele-dangeli/
Date(s) : 28/11/2014 iCal
11h00 - 12h00
In this talk I will give a gentle introduction to graphs and groups associated with the action of an automaton (transducer) on the set of words on a finite alphabet. I will show very interesting connections with Probability, Complex Dynamics, and Computer Science, focusing my attention on a series of open problems that naturally appear in this context. In particular I want to discuss how a probabilistic/combinatorial approach might be useful in order to attack the problem of the freeness of automata groups.
Catégories