Optimal quantization for some triadic uniform Cantor distributions with exact bounds

DOI10.1007/S12346-022-00678-8zbMATH Open1498.60064arXiv1811.06845OpenAlexW2901195452MaRDI QIDQ2086006FDOQ2086006

Authors: Mrinal Kanti Roychowdhury 

Publication date: 20 October 2022

Published in: Qualitative Theory of Dynamical Systems (Search for Journal in Brave)

Abstract: Let $S_j:1leqjleq3$ be a set of three contractive similarity mappings such that $S_j(x)=rx+fracj-12(1-r)$ for all $xinmathbbR$, and $1leqjleq3$, where $0<r<frac13$. Let $P=su{m}_{j=1}^{3}frac13Pcirc{S}_j^{-1}$. Then, $P$ is a unique Borel probability measure on $mathbbR$ such that $P$ has support the Cantor set generated by the similarity mappings $S_j$ for $1leqjleq3$. Let $r_0=0.1622776602$, and $r_1=0.2317626315$ (which are ten digit rational approximations of two real numbers). In this paper, for $0<rleq{r}_0$, we give a general formula to determine the optimal sets of $n$-means and the $n$th quantization errors for the triadic uniform Cantor distribution $P$ for all positive integers $ngeq2$. Previously, Roychowdhury gave an exact formula to determine the optimal sets of $n$-means and the $n$th quantization errors for the standard triadic Cantor distribution, i.e., when $r=frac15$. In this paper, we further show that $r=r_0$ is the greatest lower bound, and $r=r_1$ is the least upper bound of the range of $r$-values to which Roychowdhury formula extends. In addition, we show that for $0<rleq{r}_1$ the quantization coefficient does not exist though the quantization dimension exists.

Full work available at URL: https://arxiv.org/abs/1811.06845

Recommendations

• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• The quantization of the standard triadic Cantor distribution
• Optimal quantization for dyadic homogeneous Cantor distributions
• Quantization for uniform distributions of Cantor dusts on \(\mathbb{R}^2\)
• Optimal quantization for uniform distributions on Cantor-like sets

zbMATH Keywords

Cantor setprobability distributionquantization errorcentroidal Voronoi tessellationoptimal sets

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Fractals (28A80) Rate-distortion theory in information and communication theory (94A34)

Cites Work

• Foundations of quantization for probability distributions
• Title not available (Why is that?)
• A space quantization method for numerical integration
• Asymptotics of the quantization errors for self-similar probabilities
• The quantization dimension of distributions
• The local quantization behavior of absolutely continuous probabilities
• Quantization
• Quantization for probability measures with respect to the geometric mean error
• Title not available (Why is that?)
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Functional quantization for numerics with an application to option pricing
• The Quantization of the Cantor Distribution
• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• Quantization for uniform distributions on equilateral triangles
• Optimal quantization for piecewise uniform distributions
• The quantization of the standard triadic Cantor distribution

Cited In (6)

• On the integral transform of fractal interpolation functions
• Optimal quantization for uniform distributions on Cantor-like sets
• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• Quantization for uniform distributions on equilateral triangles
• The quantization of the standard triadic Cantor distribution
• Optimal quantization for dyadic homogeneous Cantor distributions

This page was built for publication: Optimal quantization for some triadic uniform Cantor distributions with exact bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2086006)