Quantization for a probability distribution generated by an infinite iterated function system

DOI10.4134/CKMS.C210266MaRDI QIDQ5867345zbMATH OpenFDO

Authors L. Roy-Chowdhury, Mrinal Kanti Roychowdhury

Publication date 14 September 2022

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

zbMATH Keywords

infinite iterated function systemoptimal setprobability measurequantization error

Mathematics Subject Classification ID

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

Abstract: Quantization for probability distributions concerns the best approximation of a $d$-dimensional probability distribution $P$ by a discrete probability with a given number $n$ of supporting points. In this paper, we have considered a probability measure generated by an infinite iterated function system associated with a probability vector on $mathbbR$. For such a probability measure $P$, an induction formula to determine the optimal sets of $n$-means and the $n$th quantization error for every natural number $n$ is given. In addition, using the induction formula we give some results and observations about the optimal sets of $n$-means for all $ngeq2$.

Recommendations

• The Quantization of the Cantor Distribution
• Quantization dimension for infinite self-similar probabilities
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Asymptotic quantization of probability distributions
• Quantization for probability measures
• The quantization of probability distributions: some results and open problems
• Quantization for probability measures in the Prokhorov metric
• The Quantization Dimension of Self–Similar Probabilities
• Foundations of quantization for probability distributions
• Approximating distribution functions by iterated function systems

Cites work

• Asymptotic quantization error of continuous signals and the quantization dimension
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Dimensions and Measures in Infinite Iterated Function Systems
• Foundations of quantization for probability distributions
• Hausdorff measure of infinitely generated self-similar sets
• scientific article; zbMATH DE number 3964277 (Why is no real title available?)
• scientific article; zbMATH DE number 467196 (Why is no real title available?)
• Locally optimal block quantizer design
• On the structure of optimal entropy-constrained scalar quantizers
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Quantization
• Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets
• Quantization for uniform distributions of Cantor dusts on \(\mathbb{R}^2\)
• Some remarks on the existence of optimal quantizers
• The Quantization of the Cantor Distribution

Cited in

(7)

• Quantization of probability densities: a gradient flow approach
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Quantization dimension for conformal iterated function systems
• The Quantization of the Cantor Distribution
• Optimal quantization via dynamics
• Optimal quantization for piecewise uniform distributions
• Measurable multiresolution systems, endomorphisms, and representations of Cuntz relations

This page was built for publication: Quantization for a probability distribution generated by an infinite iterated function system

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