Current browse context:
math.GR
Change to browse by:
References & Citations
Mathematics > Group Theory
Title: Random walks on semaphore codes and delay de Bruijn semigroups
(Submitted on 11 Sep 2015 (v1), last revised 4 Apr 2016 (this version, v2))
Abstract: 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 role is played by special right congruences, which correspond to semaphore codes and allow an easier computation of the hitting time. We show how right congruences can be approximated by special right congruences.
Submission history
From: Anne Schilling [view email][v1] Fri, 11 Sep 2015 03:44:26 GMT (47kb)
[v2] Mon, 4 Apr 2016 17:20:53 GMT (35kb)
Link back to: arXiv, form interface, contact.