Morphism

Substitutions - in particular 1dim substitutions - with m prototiles can be formulated as a endomorphism of the free group with m generators. If the endomorphism is an automorphism, i.e., if it is invertible, then the substitution is also called invertible.