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

DOI10.3934/DCDS.2018199MaRDI QIDQ1661185zbMATH OpenOpenAlexFDO

Authors Mrinal Kanti Roychowdhury

Publication date 16 August 2018

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

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

zbMATH Keywords

Cantor setprobability distributionquantization erroroptimal quantizers

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3964277 (Why is no real title available?)
• scientific article; zbMATH DE number 467196 (Why is no real title available?)
• Asymptotic quantization error of continuous signals and the quantization dimension
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Foundations of quantization for probability distributions
• 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
• Locally optimal block quantizer design
• On the structure of optimal entropy-constrained scalar quantizers
• Optimal quantizers for some absolutely continuous probability measures
• Quantization
• Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets
• Quantization and the method of&lt;tex&gt;k&lt;/tex&gt;-means
• Quantization for uniform distributions on equilateral triangles
• Some remarks on the existence of optimal quantizers
• The Quantization of the Cantor Distribution

Cited in

(13)

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