Abstract
Haros graphs are a graph-theoretical representation of real numbers in the unit interval. The degree distribution of the Haros graphs provides information regarding the topological structure and the associated real number. This article provides a comprehensive demonstration of a conjecture concerning the analytical formulation of the degree distribution. Specifically, a theorem outlines the relationship between Haros graphs, the corresponding continued fraction of its associated real number, and the subsequent symbolic paths in the Farey binary tree. Moreover, an expression that is continuous and piecewise linear in subintervals defined by Farey fractions can be derived from an additional conclusion for the degree distribution of Haros graphs.
Funder
Spanish Ministry of Science and Innovation under project M2505
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference21 articles.
1. Hardy, G.H., Wright, E.M., Heath-Brown, D.R., and Silverman, J.H. (2008). An Introduction to the Theory of Numbers, Oxford University Press. [6th ed.].
2. Exact arithmetic on the Stern-Brocot tree;Niqui;J. Discret. Algorithms,2007
3. Vuillemin, J. (1988, January 25–27). Exact real computer arithmetic with continued fractions. Proceedings of the 1988 ACM Conference on LISP and Functional Programming, Snowbird, UT, USA.
4. Angell, D. (2022). Irrationality and Transcendence in Number Theory, Chapman and Hall/CRC.
5. On the complexity of algebraic numbers, II. Continued fractions;Adamczewski;Acta Math.,2005
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献