Vicsek fractal (original) (raw)

From Wikipedia, the free encyclopedia

Vicsek fractal (5th iteration of cross form)

In mathematics the Vicsek fractal, also known as Vicsek snowflake or box fractal,[1][2] is a fractal arising from a construction similar to that of the Sierpiński carpet, proposed by Tamás Vicsek. It has applications including as compact antennas, particularly in cellular phones.

Variant[3]

6 steps of a Sierpinski carpet

Self-affine fractal built from a 3 × 2 grid

Box fractal also refers to various iterated fractals created by a square or rectangular grid with various boxes removed or absent and, at each iteration, those present and/or those absent have the previous image scaled down and drawn within them. The Sierpinski triangle may be approximated by a 2 × 2 box fractal with one corner removed. The Sierpinski carpet is a 3 × 3 box fractal with the middle square removed.

The basic square is decomposed into nine smaller squares in the 3-by-3 grid. The four squares at the corners and the middle square are left, the other squares being removed. The process is repeated recursively for each of the five remaining subsquares. The Vicsek fractal is the set obtained at the limit of this procedure. The Hausdorff dimension of this fractal is log ⁡ ( 5 ) log ⁡ ( 3 ) {\displaystyle \textstyle {\frac {\log(5)}{\log(3)}}} {\displaystyle \textstyle {\frac {\log(5)}{\log(3)}}} ≈ 1.46497.

An alternative construction (shown below in the left image) is to remove the four corner squares and leave the middle square and the squares above, below, left and right of it. The two constructions produce identical limiting curves, but one is rotated by 45 degrees with respect to the other.

Four iterations of the saltire form of the fractal (top) and the cross form of the fractal (bottom).

Anticross-stitch curve, iterations 0-4

Cross-stitch island

Approximation by the chaos game where the jump=2/3 randomly towards either the center or one of the vertices of a square

The Vicsek fractal has the surprising property that it has zero area yet an infinite perimeter, due to its non-integer dimension. At each iteration, four squares are removed for every five retained, meaning that at iteration n the area is ( 5 9 ) n {\displaystyle \textstyle {({\frac {5}{9}})^{n}}} {\displaystyle \textstyle {({\frac {5}{9}})^{n}}} (assuming an initial square of side length 1). When n approached infinity, the area approaches zero. The perimeter however is 4 ( 5 3 ) n {\displaystyle \textstyle {4({\frac {5}{3}})^{n}}} {\displaystyle \textstyle {4({\frac {5}{3}})^{n}}}, because each side is divided into three parts and the center one is replaced with three sides, yielding an increase of three to five. The perimeter approaches infinity as n increases.

The boundary of the Vicsek fractal is the Type 1 quadratic Koch curve.

Analogues in higher dimensions

[edit]

Animation of the 3D analogue of the Vicsek fractal (third iteration)

Flight to and around a 3D Vicsek fractal

There is a three-dimensional analogue of the Vicsek fractal. It is constructed by subdividing each cube into 27 smaller ones, and removing all but the "center cross", the central cube and the six cubes touching the center of each face. Its Hausdorff dimension is log ⁡ ( 7 ) log ⁡ ( 3 ) {\displaystyle \textstyle {\frac {\log(7)}{\log(3)}}} {\displaystyle \textstyle {\frac {\log(7)}{\log(3)}}} ≈ 1.7712.

Similarly to the two-dimensional Vicsek fractal, this figure has zero volume. Each iteration retains 7 cubes for every 27, resulting in a volume of ( 7 27 ) n {\displaystyle \textstyle {({\frac {7}{27}})^{n}}} {\displaystyle \textstyle {({\frac {7}{27}})^{n}}} at iteration n, which approaches zero as n approaches infinity.

There exist an infinite number of cross sections which yield the two-dimensional Vicsek fractal.

  1. ^ Shan Fuqi; Gu Hongming; Gao Baoxin (2004). "Analysis of a vicsek fractal patch antenna". ICMMT 4th International Conference on, Proceedings Microwave and Millimeter Wave Technology, 2004. Beijing, China: IEEE. pp. 98–101. doi:10.1109/ICMMT.2004.1411469. ISBN 9780780384019. S2CID 44047788.
  2. ^ Weisstein, Eric W. "Box Fractal". MathWorld.
  3. ^ "Box Fractals". 2014-01-03.