arXiv++ Combinatorics

Browse math.CO papers from arXiv

Substitution invariant Sturmian words and binary trees

Published: 2017-05-24

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 to Johannes Kepler's tree of harmonic fractions from 1619. We obtain similar results for the inhomogeneous sequences $s_{α,1-α}$ and $s_{α,0}$.

BibTeX

Loading...