Cluster duality between Calkin-Wilf tree and Stern-Brocot tree

Yasuaki Gyoda
DOI: https://doi.org/10.48550/arXiv.2009.06473
2022-10-09
Abstract:We find a duality between two well-known trees, the Calkin-Wilf tree and the Stern-Brocot tree, derived from cluster algebra theory. The vertex sets of these trees are the set of rational numbers, and they have cluster structures induced by one-punctured torus. In particular, the Calkin-Wilf tree is an example of the structure given by initial-seed mutations.
Number Theory
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? The main objective of this paper is to reveal the duality relationship between the Calkin - Wilf tree and the Stern - Brocot tree, both of which are of great significance in number theory and combinatorics. Specifically: 1. **Background Introduction**: - The Calkin - Wilf tree was introduced by Neil Calkin and Herbert S. Wilf for efficiently enumerating all positive rational numbers. - The Stern - Brocot tree was studied by Moritz Stern and Achille Brocot, mainly for generating all positive rational numbers, with each rational number appearing only once. 2. **Core Problem**: - The paper explores the internal connection and duality of these two tree structures through cluster algebra theory. - Specifically, the author combines the triangulation of a one - punctured torus with the intersection vector, defines two new tree structures: the intersection vector tree and the initial intersection vector tree, and proves that they correspond to the Stern - Brocot tree and the Calkin - Wilf tree respectively. 3. **Main Theorems**: - **Theorem 1.2**: Through the mapping \( g: \mathbb{Z}_{\geq 0}^3 \to \mathbb{Q} \), each vertex in the intersection vector tree can be converted into a rational number in the Stern - Brocot tree. - **Theorem 1.3**: Through the mapping \( h \), each vertex in the initial intersection vector tree is converted into a rational number in the Calkin - Wilf tree. 4. **Further Expansion**: - The paper also discusses the duality between the Christoffel tree and the Cohn tree, expanding by using the duality relationship of the above two trees. Through these works, the paper not only reveals the profound mathematical connection between the Calkin - Wilf tree and the Stern - Brocot tree, but also provides a new perspective for understanding cluster algebra theory.