Invertible substitutions and Sturmian sequences |
| |
Authors: | Bo Tan Zhi-Ying Wen |
| |
Institution: | a Department of Mathematics, Wuhan University, Wuhan 430072, P. R. China;b Département de Mathématiques, bát. 425, Université de Paris-Sud, 91405, Orsay Cedex, France;c Department of Mathematics, Tsinghua University, Beijing 100084, P. R. China |
| |
Abstract: | It is known on the one hand that a Sturmian sequence can be generated geometrically by the intersections of a straight line with the unit grid in the plane, and on the other hand that fixed points of invertible substitutions are Sturmian. We give a new characterization of invertible substitutions, which allows to determine the straight line which generates the fixed point of a given invertible substitution. |
| |
Keywords: | Invertible substitution Sturmian sequence Intercept |
本文献已被 ScienceDirect 等数据库收录! |
|