Random walks on semaphore codes and delay de Bruijn semigroups
Random walks on semaphore codes and delay de Bruijn semigroups
复制标题
信号量代码上的随机游走和延迟 de Bruijn 半群
DOI：
10.1142/s0218196716500284
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Pedro V. Silva
中科院分区：
文献类型：
--
作者：
J. Rhodes;A. Schilling;Pedro V. Silva
我们开发了一种新的方法来随机游走的de Bruijn图在字母$A$通过右同余$A^k$，使用自然的右行动$A^+$定义。一个主要的作用是由特殊的右同余，它对应于信号量码，并允许一个更容易计算的命中时间。我们展示了如何右同余可以近似特殊的右同余。
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.