Title of article :
Invertible substitutions and Sturmian sequences
Author/Authors :
Tan، نويسنده , , Bo and Wen، نويسنده , , Zhi-Ying، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
20
From page :
983
To page :
1002
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
Serial Year :
2003
Journal title :
European Journal of Combinatorics
Record number :
1550664
Link To Document :
بازگشت