Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Stern–Brocot Tree

View through CrossRef
Christoffel words have a strong connection with continued fractions of rational numbers, as was recognized by Christoffel. They are in some sense equivalent to them, being a way to encode the expansion of these numbers into continued fractions. The Stern–Brocot tree is another way to compute continued fractions. Among other things in this chapter, equivalence is shown between semi-convergents of rational numbers, nodes in the Stern–Brocot tree, palindromic prefixes of centralwords, points on the frontier of the convex hull of some subset of Z2 associatedwith a rational number, and special points relative to a half-line of rational slope.
Title: Stern–Brocot Tree
Description:
Christoffel words have a strong connection with continued fractions of rational numbers, as was recognized by Christoffel.
They are in some sense equivalent to them, being a way to encode the expansion of these numbers into continued fractions.
The Stern–Brocot tree is another way to compute continued fractions.
Among other things in this chapter, equivalence is shown between semi-convergents of rational numbers, nodes in the Stern–Brocot tree, palindromic prefixes of centralwords, points on the frontier of the convex hull of some subset of Z2 associatedwith a rational number, and special points relative to a half-line of rational slope.

Related Results

Advancing Interceptor Design: Analyzing the Impact of Extended Stern Form on Deep-V Planing Hulls
Advancing Interceptor Design: Analyzing the Impact of Extended Stern Form on Deep-V Planing Hulls
The deep-v planing hull is designed to operate at high speeds because most of the hull’s weight is supported by the hydrodynamic lift acting on the hull base. Planing hull form cha...
El árbol de Stern-Brocot
El árbol de Stern-Brocot
En el presente artículo se narra una conversación imaginaria entre la autora y su imaginario tío Pedro. El tema de esta conversación es la construcción de un árbol binario a partir...
Inter-specific variations in tree stem methane and nitrous oxide exchanges in a tropical rainforest
Inter-specific variations in tree stem methane and nitrous oxide exchanges in a tropical rainforest
<p>Tropical forests are the most productive terrestrial ecosystems, global centres of biodiversity and important participants in the global carbon and water cycles. T...
The Sensitivity Feature Analysis for Tree Species Based on Image Statistical Properties
The Sensitivity Feature Analysis for Tree Species Based on Image Statistical Properties
While the statistical properties of images are vital in forestry engineering, the usefulness of these properties in various forestry tasks may vary, and certain image properties mi...
Spatial patterns of argan-tree influence on soil quality of intertree areas in open woodlands of South Morocco
Spatial patterns of argan-tree influence on soil quality of intertree areas in open woodlands of South Morocco
Abstract. The endemic argan tree (Argania spinosa) populations in South Morocco are highly degraded due to overbrowsing, illegal firewood extraction and the expansion of intensive ...
A Novel RSA Attack Leveraging Christoffel and Stern-Brocot Tree Properties
A Novel RSA Attack Leveraging Christoffel and Stern-Brocot Tree Properties
Abstract This research paper explores the properties of ChristoffelWords, which are formed using a binary alphabet. These words have been extensively studied by Jean Berste...
Agroforestry and Tree management in Kivuuvu Parish, Maanyi Subcounty, Mityana District. Uganda
Agroforestry and Tree management in Kivuuvu Parish, Maanyi Subcounty, Mityana District. Uganda
Abstract Agroforestry is an important alternative in land management systems to improve rural livelihoods. Timber and Non-timber Forest Products (NTFPs) have been the most ...

Back to Top