Christoffel words and the Calkin-Wilf tree

De Luca, Alessandro et Reutenauer, Christophe (2011). « Christoffel words and the Calkin-Wilf tree ». The electronic journal of combinatorics, 18(2), pp. 1-10.

Fichier(s) associé(s) à ce document :

Prévisualisation	PDF Télécharger (129kB)

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.

Type:	Article de revue scientifique
Mots-clés ou Sujets:	Christoffel words, Calkin-Wilf tree, Stern-Brocot tree
Unité d'appartenance:	Faculté des sciences > Département de mathématiques
Déposé par:	Christophe Reutenauer
Date de dépôt:	19 avr. 2016 14:45
Dernière modification:	27 avr. 2016 18:30
Adresse URL :	http://archipel.uqam.ca/id/eprint/8185

Modifier les métadonnées (propriétaire du document)

Statistiques