Enumerating the rationals from left to right
Number Theory
2014-05-26 v1
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.
Cite
@article{arxiv.1011.2823,
title = {Enumerating the rationals from left to right},
author = {S. P. Glasby},
journal= {arXiv preprint arXiv:1011.2823},
year = {2014}
}
Comments
6 pages, 3 figures