Eventos > CEMAT's Open Seminar

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.