Random walks on semaphore codes and delay de Bruijn semigroups

John Rhodes, Anne Schilling, Pedro V. Silva

We develop a new approach to random walks on de Bruijn graphs over the alphabet $A$ through right congruences on $A^k$, defined using the natural right action of $A^{+}$. A major rol…