Sturmian Sequences and Invertible Substitutions-猫眼课题宝

Sturmian 序列和可逆替换

DOI：

10.46298/dmtcs.554

发表时间：

2011

期刊：

Discret. Math. Theor. Comput. Sci.

影响因子：

通讯作者：

中科院分区：

文献类型：

作者：

Lihua Peng;Bo Tan

It is known that a Sturmian sequence S can be defined as a coding of the orbit of rho (called the intercept of S) under a rotation of irrational angle alpha (called the slope). On the other hand, a fixed point of an invertible substitution is Sturmian. Naturally, there are two interrelated questions: (1) Given an invertible substitution, we know that its fixed point is Sturmian. What is the slope and intercept? (2) Which kind of Sturmian sequences can be fixed by certain non-trivial invertible substitutions? In this paper we give a unified treatment to the two questions. We remark that though the results are known, our proof is very elementary and concise.