{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T18:39:36Z","timestamp":1757702376805},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p> We develop a new approach to random walks on de Bruijn graphs over the alphabet [Formula: see text] through right congruences on [Formula: see text], defined using the natural right action of [Formula: see text]. 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. <\/jats:p>","DOI":"10.1142\/s0218196716500284","type":"journal-article","created":{"date-parts":[[2016,5,6]],"date-time":"2016-05-06T04:51:13Z","timestamp":1462510273000},"page":"635-673","source":"Crossref","is-referenced-by-count":3,"title":["Random walks on semaphore codes and delay de Bruijn semigroups"],"prefix":"10.1142","volume":"26","author":[{"given":"John","family":"Rhodes","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of California, Berkeley, CA 94720, USA"}]},{"given":"Anne","family":"Schilling","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of California, Davis, One Shields Ave., Davis, CA 95616-8633, USA"}]},{"given":"Pedro V.","family":"Silva","sequence":"additional","affiliation":[{"name":"Centro de Matem\u00e1tica, Faculdade de Ci\u00eancias, Universidade do Porto, R. Campo Alegre 687, 4169-007 Porto, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2016,6,20]]},"reference":[{"key":"S0218196716500284BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90148-3"},{"issue":"5","key":"S0218196716500284BIB002","first-page":"1","volume":"20","author":"Ayyer A.","year":"2015","journal-title":"Electron. J. Probab."},{"key":"S0218196716500284BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-013-0470-9"},{"key":"S0218196716500284BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196715400081"},{"key":"S0218196716500284BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30979-3_5"},{"key":"S0218196716500284BIB006","series-title":"Encyclopedia of Mathematics and its Applications","volume-title":"Codes and Automata","volume":"129","author":"Berstel J.","year":"2010"},{"key":"S0218196716500284BIB007","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007822931408"},{"key":"S0218196716500284BIB008","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1022855884"},{"key":"S0218196716500284BIB009","first-page":"758","volume":"49","author":"de Bruijn N. G.","year":"1946","journal-title":"Nederl. Akad. Wetensch."},{"key":"S0218196716500284BIB010","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-21.3.167"},{"key":"S0218196716500284BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9455-6"},{"key":"S0218196716500284BIB012","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1965-0188316-1"},{"key":"S0218196716500284BIB013","volume-title":"Markov Chains and Mixing Times","author":"Levin D. A.","year":"2009"},{"key":"S0218196716500284BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00312-X"},{"key":"S0218196716500284BIB017","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196791000171"},{"key":"S0218196716500284BIB018","doi-asserted-by":"crossref","unstructured":"J. Rhodes,  Applications of Automata Theory and Algebra. Via the Mathematical Theory of Complexity to Biology, Physics, Psychology, Philosophy, and Games,  (World Scientific Publishing,  Hackensack, NJ,  2010),  xviii+274 pp.  With an editorial preface by Chrystopher L. Nehaniv and a foreword by Morris W. Hirsch.","DOI":"10.1142\/7107"},{"issue":"4","key":"S0218196716500284BIB019","volume":"26","author":"Rhodes J.","year":"2016","journal-title":"Int. J. Algebra Comput."},{"key":"S0218196716500284BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.03.019"},{"key":"S0218196716500284BIB021","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196712500348"},{"key":"S0218196716500284BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(73)90007-8"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196716500284","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:55:50Z","timestamp":1565117750000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196716500284"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":20,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,6,20]]},"published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1142\/S0218196716500284"],"URL":"https:\/\/doi.org\/10.1142\/s0218196716500284","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}