From Christoffel Words to Markoff Numbers

DOI10.1093/oso/9780198827542.001.0001zbMath1443.11002OpenAlexW2914614221MaRDI QIDQ4684374

Christophe Reutenauer

Publication date: 28 September 2018

Full work available at URL: https://semanticscholar.org/paper/2ad370030a784fc00920a9854c1a5766e12987d6

zbMATH Keywords

Cayley graphscontinued fractionsChristoffel wordsLyndon wordsMarkov numberspalindromesStern-Brocot treeSturmian morphismsLagrange numbers

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorics on words (68R15) Permutations, words, matrices (05A05) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Continued fractions (11A55) Markov and Lagrange spectra and generalizations (11J06)

Related Items (23)

The $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequence ⋮ Perfectly clustering words are primitive positive elements of the free group ⋮ A characterization of binary morphisms generating Lyndon infinite words ⋮ Unnamed Item ⋮ The palindromization map ⋮ Continued fractions and orderings on the Markov numbers ⋮ Reprint of: ``Palindromization and construction of Markoff triples ⋮ A \(q\)-analog of the Markoff injectivity conjecture holds ⋮ Lissajous 3-braids ⋮ The Markoff theory and the commutator subgroup \( \mathrm{SL} (2, \mathbb Z)'\) ⋮ An Inequality for the Number of Periods in a Word ⋮ Golden ratio and phyllotaxis, a clear mathematical link ⋮ Christoffel words and weak Markoff theory ⋮ Unnamed Item ⋮ A characterization of Sturmian sequences by indistinguishable asymptotic pairs ⋮ On quadratic numbers and forms, and Markoff theory ⋮ Music and combinatorics on words: a historical survey ⋮ Palindromization and construction of Markoff triples ⋮ \(q\)-deformations in the modular group and of the real quadratic irrational numbers ⋮ On equations and first-order theory of one-relator monoids ⋮ Lagrange spectrum of a circle over the Eisensteinian field ⋮ Obituary: Aldo de Luca 1941--2018 ⋮ On the ordering of the Markov numbers

This page was built for publication: From Christoffel Words to Markoff Numbers