Christoffel Words and the Calkin-Wilf Tree

  • Alessandro De Luca
  • Christophe Reutenauer
DOI: https://doi.org/10.37236/2018

Abstract

In this note we present some results on the Calkin-Wilf tree of irreducible fractions, giving an insight on the duality relating it to the Stern-Brocot tree, and proving noncommutative versions of known results relating labels of the Calkin-Wilf trees to hyperbinary expansions of positive integers. The main tool is the Christoffel tree introduced in a paper by Berstel and de Luca.

Published
2011-10-17
How to Cite
De Luca, A., & Reutenauer, C. (2011). Christoffel Words and the Calkin-Wilf Tree. The Electronic Journal of Combinatorics, 18(2), P22. https://doi.org/10.37236/2018
Issue
Volume 18, Issue 2 (2011-2) (The Zeilberger Festschrift volume)
Article Number
P22