Palindromic Closures and Thue-Morse Substitution for Markoff Numbers
Christophe Reutenauer, Laurent Vuillon · Uniform distribution theory · 2017
Abstract We state a new formula to compute the Markoff numbers using iterated palindromic closure and the Thue-Morse substitution. The main theorem shows that for each Markoff number m, there exists a word v ∈ {a, b}∗ such that m − 2 is equal to the length of the iterated palindromic closure of the iterated antipalindromic closure of the word av. This construction gives a new recursive construction of the Markoff numbers by the lengths of the words involved in the palindromic closure. This construction interpolates between the Fibonacci numbers and the Pell numbers.