573 research outputs found
Enumerating the rationals from left to right
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.Comment: 6 pages, 3 figure
- …