Substitution Invariant Sturmian Words and Binary Trees

Journal Article (2018)
Author(s)

Michel Dekking (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Research Group
Applied Probability
More Info
expand_more
Publication Year
2018
Language
English
Research Group
Applied Probability
Volume number
18A
Article number
A7
Pages (from-to)
1-15
Downloads counter
195
Collections
Institutional Repository
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

We take a global view at substitution invariant Sturmian sequences. We show that
homogeneous substitution invariant Sturmian sequences sα,α can be indexed by two
binary trees, associated directly with Johannes Kepler’s tree of harmonic fractions
from 1619. We obtain similar results for the inhomogeneous sequences sα,1−α and
sα,0.

Files

46901967.pdf
(pdf | 0.327 Mb)
License info not available