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 the normal view instead:
scientific article; zbMATH DE number 5976498
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8031375408172607
0 references
0.7870006561279297
0 references
0.7828928828239441
0 references
0.7818339467048645
0 references
0.7785685658454895
0 references
