Abstract
Let E be a Moran set on ℝ1 associated with a bounded closed interval J and two sequences \((n_k)_{k=1}^\infty\) and \((\mathcal{C}_k=(c_{k,j})_{j=1}^{n_k})_{k\geq1}\). Let µ be the Moran measure on E associated with a sequence \((\mathcal{P}_k)_{k\geq1}\) of positive probability vectors with \((\mathcal{P}_k)=(p_{k,j})_{j=1}^{n_k}\), k ≥ 1. We assume that
.
For every n ≥ 1, let αn be an n optimal set in the quantization for µ of order r ∈ (0, ∞) and \(\{P_a(\alpha_n)\}_{a\in{\alpha_n}}\) an arbitrary Voronoi partition with respect to αn. We write
We show that \(\underline{J}(\alpha_n, \mu)\), \(\overline{J}(\alpha_n, \mu)\) and \({\rm{e}}_{n,r}^r(\mu)-{\rm{e}}_{n+1,r}^r(\mu)\) are of the same order as \(\frac{1}{n}{\rm{e}}_{n,r}^r(\mu)\), where \({\rm{e}}_{n,r}^r(\mu):=\int d(x, \alpha_n)^rd\mu(x)\) is the nth quantization error for µ of order r. In particular, for the class of Moran measures on ℝ1, our result shows that a weaker version of Gersho’s conjecture holds.
Similar content being viewed by others
References
Bucklew, J. A., Wise, G. L.: Multidimensional asymptotic quantization with rth power distortion measures. IEEE Trans. Inform. Theory, 28, 239–247 (1982)
Cawley, R., Mauldin, R. D.: Multifractal decompositions of Moran fractals. Adv. Math., 92, 196–236 (1992)
Dai, M., Tan, X.: Quantization dimension of random self-similar measures. J. Math. Anal. Appl., 362, 471–475 (2010)
Gersho, A.: Asymptotically optimal block quantization. IEEE Trans. Inform. Theory, 25, 373–380 (1979)
Graf, S., Luschgy, H.: Foundations of quantization for probability dributions. Lecture Notes in Math., Vol. 1730, Springer-Verlag, 2000
Graf, S., Luschgy, H.: Asyptotics of the quantization error for self-similar probabilities. Real Anal. Exchange, 26, 795–810 (2001)
Graf, S., Luschgy, H.: Quantization for probabilitiy measures with respect to the geometric mean error. Math. Proc. Camb. Phil. Soc., 136, 687–717 (2004)
Graf, S., Luschgy, H., Pagès, G.: Distortion mismatch in the quantization of probability measures. ESAIM Probability and Statistics, 12, 127–153 (2008)
Graf, S., Luschgy, H., Pagès, G.: The local quantization behavior of absolutely continuous probabilities. Ann. Probab., 40, 1795–1828 (2012)
Gray, R., Neuhoff, D.: Quantization. IEEE Trans. Inform. Theory, 44, 2325–2383 (1998)
Gruber, P. M.: Optimum quantization and its applications. Adv. Math., 186, 456–497 (2004)
Hutchinson, J. E.: Fractals and self-similarity. Indiana Univ. Math. J., 30, 713–747 (1981)
Kesseböhmer, M., Zhu, S.: Some recent developments in quantization of fractal measures, in: Fractal Geometry and Stochastics V, Birkhäuser, Cham, 2015, 105–120
Kesseböhmer, M., Zhu, S.: On the quantization for self-affine measures on Bedford–McMullen carpets. Math. Z., 283, 39–58 (2016)
Kreitmeier, W.: Asymptotic optimality of scalar Gersho quantizers. Constructive Approximation, 38, 365–396 (2013)
Li, J., Wu, M.: Pointwise dimensions of general Moran measures with open set condition. Science China Math., 54, 699–710 (2011)
Lindsay, L. J., Mauldin, R. D.: Quantization dimension for conformal iterated function systems. Nonlinearity, 15, 189–199 (2002)
Mihailescu, E., Roychowdhury, M. K.: Quantization coefficients in infinite systems. Kyoto J. Math., 55, 857–873 (2015)
Moran, P. A. P.: Additive functions of intervals and Hausdorff measure. Math. Proc. Camb. Philos. Soc., 42, 15–23 (1946)
Pagès, G.: A space quantization method for numerical integration. J. Comput. Appl. Math., 89, 1–38 (1997)
Pötzelberger, K.: The quantization dimension of distributions. Math. Proc. Camb. Phil. Soc., 131, 507–519 (2001)
Wen, Z. Y.: Moran sets and Moran classes. Chinese Science Bulletin, 46, 1849–1856 (2001)
Zador, P. L.: Development and evaluation of procedures for quantizing multivariate dributions. PhD Thesis, Stanford University, 1964
Zhu, S.: Asymptotic uniformity of the quantization error of self-similar measures. Math. Z., 267, 915–929 (2011)
Zhu, S.: Asymptotic order of the quantization error for a class of self-affine measures. Proc. Amer. Math. Soc., 146, 637–651 (2018)
Zhu, S.: Asymptotic local uniformity of the quantization error for Ahlfors—David probability measures. arXiv preprint arXiv:1708.07657 (2017)
Acknowledgements
The author thanks the referee for some helpful comments which have led to significant improvements of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
The author is supported by National Natural Science Foundation of China (Grant No. 11571144)
Rights and permissions
About this article
Cite this article
Zhu, S.G. On the Asymptotic Uniformity of the Quantization Error for Moran Measures on ℝ1. Acta. Math. Sin.-English Ser. 35, 1520–1540 (2019). https://doi.org/10.1007/s10114-019-8117-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-019-8117-y