Optimal quantization for the Cantor distribution generated by infinite similutudes

  • Mrinal Kanti RoychowdhuryEmail author


Let P be a Borel probability measure on ℝ generated by an infinite system of similarity mappings {Sj : j ∈ ℕ} such that \(P=\Sigma_{j=1}^{\infty}\frac{1}{2^{j}}P\circ{S}_j^{-1}\), where for each j ∈ ℕ and x ∈ ℝ, \(S_j(x)=\frac{1}{3^j}x+1-\frac{1}{3^{j-1}}\). Then, the support of P is the dyadic Cantor set C generated by the similarity mappings f1, f2 : ℝ → ℝ such that f1(x) = 1/3x and f2(x) = 1/3x+ 2/3 for all x ∈ ℝ. In this paper, using the infinite system of similarity mappings {Sj : j ∈ ℕ} associated with the probability vector \((\frac{1}{2},\frac{1}{{{2^2}}},...)\), for all n ∈ ℕ, we determine the optimal sets of n-means and the nth quantization errors for the infinite self-similar measure P. The technique obtained in this paper can be utilized to determine the optimal sets of n-means and the nth quantization errors for more general infinite self-similar measures.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [DFG]
    Q. Du, V. Faber and M. Gunzburger, Centroidal Voronoi tessellations: applications and algorithms, SIAM Review 41 (1999), 637–676.MathSciNetCrossRefzbMATHGoogle Scholar
  2. [DR]
    C. P. Dettmann and M. K. Roychowdhury, Quantization for uniform distributions on equilateral triangles, Real Analysis Exchange 42 (2017), 149–166.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [GG]
    A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic, Boston, MA, 1992.CrossRefzbMATHGoogle Scholar
  4. [GKL]
    R. M. Gray, J. C. Kieffer and Y. Linde, Locally optimal block quantizer design, Information and Control 45 (1980), 178–198.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [GL1]
    A. György and T. Linder, On the structure of optimal entropy-constrained scalar quantizers, IEEE Transactions on Information Theory 48 (2002), 416–427.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [GL2]
    S. Graf and H. Luschgy, Foundations of Quantization for Probability Distributions, Lecture Notes in Mathematics, Vol. 1730, Springer, Berlin, 2000.Google Scholar
  7. [GL3]
    S. Graf and H. Luschgy, The quantization of the Cantor distribution, Mathematische Nachrichten 183 (1997), 113–133.MathSciNetCrossRefzbMATHGoogle Scholar
  8. [GN]
    R. Gray and D. Neuhoff, Quantization, IEEE Transactions ob Information Theory 44 (1998), 2325–2383.CrossRefzbMATHGoogle Scholar
  9. [HMU]
    P. Hanus, D. Mauldin and M. Urbański, Thermodynamic formalism and multifractal analysis of conformal infinite iterated function systems, Acta Mathematica Hungarica 96 (2002), 27–98.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [MKT]
    S. Matsuura, H. Kurata and T. Tarpey, Optimal estimators of principal points for minimizing expected mean squared distance, Journal of Statistical Planning and Inference 167 (2015), 102–122.MathSciNetCrossRefzbMATHGoogle Scholar
  11. [RM]
    R. H. Riedi and B. B. Mandelbrot, Multifractal formalism for infinite multinomial measures, Advances in Applied Mathematics 16 (1995), 132–150.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [R]
    M. K. Roychowdhury, Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets, Journal of Fractal Geometry 4 (2017), 127–146.MathSciNetCrossRefzbMATHGoogle Scholar
  13. [R1]
    M. K. Roychowdhury, Optimal quantizers for some absolutely continuous probability measures, Real Analysis Exchange 43 (2017), 105–136.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [R2]
    M. K. Roychowdhury, Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions, Discrete and Continuous Dynamical Systems. Series A 38 (2018), 4555–4570.MathSciNetCrossRefzbMATHGoogle Scholar
  15. [RR]
    J. Rosenblatt and M. K. Roychowdhury, Optimal quantization for piecewise uniform distributions, Uniform Distribution Theory 13 (2018), 23–55.MathSciNetCrossRefGoogle Scholar
  16. [S]
    W. F. Sheppard, On the calculation of the most probable values of frequencyconstants, for data arranged according to equidistant division of a scale, Proceedings of the London Mathematical Society 29 (1897), 353–380.MathSciNetCrossRefGoogle Scholar

Copyright information

© The Hebrew University of Jerusalem 2019

Authors and Affiliations

  1. 1.School of Mathematical and Statistical SciencesUniversity of Texas Rio Grande ValleyEdinburgUSA

Personalised recommendations