Vicsek fractal

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 Sierpinski 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
Vicsek fractal (5th iteration of cross form)

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.

Construction

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

  • Self-similarities I — removing corner squares.
  • Self-similarities II — keeping corner squares.4
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

Properties

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 (assuming an initial square of side length 1). When n approached infinity, the area approaches zero. The perimeter however is , 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
Animation of the 3D analogue of the Vicsek fractal (third iteration)

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 ≈ 1.7712.

Similarly to the two-dimensional Vicsek fractal, this figure has zero volume. Each iteration removes retains 7 cubes for every 27, meaning a volume of 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.

gollark: ↓ palaiologos
gollark: Much more optimal.
gollark: I rent them atemporally, yes.
gollark: It isn't that reliable given that they once erased the public IPs from my servers but whatever.
gollark: Oracle Cloud has a surprisingly good free tier if you don't mind ARM.

See also

References
  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: 98–101. doi:10.1109/ICMMT.2004.1411469. ISBN 9780780384019.
  2. Weisstein, Eric W. "Box Fractal". MathWorld.
  3. "Box Fractals". 2014-01-03.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.