Affiliation:
1. Institute of Mathematics and Computer Science, Ural Federal University, Lenina 51, Ekaterinburg, 620000, Russia
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, [Formula: see text]. We establish reset thresholds of the colorings of primitive digraphs with exactly one simple cycle of length p and one simple cycle of length q. Also, we study reset thresholds of the colorings of primitive digraphs with exactly one simple cycle of length q and two simple cycles of length p. We obtain the reset thresholds of the form [Formula: see text], where [Formula: see text] is a linear function of p and q.
Publisher
World Scientific Pub Co Pte Lt
Subject
Computer Science (miscellaneous)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献