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