Fiche du document
17 octobre 2011
- handle: 10670/1.dtdg5h
- De Luca, Alessandro et Reutenauer, Christophe (2011). « Christoffel words and the Calkin-Wilf tree ». The electronic journal of combinatorics, 18(2), pp. 1-10.
Ce document est lié à :
http://archipel.uqam.ca/8185/
Ce document est lié à :
http://www.combinatorics.org/ojs/index.php/eljc/ar [...]
Sujets proches
Dendrology Papers Price labels Labeling Labelling Grade labeling GivingCiter ce document
Alessandro De Luca et al., « Christoffel words and the Calkin-Wilf tree », UQAM Archipel : articles scientifiques, ID : 10670/1.dtdg5h
Métriques
Partage / Export
Résumé
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.