Enumerating the rationals from left to right

DOI10.4169/AMER.MATH.MONTHLY.118.09.830MaRDI QIDQ3100872zbMATH OpenOpenAlexWikidataFDO

Authors S. P. Glasby

Publication date 21 November 2011

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1011.2823

zbMATH Keywords

Calkin-Wilf sequencesEnumeration of the rationalsFarey sequencessecond-order linear recurrence relationsStern-Brocot sequences

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Abstract: Farey sequences, Stern-Brocot sequences, the Calkin-Wilf sequences are shown to be generated via almost identical second order recurrence relations. These sequences have combinatorial, computational, and geometric applications, and are useful for enumerating the rational numbers.

Recommendations

• Recounting the Rationals: Twice!
• scientific article; zbMATH DE number 6686864
• Re^3 counting the rationals
• On actually computable bijections between N and Q^+
• Listing the positive rationals

Cited in

(12)

• On actually computable bijections between N and Q^+
• Lissajous 3-braids
• scientific article; zbMATH DE number 6686864 (Why is no real title available?)
• Recounting the Rationals: Twice!
• Re^3 counting the rationals
• Counting the number of non-zero coefficients in rows of generalized Pascal triangles
• Free monoids and forests of rational numbers
• A forest of linear fractional transformations
• Counting subword occurrences in base-b expansions
• FUNCTIONAL PEARL: Enumerating the rationals
• Listing the rationals using continued fractions
• Skeletal structure in domain of periodicity of the forced Brusselator

This page was built for publication: Enumerating the rationals from left to right

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