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
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
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