Decomposition theorem for invertible substitutions on three-letter alphabet

B. Tan, Z. -X. Wen, Y. -P. Zhang

We shall characterize the structure of invertible substitutions on three-letter alphabet. We show that any invertible substitution, after some cyclic operation, can be written as a…