Free monoids and forests of rational numbers

DOI10.1016/J.DAM.2015.07.011zbMATH Open1358.05056arXiv1406.2054OpenAlexW1594496248MaRDI QIDQ516795FDOQ516795

Authors: Melvyn B. Nathanson 

Publication date: 15 March 2017

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

Abstract: The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each such number occurs in the tree exactly once and in the form $a/b$, where are $a$ and $b$ are relatively prime positive integers. This tree is associated with the matrices $$ and $$, which freely generate the monoid $S{L}_2(mathbf{N}_0)$ of $2imes2$ matrices with determinant 1 and nonnegative integral coordinates. For other pairs of matrices $L_u$ and $R_v$ that freely generate submonoids of $G{L}_2(mathbf{N}_0)$, there are forests of infinitely many rooted infinite binary trees that partition the set of positive rational numbers, and possess a remarkable symmetry property.

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

Recommendations

• A forest of linear fractional transformations
• The \((u,v)\)-Calkin-Wilf forest
• Forests of complex numbers
• Two trees enumerating the positive rationals
• A calculational approach to path-based properties of the Eisenstein-Stern and Stern-Brocot trees via matrix algebra

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)

Cites Work

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

Cited In (6)

• Continuous monoids and yields of infinite trees
• Cluster duality between Calkin-Wilf tree and Stern-Brocot tree
• Left–right pairs and complex forests of infinite rooted binary trees
• Defining Relations and the Algebraic Structure of the Group SL₂ over Integral Hamilton Quaternions
• Forests of complex numbers
• Orphans in forests of linear fractional transformations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q516795)