Circular automata synchronize with high probability

Christoph Aistleitner, Daniele D'Angeli, Abraham Gutierrez +2

In this paper we prove that a uniformly distributed random circular automaton ${\mathcal{A}}_n$ of order $n$ synchronizes with high probability (whp). More precisely, we prove that $…