Packing dimension

In mathematics, the packing dimension is one of a number of concepts that can be used to define the dimension of a subset of a metric space. Packing dimension is in some sense dual to Hausdorff dimension, since packing dimension is constructed by "packing" small open balls inside the given subset, whereas Hausdorff dimension is constructed by covering the given subset by such small open balls. The packing dimension was introduced by C. Tricot Jr. in 1982.

Definitions

Let (X, d) be a metric space with a subset S ⊆ X and let s ≥ 0. The s-dimensional packing pre-measure of S is defined to be

P_{0}^{s}(S)=\lim _{{\delta \downarrow 0}}\sup \left\{\left.\sum _{{i\in I}}{\mathrm {diam}}(B_{i})^{s}\right|{\begin{matrix}\{B_{i}\}_{{i\in I}}{\text{ is a countable collection}}\\{\text{of pairwise disjoint closed balls with}}\\{\text{diameters }}\leq \delta {\text{ and centres in }}S\end{matrix}}\right\}.

Unfortunately, this is just a pre-measure and not a true measure on subsets of X, as can be seen by considering dense, countable subsets. However, the pre-measure leads to a bona fide measure: the s-dimensional packing measure of S is defined to be

P^{s}(S)=\inf \left\{\left.\sum _{{j\in J}}P_{0}^{s}(S_{j})\right|S\subseteq \bigcup _{{j\in J}}S_{j},J{\text{ countable}}\right\},

i.e., the packing measure of S is the infimum of the packing pre-measures of countable covers of S.

Having done this, the packing dimension dim_P(S) of S is defined analogously to the Hausdorff dimension:

{\begin{aligned}\dim _{{{\mathrm {P}}}}(S)&{}=\sup\{s\geq 0|P^{s}(S)=+\infty \}\\&{}=\inf\{s\geq 0|P^{s}(S)=0\}.\end{aligned}}

An example

The following example is the simplest situation where Hausdorff and packing dimensions may differ.

Fix a sequence $(a_{n})$ such that $a_{0}=1$ and $0<a_{{n+1}}<a_{n}/2$ . Define inductively a nested sequence $E_{0}\supset E_{1}\supset E_{2}\supset \cdots$ of compact subsets of the real line as follows: Let $E_{0}=[0,1]$ . For each connected component of $E_{n}$ (which will necessarily be an interval of length $a_{n}$ ), delete the middle interval of length $a_{n}-2a_{{n+1}}$ , obtaining two intervals of length $a_{n+1}$ , which will be taken as connected components of $E_{n+1}$ . Next, define $K=\bigcap _{n}E_{n}$ . Then $K$ is topologically a Cantor set (i.e., a compact totally disconnected perfect space). For example, $K$ will be the usual middle-thirds Cantor set if $a_{n}=3^{{-n}}$ .

It is possible to show that the Hausdorff and the packing dimensions of the set $K$ are given respectively by:

{\begin{aligned}\dim _{{{\mathrm {H}}}}(K)&{}=\liminf _{{n\to \infty }}{\frac {n\log 2}{-\log a_{n}}}\,,\\\dim _{{{\mathrm {P}}}}(K)&{}=\limsup _{{n\to \infty }}{\frac {n\log 2}{-\log a_{n}}}\,.\end{aligned}}

It follows easily that given numbers $0\leq d_{1}\leq d_{2}\leq 1$ , one can choose a sequence $(a_{n})$ as above such that the associated (topological) Cantor set $K$ has Hausdorff dimension $d_{1}$ and packing dimension $d_{2}$ .

Generalizations

One can consider dimension functions more general than "diameter to the s": for any function h : [0, +∞) → [0, +∞], let the packing pre-measure of S with dimension function h be given by

P_{0}^{h}(S)=\lim _{{\delta \downarrow 0}}\sup \left\{\left.\sum _{{i\in I}}h{\big (}{\mathrm {diam}}(B_{i}){\big )}\right|{\begin{matrix}\{B_{{i}}\}_{{i\in I}}{\text{ is a countable collection}}\\{\text{of pairwise disjoint balls with}}\\{\text{diameters }}\leq \delta {\text{ and centres in }}S\end{matrix}}\right\}

and define the packing measure of S with dimension function h by

P^{h}(S)=\inf \left\{\left.\sum _{{j\in J}}P_{0}^{h}(S_{j})\right|S\subseteq \bigcup _{{j\in J}}S_{j},J{\text{ countable}}\right\}.

The function h is said to be an exact (packing) dimension function for S if P^h(S) is both finite and strictly positive.

Properties

If S is a subset of n-dimensional Euclidean space Rⁿ with its usual metric, then the packing dimension of S is equal to the upper modified box dimension of S:

\dim _{{{\mathrm {P}}}}(S)=\overline {\dim }_{{\mathrm {MB}}}(S).

This result is interesting because it shows how a dimension derived from a measure (packing dimension) agrees with one derived without using a measure (the modified box dimension).

Note, however, that the packing dimension is not equal to the box dimension. For example, the set of rationals Q has box dimension one and packing dimension zero.

References

Tricot, Jr., Claude (1982). "Two definitions of fractional dimension". Math. Proc. Cambridge Philos. Soc. 91 (1): 57–74. doi:10.1017/S0305004100059119. MR 633256

Fractals

Characteristics	Fractal dimensions Assouad Box-counting Correlation Hausdorff Packing Topological Recursion Self-similarity

Iterated function system	Barnsley fern Cantor set Dragon curve Koch snowflake Menger sponge Sierpinski carpet Sierpinski triangle Space-filling curve T-square

Strange attractor	Multifractal system

L-system	Space-filling curve

Escape-time fractals	Burning Ship fractal Julia set Filled Lyapunov fractal Mandelbrot set Nova fractal

Random fractals	Brownian motion Brownian tree Diffusion-limited aggregation Fractal landscape Lévy flight Percolation theory Self-avoiding walk

People	Georg Cantor Felix Hausdorff Gaston Julia Helge von Koch Paul Lévy Aleksandr Lyapunov Benoit Mandelbrot Lewis Fry Richardson Wacław Sierpiński

Other	"How Long Is the Coast of Britain?" Coastline paradox List of fractals by Hausdorff dimension The Beauty of Fractals (1986 book)

This article is issued from Wikipedia - version of the 2/3/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.