Random walks on semaphore codes and delay de Bruijn semigroups

• Tipo: Artigo em Revista Científica Internacional
• Data: 2016

Autores

Pedro V. Silva (Autor) FCUP; John Rhodes (Autor) Outra; Anne Schilling (Autor) Outra

Revista

Título: International Journal of Algebra and Computation

Vol. 26

Páginas: 635-673

ISSN: 0218-1967

Editora: World Scientific

Indexação

ISI Web of Knowledge - 4 Citações

Scopus - 5 Citações

Outras Informações

ID Authenticus: P-00K-KDB

DOI: 10.1142/s0218196716500284

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 39