Substitution Invariant Sturmian Words and Binary Trees

Journal Article (2018)
Author(s)

Michel Dekking (TU Delft - Applied Probability)

Research Group
Applied Probability
Copyright
© 2018 F.M. Dekking
More Info
expand_more
Publication Year
2018
Language
English
Copyright
© 2018 F.M. Dekking
Research Group
Applied Probability
Volume number
18A
Pages (from-to)
1-15
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