Kyoto Journal of Mathematics

Quantization coefficients in infinite systems

Eugen Mihailescu and Mrinal Kanti Roychowdhury

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


We investigate quantization coefficients for probability measures μ on limit sets, which are generated by systems 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 S and of its noncompact limit set J. We prove that, for each r(0,), there exists a unique positive number κr, so that for any κ<κr<κ', the κ-dimensional lower quantization coefficient of order r for μ is positive, and we give estimates for the κ'-upper quantization coefficient of order r for μ. In particular, it follows that the quantization dimension of order r of μ exists, and it is equal to κr. The above results allow one to estimate the asymptotic errors of approximating the measure μ in the Lr-Kantorovich–Wasserstein metric, with discrete measures supported on finitely many points.

Article information

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

Received: 27 January 2014
Accepted: 15 August 2014
First available in Project Euclid: 25 November 2015

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 28A32 28A80: Fractals [See also 37Fxx] 28A25: Integration with respect to measures and other set functions 60B05: Probability measures on topological spaces

Self-similar measures on limit sets quantization for infinite iterated function systems quatization dimension convergence of probability measures $L_{r}$-Kantorovich–Wasserstein metric


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

Export citation


  • [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.