Stern-Brocot tree and Ducci map

DOI10.1080/10236198.2022.2029428zbMath1487.39028OpenAlexW4210534180MaRDI QIDQ5069212

Takanori Hida

Publication date: 8 April 2022

Published in: Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10236198.2022.2029428

zbMATH Keywords

algorithmStern-Brocot treeDucci mapDucci treeenumeration of the positive rationals

Mathematics Subject Classification ID

Trees (05C05) Other combinatorial number theory (11B75) Iteration theory, iterative and composite equations (39B12) Continued fractions (11A55)

Cites Work

• Matrix sequences associated with the Ducci map and the mediant construction of the rationals
• Recounting the Rationals
• Ducci sequences of triples and continued fractions
• Circles of numbers
• Reversing the paths in the Ducci tree
• FUNCTIONAL PEARL: Enumerating the rationals
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Stern-Brocot tree and Ducci map