Christoffel words and the Calkin-Wilf tree (Q648414)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Christoffel words and the Calkin-Wilf tree |
scientific article; zbMATH DE number 5976498
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Christoffel words and the Calkin-Wilf tree |
scientific article; zbMATH DE number 5976498 |
Statements
Christoffel words and the Calkin-Wilf tree (English)
0 references
22 November 2011
0 references
Summary: 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 the first author.
0 references
Calkin-Wilf tree of irreducible fractions
0 references
