A non-negative Matrix $M$ is called primitive, if there is a power of $M$ which has strictly positive entries. A substitution is called primitive, if the corresponding substitution matrix is primitive.
$M$