Optimal Quantization for Some Triadic Uniform Cantor Distributions with Exact Bounds

• Mrinal Kanti Roychowdhury ^[1]
  1. [1] West University Drive
• Localización: Qualitative theory of dynamical systems, ISSN 1575-5460, Vol. 21, Nº 4, 2022
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • Let {Sj : 1 ≤ j ≤ 3} be a set of three contractive similarity mappings such that Sj(x) = r x + j−1 2 (1 − r) for all x ∈ R, and 1 ≤ j ≤ 3, where 0 < r < 1 3 .

    Let P = 3 j=1 1 3 P ◦ S−1 j . Then, P is a unique Borel probability measure on R such that P has support the Cantor set generated by the similarity mappings Sj for 1 ≤ j ≤ 3. Let r0 = 0.1622776602, and r1 = 0.2317626315 (which are ten digit rational approximations of two real numbers). In this paper, for 0 < r ≤ r0, we give a general formula to determine the optimal sets of n-means and the nth quantization errors for the triadic uniform Cantor distribution P for all positive integers n ≥ 2.

    Previously, Roychowdhury gave an exact formula to determine the optimal sets of n-means and the nth quantization errors for the standard triadic Cantor distribution, i.e., when r = 1 5 . In this paper, we further show thatr = r0 is the greatest lower bound, and r = r1 is the least upper bound of the range of r-values to which Roychowdhury formula extends. In addition, we show that for 0 < r ≤ r1 the quantization coefficient does not exist though the quantization dimension exists.

• Referencias bibliográficas
  • 1. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. Siam Rev. 41(4), 637–676 (1999)
  • 2. Dettmann, C.P., Roychowdhury, M.K.: Quantization for uniform distributions on equilateral triangles. Real Anal. Exch. 42(1), 149–166 (2017)
  • 3. Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academy publishers, Boston (1992)
  • 4. Graf, S., Luschgy, H.: Foundations of quantization for probability distributions. Lecture Notes in Mathematics, vol. 1730. Springer, Berlin...
  • 5. Graf, S., Luschgy, H.: The quantization of the Cantor distribution. Math. Nachr. 183, 113–133 (1997)
  • 6. Graf, S., Luschgy, H.: Asymptotics of the quantization error for self-similar probabilities. Real Anal. Exch. 26, 795–810 (2001)
  • 7. Graf, S., Luschgy, H.: Quantization for probability measures with respect to the geometric mean error. Math. Proc. Camb. Phil. Soc. 136,...
  • 8. Graf, S., Luschgy, H., Pagés, G.: The local quantization behavior of absolutely continuous probabilities. Ann. Probab. 40(4), 1795–1828...
  • 9. Gray, R., Neuhoff, D.: Quantization. IEEE Trans. Inform. Theory 44, 2325–2383 (1998)
  • 10. Hutchinson, J.: Fractals and self-similarity. Indiana Univ. J. 30, 713–747 (1981)
  • 11. Pötzelberger, K.: The quantization dimension of distributions. Math. Proc. Camb. Phil. Soc. 131, 507– 519 (2001)
  • 12. Pagès, G.: A space quantization method for numerical integration. J. Comput. Appl. Math. 89, 1–38 (1998)
  • 13. Pagès, G., Printems, J.: Functional quantization for numerics with an application to option pricing. Monte Carlo Methods Appl. 11, 407–446...
  • 14. Roychowdhury, M.K.: Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions. Dis. Continuous...
  • 15. Roychowdhury, M.K.: The quantization of the standard triadic Cantor distribution. Houston J. Math. 46(2), 389–407 (2020)
  • 16. Rosenblatt, J., Roychowdhury, M.K.: Optimal quantization for piecewise uniform distributions. Uniform Distribut. Theory 13(2), 23–55 (2018)
  • 17. Zador, P.L.: Development and Evaluation of Procedures for Quantizing Multivariate Distributions. Ph.D. Thesis (Stanford University, (1964)