Shifts of finite type and random substitutions

Philipp Gohlke, Dan Rust, Timo Spindeler

We prove that every topologically transitive shift of finite type in one dimension is topologically conjugate to a subshift arising from a primitive random substitution on a finite…