Geodesic
Christoffel words and the Calkin-Wilf tree
The electronic journal of combinatorics, The Zeilberger Festschrift volume, Tome 18 (2011) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/2018
Classification : 68R15
Mots-clés : Calkin-Wilf tree of irreducible fractions 
@article{10_37236_2018,
     author = {Alessandro De Luca and Christophe Reutenauer},
     title = {Christoffel words and the {Calkin-Wilf} tree},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {2},
     doi = {10.37236/2018},
     zbl = {1229.68061},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2018/}
}
TY  - JOUR
AU  - Alessandro De Luca
AU  - Christophe Reutenauer
TI  - Christoffel words and the Calkin-Wilf tree
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2018/
DO  - 10.37236/2018
ID  - 10_37236_2018
ER  - 
%0 Journal Article
%A Alessandro De Luca
%A Christophe Reutenauer
%T Christoffel words and the Calkin-Wilf tree
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/2018/
%R 10.37236/2018
%F 10_37236_2018
Alessandro De Luca; Christophe Reutenauer. Christoffel words and the Calkin-Wilf tree. The electronic journal of combinatorics, The Zeilberger Festschrift volume, Tome 18 (2011) no. 2. doi: 10.37236/2018

Cité par Sources :