Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions

DOI10.3934/DCDS.2018199zbMATH Open1409.60033OpenAlexW2964272451MaRDI QIDQ1661185FDOQ1661185

Authors: Mrinal Kanti Roychowdhury 

Publication date: 16 August 2018

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Abstract: The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. Let $P$ be a Borel probability measure on $mathbbR$ such that $P=frac12Pcirc{S}_1^{-1}+frac12Pcirc{S}_2^{-1},$ where $S_1$ and $S_2$ are two contractive similarity mappings given by $S_1(x)=rx$ and $S_2(x)=rx+1-r$ for $0<r<frac12$ and $xinmathbbR$. Then, $P$ is supported on the Cantor set generated by $S_1$ and $S_2$. The case $r=frac13$ was treated by Graf and Luschgy who gave an exact formula for the unique optimal quantization of the Cantor distribution $P$ (Math. Nachr., 183 (1997), 113-133). In this paper, we compute the precise range of $r$-values to which Graf-Luschgy formula extends.

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

Recommendations

• Optimal quantization for some triadic uniform Cantor distributions with exact bounds
• Optimal quantization for uniform distributions on Cantor-like sets
• Optimal quantization of generalized Cantor distributions
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Optimal quantization for dyadic homogeneous Cantor distributions
• Optimal quantizers for some absolutely continuous probability measures
• The Quantization of the Cantor Distribution
• Optimal quantization for piecewise uniform distributions
• Optimal quantization for the one-dimensional uniform distribution with Rényi-\(\alpha \)-entropy constraints
• Asymptotics of optimal quantizers for some scalar distributions

zbMATH Keywords

Cantor setprobability distributionquantization erroroptimal quantizers

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Approximations to statistical distributions (nonasymptotic) (62E17) Fractals (28A80)

Cites Work

• Foundations of quantization for probability distributions
• Title not available (Why is that?)
• Asymptotic quantization error of continuous signals and the quantization dimension
• Quantization
• Title not available (Why is that?)
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Quantization and the method of&lt;tex&gt;k&lt;/tex&gt;-means
• The Quantization of the Cantor Distribution
• Optimal quantizers for some absolutely continuous probability measures
• On the structure of optimal entropy-constrained scalar quantizers
• Locally optimal block quantizer design
• Some remarks on the existence of optimal quantizers
• Lattice coding for signals and networks. A structured coding approach to quantization, modulation, and multiuser information theory. With contributions by Bobak Nazer and Yuval Kochman
• Quantization for uniform distributions on equilateral triangles
• Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets

Cited In (13)

• Optimal quantization via dynamics
• Canonical sequences of optimal quantization for condensation measures
• Optimal quantization for uniform distributions on Cantor-like sets
• The quantization of the standard triadic Cantor distribution
• Optimal quantization for mixed distributions
• Optimal quantization for some triadic uniform Cantor distributions with exact bounds
• Constrained quantization for the Cantor distribution
• Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Constrained quantization for a uniform distribution
• Quantization coefficients for uniform distributions on the boundaries of regular polygons
• Quantization for uniform distributions on stretched Sierpiński triangles
• Optimal quantization for dyadic homogeneous Cantor distributions

This page was built for publication: Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions

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