paper

Enumerating the rationals from left to right

arXiv:1011.2823

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.

arXiv comment6 pages, 3 figures

Cited by in corpus (1)