A forest of linear fractional transformations

DOI10.1142/S1793042115500694MaRDI QIDQ5253884zbMATH OpenOpenAlexFDO

Authors Melvyn B. Nathanson

Publication date 5 June 2015

Published in International Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

\(\mathrm{SL}_2(\mathbb N_0)\)\(\mathrm{SL}_2(\mathbb Z)\)Calkin-Wilf treecontinued fractionlinear fractional transformation

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Trees (05C05) Continued fractions (11A55) Other combinatorial number theory (11B75)

Abstract: The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each number occurs in the tree exactly once and in the form $a/b$, where are $a$ and $b$ are relatively prime positive integers. For every $2imes2$ matrix with nonnegative integral coordinates and nonzero determinant, it is possible to construct an analogous tree with this root. If the root is the identity matrix, then the tree consists all matrices with determinant 1, and this tree possesses the basic properties of the Calkin-Wilf tree of positive rational numbers. The set of all matrices with nonzero determinant decomposes into a forest of rooted infinite binary trees.

Recommendations

• Orphans in forests of linear fractional transformations
• scientific article; zbMATH DE number 2048373
• Sequences of linear fractional transformations
• Compositions of linear-fractional transformations
• On a Certain Linear Fractional Transformation
• Continued compositions of linear fractional transformations
• On the Iteration of Linear Fractional Transformations
• scientific article; zbMATH DE number 1440542
• Linear Fractional Transformations
• Continued fractions and linear fractional transformations

Cites work

• A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE
• Enumerating the rationals from left to right
• FUNCTIONAL PEARL: Enumerating the rationals
• Linking the Calkin-Wilf and Stern-Brocot trees
• Non-converging continued fractions related to the Stern diatomic sequence
• Recounting the Rationals
• The \(q\)-Calkin-Wilf tree

Cited in

(15)

• The \((u,v)\)-Calkin-Wilf forest
• Transformation of fractions into simple fractions in divisive meadows
• Forests of complex numbers
• Mean Row Values in (u, v)-Calkin–Wilf Trees
• Left-right pairs and complex forests of infinite rooted binary trees
• scientific article; zbMATH DE number 7498432 (Why is no real title available?)
• Free monoids and forests of rational numbers
• The Calkin-Wilf tree of a quadratic surd
• Two trees enumerating the positive rationals
• Distant parents in complete binary trees
• Diophantine aspects of the Calkin-Wilf iteration
• Cluster duality between Calkin-Wilf tree and Stern-Brocot tree
• A 2-regular sequence that counts the divisors of n^2 + 1
• Raney transducers and the lowest point of the n-Lagrange spectrum
• Orphans in forests of linear fractional transformations

This page was built for publication: A forest of linear fractional transformations

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