Random walks on semaphore codes and delay de Bruijn semigroups

• Type: Article in International Scientific Journal
• Date: 2016

Authors

Pedro V. Silva (Author) FCUP; John Rhodes (Author) Other; Anne Schilling (Author) Other

Journal

Title: International Journal of Algebra and Computation

Vol. 26

Pages: 635-673

ISSN: 0218-1967

Publisher: World Scientific

Indexing

ISI Web of Knowledge - 4 Citations

Scopus - 4 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 39