Free monoids and forests of rational numbers

详细信息    查看全文

• 作者：Melvyn B. Nathanson ^{melvyn.nathanson@lehman.cuny.edu}
• 关键词：Calkin&ndash ; Wilf tree ; Linear fractional transformation ; Forests of rooted infinite binary trees ; Freely generated submonoids of GL2(N0)
• 刊名：Discrete Applied Mathematics
• 出版年：2017
• 出版时间：10 January 2017
• 年：2017
• 卷：216
• 期：part_P3
• 页码：662-669
• 全文大小：393 K
• 卷排序：216

文摘

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/ba/b, where aa and bb are relatively prime positive integers. This tree is associated with the matrices L1=(1011) and R1=(1101), which freely generate the monoid SL2(N0) of 2×22×2 matrices with determinant 1 and nonnegative integral coordinates. For other pairs of matrices LuLu and RvRv that freely generate submonoids of GL2(N0), there are forests of infinitely many rooted infinite binary trees that partition the set of positive rational numbers, and possess a remarkable symmetry property.