Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/102292
Title: Reset thresholds of automata with two cycle lengths
Authors: Gusev, V. V.
Pribavkina, E. V.
Issue Date: 2014
Publisher: Springer Verlag
Citation: Gusev V. V. Reset thresholds of automata with two cycle lengths / V. V. Gusev, E. V. Pribavkina. — DOI 10.1007/978-3-319-08846-4_15 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2014. — Vol. 8587 LNCS. — P. 200-210.
Abstract: We present several series of synchronizing automata with multiple parameters, generalizing previously known results. Let p and q be two arbitrary co-prime positive integers, q>p. We describe reset thresholds of the colorings of primitive digraphs with exactly one cycle of length p and one cycle of length q. Also, we study reset thresholds of the colorings of primitive digraphs with exactly one cycle of length q and two cycles of length p. © 2014 Springer International Publishing Switzerland.
Keywords: DIRECTED GRAPHS
CYCLE LENGTH
MULTIPLE PARAMETERS
POSITIVE INTEGERS
PRIMITIVE DIGRAPHS
SYNCHRONIZING AUTOMATA
AUTOMATA THEORY
URI: http://hdl.handle.net/10995/102292
Access: info:eu-repo/semantics/openAccess
SCOPUS ID: 84958547553
PURE ID: 435040
c3c8df45-81fc-43fb-9742-10bc64ef6329
ISSN: 3029743
ISBN: 9783319088457
DOI: 10.1007/978-3-319-08846-4_15
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-84958547553.pdf164,11 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.