Christoffel words and the Calkin-Wilf tree (Q648414)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Christoffel words and the Calkin-Wilf tree |
scientific article |
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
