English

Stern-Brocot Trees from Weighted Mediants

Number Theory 2016-02-05 v2

Abstract

In this paper we discuss a natural generalization of the Stern Brocot tree which comes from the introduction of weighted mediants. We focus our attention on the case k=3k = 3, in which (2a+c)/(2b+d)(2a + c)/(2b + d) and (a+2c)/(b+2d)(a + 2c)/(b + 2d) are the two mediants inserted between a/ba/b and c/dc/d. Our main result is a determination of which rational numbers between the starting terms appear in the tree. We extend this result to arbitrary reduction schemes as well.

Cite

@article{arxiv.1502.00682,
  title  = {Stern-Brocot Trees from Weighted Mediants},
  author = {Dhroova Aiylam and Tanya Khovanova},
  journal= {arXiv preprint arXiv:1502.00682},
  year   = {2016}
}

Comments

13 pages

R2 v1 2026-06-22T08:19:50.770Z