Forests of complex numbers

DOI10.1142/S1793042117500026MaRDI QIDQ3179500zbMATH OpenOpenAlexWikidataFDO

Authors Melvyn B. Nathanson

Publication date 21 December 2016

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

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

zbMATH Keywords

semigroup actionsCalkin-Wilf treelinear fractional transformationstrees and forests

Mathematics Subject Classification ID

Trees (05C05) Combinatorial identities, bijective combinatorics (05A19) Continued fractions (11A55) Other combinatorial number theory (11B75) Semigroups of transformations, relations, partitions, etc. (20M20)

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. In this paper, certain subsemigroups of the modular group are used to construct similar trees in the set $mathcal{D}_0$ of positive complex numbers. Associated to each semigroup is a forest of trees that partitions $mathcal{D}_0$. The set of cusps and the fundamental domain of the semigroup are defined and computed.

Recommendations

• A forest of linear fractional transformations
• Free monoids and forests of rational numbers
• Two trees enumerating the positive rationals
• The \((u,v)\)-Calkin-Wilf forest
• Diophantine aspects of the Calkin-Wilf iteration

Cites work

• scientific article; zbMATH DE number 4187932 (Why is no real title available?)
• A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE
• A forest of linear fractional transformations
• A variation of the Stern-Brocot tree
• Analogs of the Stern sequence
• FUNCTIONAL PEARL: Enumerating the rationals
• Free monoids and forests of rational numbers
• Linking the Calkin-Wilf and Stern-Brocot trees
• Orphans in forests of linear fractional transformations
• Pairs of Matrices in <em>GL</em>₂(R_≥0) That Freely Generate
• Recounting the Rationals
• The \((u,v)\)-Calkin-Wilf forest
• The \(q\)-Calkin-Wilf tree
• Two further generalizations of the Calkin-Wilf tree

Cited in

(4)

• Orphans in forests of linear fractional transformations
• Free monoids and forests of rational numbers
• Left-right pairs and complex forests of infinite rooted binary trees
• scientific article; zbMATH DE number 2114477 (Why is no real title available?)

This page was built for publication: Forests of complex numbers

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