Title of article :
Invertible substitutions and Sturmian sequences
Author/Authors :
Tan، نويسنده , , Bo and Wen، نويسنده , , Zhi-Ying، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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 :
Intercept , Invertible substitution , Sturmian sequence
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics