FUNCTIONAL PEARL: Enumerating the rationals

DOI10.1017/S0956796806005880MaRDI QIDQ5472307zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jeremy Gibbons, David R. Lester, Richard S. Bird

Publication date 9 June 2006

Published in Journal of Functional Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0956796806005880

Mathematics Subject Classification ID

Trees (05C05) Other combinatorial number theory (11B75) Functional programming and lambda calculus (68N18)

Recommendations

• Listing the positive rationals
• Recounting the Rationals: Twice!
• On actually computable bijections between N and Q^+
• scientific article; zbMATH DE number 6686864
• Enumerating the rationals from left to right

Cited in

(20)

• A calculational approach to path-based properties of the Eisenstein-Stern and Stern-Brocot trees via matrix algebra
• Functional pearl
• On counting the rational numbers
• Forests of complex numbers
• Left-right pairs and complex forests of infinite rooted binary trees
• A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE
• Recounting the Rationals: Twice!
• The Bird Tree
• Fair enumeration combinators
• An alternative approach to generalized Pythagorean scales. Generation and properties derived in the frequency domain
• Stern-Brocot tree and Ducci map
• Reversing the paths in the Ducci tree
• Free monoids and forests of rational numbers
• A forest of linear fractional transformations
• Diophantine aspects of the Calkin-Wilf iteration
• scientific article; zbMATH DE number 7674023 (Why is no real title available?)
• On Euclid's algorithm and elementary number theory
• The arc-Floer conjecture for plane curves
• Euclid, Calkin \& Wilf --- playing with rationals
• Locating terms in the Stern-Brocot tree

This page was built for publication: FUNCTIONAL PEARL: Enumerating the rationals

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