Forests of complex numbers

DOI10.1142/S1793042117500026zbMATH Open1394.05010arXiv1410.7478OpenAlexW3105617631WikidataQ114072005 ScholiaQ114072005MaRDI QIDQ3179500FDOQ3179500

Authors: Melvyn B. Nathanson 

Publication date: 21 December 2016

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

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.

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

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

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)

Cites Work

• A forest of linear fractional transformations
• The \(q\)-Calkin-Wilf tree
• 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
• Recounting the Rationals
• The \((u,v)\)-Calkin-Wilf forest
• Pairs of Matrices in <em>GL</em>₂(R_≥0) That Freely Generate
• Free monoids and forests of rational numbers
• FUNCTIONAL PEARL: Enumerating the rationals
• Orphans in forests of linear fractional transformations
• Analogs of the Stern sequence

Cited In (4)

• Title not available (Why is that?)
• Free monoids and forests of rational numbers
• Orphans in forests of linear fractional transformations
• Left-right pairs and complex forests of infinite rooted binary trees

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)