Path length and height in asymmetric binary branching trees (Q933215)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Path length and height in asymmetric binary branching trees
scientific article

    Statements

    Path length and height in asymmetric binary branching trees (English)
    0 references
    0 references
    0 references
    0 references
    21 July 2008
    0 references
    This paper explores geometric properties of asymmetric binary branching trees, which are self-similar fractal sets as well. Its main achievements are: 1. two equations describing the lengths of some infinite periodic paths, and a significant prerequisite for a pair of periodic opposite paths to be equal. 2. an inequality determining if the \(n\)th branch of greater height is a left or a right one, and a formula for calculating the height of the tree. Relevant proofs are presented by using geometric series, trigonometric identities and the self-similarity in fractal trees. The authors also investigate in this paper methods of drawing and analyzing asymmetric trees in Mathematica, and how to use the package created for this study. Two affine transformations are provided for generating pictures of fractal trees. The proposed open questions in relation to space-filling curves are also worth for a further study.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    asymmetric binary branching trees
    0 references
    scaling ratio
    0 references
    path length
    0 references
    tree height
    0 references
    affine transformation
    0 references
    space-filling curves
    0 references