The structure of invertible substitutions on a three-letter alphabet |
| |
Authors: | Bo Tan Zhi-Xiong Wen Yiping Zhang |
| |
Institution: | Department of Mathematics, Wuhan University, 430072 Hubei, Wuhan, PR China |
| |
Abstract: | We study the structure of invertible substitutions on three-letter alphabet. We show that there exists a finite set
of invertible substitutions such that any invertible substitution can be written as Iwσ1σ2σk, where Iw is the inner automorphism associated with w, and
for 1jk. As a consequence, M is the matrix of an invertible substitution if and only if it is a finite product of non-negative elementary matrices. |
| |
Keywords: | Invertible substitution Indecomposable substitution Combinatorics of words |
本文献已被 ScienceDirect 等数据库收录! |