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.
6 pages, 3 figures