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.
Christoffel words and the Calkin-Wilf tree / DE LUCA, Alessandro; C., Reutenauer. - In: ELECTRONIC JOURNAL OF COMBINATORICS. - ISSN 1077-8926. - 18(2):P22(2011), pp. 1-10.
Christoffel words and the Calkin-Wilf tree
DE LUCA, ALESSANDRO;
2011
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.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
CwatCWt.pdf
accesso aperto
Tipologia:
Documento in Post-print
Licenza:
Dominio pubblico
Dimensione
121.32 kB
Formato
Adobe PDF
|
121.32 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
