In the study of fractals, Minkowski dimension (a.k.a box-counting dimension) is a notion of dimension for fractals, measuring how complexity of detail changes with the scale at which one views the fractal. Very roughly, the larger a fractal's Minkowski dimension, the more self-similar the fractal is, in the sense that the fractal contains many constricted copies of itself.
Consider a square of side length 1. For each , the square may be covered by smaller squares of side length . Each of these squares is a scaled copy of (where the smaller squares are scaled down by a factor of ), and it takes smaller squares to cover all of . Similarly, if one were to cover the cube of side length 1 with cubes of side length , it would take to do so. This suggests that the exponent of this "box-counting function," which takes in side length and returns how many such boxes one would need to cover the whole figure, can be thought of as a sort of dimensional measurement. For instance, the dimension of the cube (to which any reasonable notion of dimension should assign the number 3) can be retrieved as
One can formalize this observation as follows. Let be the object whose fractal dimension is to be measured. For each , let denote the minimum number of non-overlapping -dimensional boxes of side length necessary to cover . By -dimensional box of side length , we mean a translated copy of the -fold product of intervals .
The upper Minkowski dimension of is and the lower Minkowski dimension of is If , then the common value is denoted and called the Minkowski dimension of .
The following computations will be rough and some steps will remain unjustified; to give careful proofs would require more details than are instructive.
Let be a finite set of points. Compute the Minkowski dimension of .
We may cover by simply placing a box on each point, so for all . Thus, the Minkowski dimension of is This is consistent with our intuition that points (and finite sets of them) should have zero dimension.
Let . Compute the upper Minkowski dimension of .
Write , where and . For , we can cover with intervals of length , one centered at each point in . And, we can cover with approximately intervals of length , since all elements of are contained in . Thus, . It follows that
Let be the middle-thirds Cantor set . Compute the upper Minkowski dimension of .
Note that is the union of two copies of itself scaled down by a factor of . Thus, if can be covered by intervals of length , then can be covered by intervals of length , hence .
Certainly , so . Accordingly, we have
- Prokofiev, . Estimating the box-counting dimension of the coast of Great Britain. Retrieved September 7, 2016, from https://en.wikipedia.org/wiki/Minkowski%E2%80%93Bouligand_dimension#/media/File:Great_Britain_Box.svg