Distant parents in complete binary trees

    Research output: Contribution to journalArticlepeer-review


    There is a unique path from the root of a tree to any other vertex. Every vertex, except the root, has a parent: the adjoining vertex on this unique path. This is the conventional definition of the parent vertex. For complete binary trees, however, we show that it is useful to define another parent vertex, called a distant parent. The study of distant parents leads to novel connections with dyadic rational numbers. Moreover, we apply the concepts of close and distant parent vertices to deduce an apparently new sense in which continued fractions are 'best' rational approximations. © Applied Probability Trust2013.
    Original languageEnglish
    Pages (from-to)7-16
    JournalMathematical Scientist
    Issue number1
    Publication statusPublished - 2013


    Dive into the research topics of 'Distant parents in complete binary trees'. Together they form a unique fingerprint.

    Cite this