Fraction interpolation walking a Farey tree

DOI10.1016/J.IPL.2005.11.014MaRDI QIDQ844149zbMATH OpenOpenAlexFDO

Authors Marc Mosko, J. J. Garcia-Luna-Aceves

Publication date 18 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://escholarship.org/uc/item/1w38m4z4

zbMATH Keywords

Monte Carlo simulationgraph algorithmsFarey treefraction interpolation

Mathematics Subject Classification ID

Trees (05C05) Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Recommendations

• Two algorithms for Farey tree
• scientific article; zbMATH DE number 1247765
• Intervals between Farey fractions in the limit of infinite level
• A note on the computation of the fraction of smallest denominator in between two irreducible fractions
• Algorithmic Number Theory

Cites work

• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3696380 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• A \(p\times p\) bit fraction model of binary floating point division and extremal rounding cases.

Cited in

(2)

• Two algorithms for Farey tree
• A note on the computation of the fraction of smallest denominator in between two irreducible fractions

This page was built for publication: Fraction interpolation walking a Farey tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q844149)