Pythagoras tree (fractal)

Short description: A plane fractal constructed from squares

File:Animated self-resembling Pythagoras tree (fractal).webm

The Pythagoras tree with an angle of 25 degrees and smooth coloring

The Pythagoras tree is a plane fractal constructed from squares. Invented by the Dutch mathematics teacher Albert E. Bosman in 1942, it is named after the Ancient Greece mathematician Pythagoras because each triple of touching squares encloses a right triangle, in a configuration traditionally used to depict the Pythagorean theorem. If the largest square has a size of L × L, the entire Pythagoras tree fits snugly inside a box of size 6L × 4L. The finer details of the tree resemble the Lévy C curve.

Construction

The construction of the Pythagoras tree begins with a square. Upon this square are constructed two squares, each scaled down by a linear factor of √2/2, such that the corners of the squares coincide pairwise. The same procedure is then applied recursively to the two smaller squares, ad infinitum. The illustration below shows the first few iterations in the construction process.

Construction of the Pythagoras tree, order 0	Order 1	Order 2	Order 3
Order 0	Order 1	Order 2	Order 3

This is the simplest symmetric triangle. Alternatively, the sides of the triangle are recursively equal proportions, leading to the sides being proportional to the square root of the inverse golden ratio, and the areas of the squares being in golden ratio proportion.

Area

Iteration n in the construction adds 2ⁿ squares of area [math]\displaystyle{ \tfrac{1}{2^n} }[/math], for a total area of 1. Thus the area of the tree might seem to grow without bound in the limit as n → ∞. However, some of the squares overlap starting at the order 5 iteration, and the tree actually has a finite area because it fits inside a 6×4 box.

It can be shown easily that the area A of the Pythagoras tree must be in the range 5 < A < 18, which can be narrowed down further with extra effort. Little seems to be known about the actual value of A.

Varying the angle

An interesting set of variations can be constructed by maintaining an isosceles triangle but changing the base angle (90 degrees for the standard Pythagoras tree). In particular, when the base half-angle is set to (30°) = arcsin(0.5), it is easily seen that the size of the squares remains constant. The first overlap occurs at the fourth iteration. The general pattern produced is the rhombitrihexagonal tiling, an array of hexagons bordered by the constructing squares.

Order 4	Order 10

In the limit where the half-angle is 90 degrees, there is obviously no overlap, and the total area is twice the area of the base square.

History

The Pythagoras tree was first constructed by Albert E. Bosman (1891–1961), a Dutch mathematics teacher, in 1942.

See also

• Lévy C curve

External links

• Gallery of Pythagoras trees
• Filled Pythagoras Tree using VB6 by Edward Bole (Boleeman)
• Interactive generator with code
• "Pythagoras tree with different geometries as well as in 3D". http://www.phidelity.com/blog/fractal/pythagoras-tree/. 
• Pythagoras Tree by Enrique Zeleny based on a program by Eric W. Weisstein, The Wolfram Demonstrations Project.
• Weisstein, Eric W.. "Pythagoras Tree". http://mathworld.wolfram.com/PythagorasTree.html. 
• Three-dimensional Pythagoras tree
• MatLab script to generate Pythagoras Tree
• Construction step by step in the virtual reality software Neotrie VR
• Pourahmadazar, J.; Ghobadi, C.; Nourinia, J. (2011). "Novel Modified Pythagorean Tree Fractal Monopole Antennas for UWB Applications". IEEE Antennas and Wireless Propagation Letters (New York: IEEE) 10: 484–487. doi:10.1109/LAWP.2011.2154354. Bibcode: 2011IAWPL..10..484P.