The quantization dimension of distributions

Abstract

We show that the asymptotic behaviour of the quantization error allows the definition of dimensions for probability distributions, the upper and the lower quantization dimension. These concepts fit into standard geometric measure theory, as the upper quantization dimension is always between the packing and the upper box-counting dimension, whereas the lower quantization dimension is between the Hausdorff and the lower box-counting dimension.