Synchronization of primitive automata
arXiv:2306.13317
Abstract
We exhibit new conditions under which a primitive automaton is synchronizing. In particular, we show that the primitivity of an automaton forces its synchronizability whenever the automaton has either a letter of defect 1 or a word of rank 2.
8 pages, 3 figures. In version 3, a few typos have been fixed, and two pictures have need added