Free monoids and forests of rational numbers

DOI10.1016/j.dam.2015.07.011zbMath1358.05056arXiv1406.2054OpenAlexW1594496248MaRDI QIDQ516795

Melvyn B. Nathanson

Publication date: 15 March 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.2054

zbMATH Keywords

linear fractional transformationCalkin-Wilf treeforests of rooted infinite binary treesfreely generated submonoids of \(\mathrm{GL}_2(\mathbf{N}_0)\)

Mathematics Subject Classification ID

Trees (05C05)

Related Items (3)

Forests of complex numbers ⋮ Left–right pairs and complex forests of infinite rooted binary trees ⋮ Orphans in forests of linear fractional transformations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A variation of the Stern-Brocot tree
• Two further generalizations of the Calkin-Wilf tree
• Linking the Calkin-Wilf and Stern-Brocot trees
• Orphans in forests of linear fractional transformations
• Combinatorial group theory.
• The \(q\)-Calkin-Wilf tree
• Recounting the Rationals
• The (u,v)-Calkin–Wilf forest
• Enumerating the Rationals from Left to Right
• A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE
• Pairs of Matrices in <em>GL</em>₂(R_≥0) That Freely Generate
• A forest of linear fractional transformations
• Non-converging continued fractions related to the Stern diatomic sequence
• FUNCTIONAL PEARL: Enumerating the rationals

This page was built for publication: Free monoids and forests of rational numbers