Primitive groups and synchronization

João Araújo, Wolfram Bentz, Peter J. Cameron +2

Let $\Omega$ be a set of cardinality $n$, $G$ a permutation group on $\Omega$, and $f:\Omega \to \Omega$ a map which is not a permutation. We say that $G$ \emph{synchronizes} $f$ if the transformation s…