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