Locating terms in the Stern-Brocot tree

Authors

Bruce Philip Bates, University of WollongongFollow
Martin W. Bunder, University of WollongongFollow
Keith P. Tognetti, University of WollongongFollow

RIS ID

33721

Publication Details

Bates, B. Philip., Bunder, M. W. & Tognetti, K. P. (2010). Locating terms in the Stern-Brocot tree. European Journal of Combinatorics, 31 (3), 1020-1033.

Abstract

In this paper we discover an efficient method for answering two related questions involving the Stern Brocot tree: What is the jth term in the nth level of the tree? and What is the exact position of the fraction t/s in the tree? '