A Walk along the Branches of the Extended Farey Tree

*** NOTE - For full paper contact Charles Tresser (tresser@watson.ibm.com). *** The rational numbers can be presented as the set of vertices of a degree-three tree. If p/q and p'/q' are two rational numbers written in lowest terms, the difference pq - p'q depends only on the shape of the path joining p/q to p'/q' on this tree.

By: Jeffrey C. Lagarias (AT&T Bell Labs., Murray Hill, NJ) and Charles Tresser

Published in: IBM Journal of Research and Development, volume 39, (no 3), pages 283-94 in 1995

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .