## Kyoto Journal of Mathematics

### Quantization coefficients in infinite systems

#### Abstract

We investigate quantization coefficients for probability measures $\mu$ on limit sets, which are generated by systems $\mathcal {S}$ of infinitely many contractive similarities and by probabilistic vectors. The theory of quantization coefficients for infinite systems has significant differences from the finite case. One of these differences is the lack of finite maximal antichains, and another is the fact that the set of contraction ratios has zero infimum; another difference resides in the specific geometry of $\mathcal {S}$ and of its noncompact limit set $J$. We prove that, for each $r\in(0,\infty)$, there exists a unique positive number $\kappa _{r}$, so that for any $\kappa \lt \kappa_{r}\lt \kappa'$, the $\kappa$-dimensional lower quantization coefficient of order $r$ for $\mu$ is positive, and we give estimates for the $\kappa'$-upper quantization coefficient of order $r$ for $\mu$. In particular, it follows that the quantization dimension of order $r$ of $\mu$ exists, and it is equal to $\kappa_{r}$. The above results allow one to estimate the asymptotic errors of approximating the measure $\mu$ in the $L_{r}$-Kantorovich–Wasserstein metric, with discrete measures supported on finitely many points.

#### Article information

Source
Kyoto J. Math., Volume 55, Number 4 (2015), 857-873.

Dates
Accepted: 15 August 2014
First available in Project Euclid: 25 November 2015

https://projecteuclid.org/euclid.kjm/1448460082

Digital Object Identifier
doi:10.1215/21562261-3089118

Mathematical Reviews number (MathSciNet)
MR3479313

Zentralblatt MATH identifier
1378.60013

#### Citation

Mihailescu, Eugen; Roychowdhury, Mrinal Kanti. Quantization coefficients in infinite systems. Kyoto J. Math. 55 (2015), no. 4, 857--873. doi:10.1215/21562261-3089118. https://projecteuclid.org/euclid.kjm/1448460082

#### References

• [B] M. Barnsley, Fractals Everywhere, Academic Press, Boston, 1988.
• [F] K. J. Falconer, The multifractal spectrum of statistically self-similar measures, J. Theoret. Probab. 7 (1994), 681–702.
• [GG] A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic, Boston, 1992.
• [GL1] S. Graf and H. Luschgy, Foundations of Quantization for Probability Distributions, Lecture Notes in Math. 1730, Springer, Berlin, 2000.
• [GL2] S. Graf and H. Luschgy, Asymptotics of the quantization errors for self-similar probabilities, Real Anal. Exchange 26 (2000/01), 795–810.
• [GL3] S. Graf and H. Luschgy, The quantization dimension of self-similar probabilities, Math. Nachr. 241 (2002), 103–109.
• [H] J. E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), 713–747.
• [HJK+] T. C. Halsey, M. H. Jensen, L. P. Kadanoff, I. Procaccia, and B. I. Shraiman, Fractal measures and their singularities: The characterization of strange sets, Phys. Rev. A (3) 33 (1986), 1141–1151.
• [LM] L. J. Lindsay and R. D. Mauldin, Quantization dimension for conformal iterated function systems, Nonlinearity 15 (2002), 189–199.
• [Mat] P. Mattila, Geometry of Sets and Measures in Euclidean Spaces, Cambridge Stud. Adv. Math. 44, Cambridge Univ. Press, Cambridge, 1995.
• [MaU] R. D. Mauldin and M. Urbański, Dimensions and measures in infinite iterated function systems, Proc. London Math. Soc. (3) 73 (1996), 105–154.
• [MU] E. Mihailescu and M. Urbański, Hausdorff dimension of the limit set of conformal iterated function systems with overlaps, Proc. Amer. Math. Soc. 139 (2011), 2767–2775.
• [MU1] E. Mihailescu and M. Urbański, “Hausdorff dimension of the limit set of countable conformal iterated function systems with overlaps” in Fractal Geometry and Dynamical Systems in Pure and Applied Mathematics, I: Fractals in Pure Mathematics, Contemp. Math. 600, Amer. Math. Soc., Providence, 2013, 273–289.
• [MU2] E. Mihailescu and M. Urbański, Random countable iterated function systems with overlaps and applications, preprint, arXiv:1405.2942v2 [math.DS].
• [M] M. Moran, Hausdorff measure of infinitely generated self-similar sets, Monatsh. Math. 122 (1996), 387–399.
• [R1] M. K. Roychowdhury, Lower quantization coefficient and the $F$-conformal measure, Colloq. Math. 122 (2011), 255–263.
• [R2] M.K. Roychowdhury, Quantization dimension for infinite self-similar probabilities, J. Math. Anal. Appl. 383 (2011), 499–505.
• [Ru] L. Rüschendorf, “Wasserstein metric” in Encyclopedia of Mathematics, Kluwer, Dordrecht, 2001.
• [SW] T. Szarek and S. Wedrychowicz, The OSC does not imply the SOSC for infinite iterated function systems, Proc. Amer. Math. Soc. 133 (2004), 437–440.
• [Za] P. L. Zador, Asymptotic quantization error of continuous signals and the quantization dimension, IEEE Trans. Inform. Theory 28 (1982), 139–149.
• [Z] S. Zhu, The lower quantization coefficient of the $F$-conformal measure is positive, Nonlinear Anal. 69 (2008), 448–455.