Random walks on semaphore codes and delay de Bruijn semigroups
21/01/2016 16H00 - 6.2.38
Pedro Silva (Universidade do Porto)
Faculdade de Ciências da Universidade de Lisboa - Departamento de Matemática
In joint work with John Rhodes (University of California at Berkeley) and Anne Schilling (University of California at Davis), a new approach to random walks on de Bruijn graphs over the alphabet $A$ is developped through right congruences on $A_k$, defined using the natural right action of $A^+$. Right congruences may be approximated by special right congruences, which correspond to semaphore codes and allow an easier computation of the hitting time.