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

DOI10.4171/JFG/47MaRDI QIDQ2398030zbMATH OpenFDO

Authors Mrinal Kanti Roychowdhury

Publication date 14 August 2017

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

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

zbMATH Keywords

Cantor setcentroidal Voronoi tessellationprobability measurequantization

Mathematics Subject Classification ID

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

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$.

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

Cited in

(16)

• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• Optimal quantization for mixed distributions
• High precision numerical computation of principal points for univariate distributions
• Canonical sequences of optimal quantization for condensation measures
• An algorithm to compute CVTs for finitely generated Cantor distributions
• Quantization coefficients for uniform distributions on the boundaries of regular polygons
• Quantization for uniform distributions on stretched Sierpiński triangles
• Quantized Vershik-Kerov theory and quantized central measures on branching graphs
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Optimal quantization via dynamics
• Quantization for uniform distributions of Cantor dusts on \(\mathbb{R}^2\)
• Quantization for a probability distribution generated by an infinite iterated function system
• Optimal quantizers for a nonuniform distribution on a Sierpiński carpet
• Constrained quantization for the Cantor distribution
• Constrained quantization for a uniform distribution
• Optimal quantization for a probability measure on a nonuniform stretched Sierpiński triangle

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)