Substitution invariant Sturmian words and binary trees
Combinatorics
2017-05-25 v1
Abstract
We take a global view at substitution invariant Sturmian sequences. We show that homogeneous substitution invariant Sturmian sequences can be indexed by two binary trees, associated directly to Johannes Kepler's tree of harmonic fractions from 1619. We obtain similar results for the inhomogeneous sequences and .
Cite
@article{arxiv.1705.08607,
title = {Substitution invariant Sturmian words and binary trees},
author = {Michel Dekking},
journal= {arXiv preprint arXiv:1705.08607},
year = {2017}
}