573 research outputs found

    Enumerating the rationals from left to right

    Full text link
    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
    • …
    corecore