Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets

DOI10.4171/JFG/47zbMATH Open1388.60016arXiv1509.06037MaRDI QIDQ2398030FDOQ2398030

Authors: Mrinal Kanti Roychowdhury 

Publication date: 14 August 2017

Published in: Journal of Fractal Geometry (Search for Journal in Brave)

Abstract: Quantization of a probability distribution is the process of estimating a given probability by a discrete probability that assumes only a finite number of levels in its support. Centroidal Voronoi tessellations (CVT) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi regions. In this paper, we investigate the optimal quantization and the centroidal Voronoi tessellations with $n$ generators for a Borel probability measure $P$ on $mathbbR$ supported by a dyadic Cantor set generated by two self-similar mappings with similarity ratios $r$, where $0<rleqfrac5-sqrt172$.

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

Recommendations

• Optimal quantization for the Cantor distribution generated by infinite similutudes
• The quantization of the standard triadic Cantor distribution
• An algorithm to compute CVTs for finitely generated Cantor distributions
• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• The Quantization of the Cantor Distribution

zbMATH Keywords

Cantor setquantizationprobability measurecentroidal Voronoi tessellation

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05) Fractals (28A80)

Cited In (14)

• Optimal quantization via dynamics
• Canonical sequences of optimal quantization for condensation measures
• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• Quantized Vershik-Kerov theory and quantized central measures on branching graphs
• Optimal quantization for mixed distributions
• Constrained quantization for the Cantor distribution
• High precision numerical computation of principal points for univariate distributions
• 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
• Quantization for uniform distributions of Cantor dusts on $\mathbb{R}^2$
• Optimal quantizers for a nonuniform distribution on a Sierpiński carpet
• Quantization for a probability distribution generated by an infinite iterated function system

This page was built for publication: Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets

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