The Cerny conjecture for one-cluster automata with prime length cycle

Abstract

We prove the Cerny conjecture for one-cluster automata with prime length cycle. Consequences are given for the hybrid Road-coloring-Cerny conjecture for digraphs with a proper cycle of prime length.