Affine Synchronizing Permutation Groups
29/10/2010 Sexta-feira, 29 de Outubro de 2010, 10 horas, Sala B3-01
Ana Filipa Silva (FCUL)
Instituto para a Investigação Interdisciplinar
Synchronizing groups were recently introduced by Arnold and Steinberg to study the famous Cerny conjecture concerning finite state automata. In this talk I will present some properties of synchronizing groups and will investigate which of the affine primitive groups of degrees 4 and 9 are synchronizing.
Orientador: Doutor Csaba Schneider
|