Back to Search
Start Over
Sturmian Sequences and Invertible Substitutions.
- Source :
-
Discrete Mathematics & Theoretical Computer Science (DMTCS) . Mar2011, Vol. 13 Issue 2, p63-68. 6p. - Publication Year :
- 2011
-
Abstract
- It is known that a Sturmian sequence S can be defined as a coding of the orbit of ρ (called the intercept of S) under a rotation of irrational angle a (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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 13658050
- Volume :
- 13
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics & Theoretical Computer Science (DMTCS)
- Publication Type :
- Academic Journal
- Accession number :
- 67126525