Quantization for uniform distributions on equilateral triangles

MaRDI QIDQ1704529zbMATH OpenFDO

Authors Carl P. Dettmann, Mrinal Kanti Roychowdhury

Publication date 12 March 2018

Published in Real Analysis Exchange (Search for Journal in Brave)

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

zbMATH Keywords

optimal setsquantization erroruniform distributions

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Approximations to statistical distributions (nonasymptotic) (62E17) Measures of information, entropy (94A17)

Abstract: We approximate the uniform measure on an equilateral triangle by a measure supported on $n$ points. We find the optimal sets of points ($n$-means) and corresponding approximation (quantization) error for $nleq4$, give numerical optimization results for $nleq21$, and a bound on the quantization error for $noinfty$. The equilateral triangle has particularly efficient quantizations due to its connection with the triangular lattice. Our methods can be applied to the uniform distributions on general sets with piecewise smooth boundaries.

Recommendations

• Quantization for uniform distributions on stretched Sierpiński triangles
• Quantization coefficients for uniform distributions on the boundaries of regular polygons
• Quantization for uniform distributions on hexagonal, semicircular, and elliptical curves
• scientific article; zbMATH DE number 7688072
• Optimal quantization for some triadic uniform Cantor distributions with exact bounds
• The quantization of the standard triadic Cantor distribution
• Equidistribution of Neumann data mass on triangles
• Exact distributions for shapes of random triangles in convex sets
• Measures of uniformity of points distributed in a general convex polyhedron

Cited in

(18)

• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• A geometric derivation of the Irwin-Hall distribution
• Quantization for uniform distributions on hexagonal, semicircular, and elliptical curves
• Optimal quantization for mixed distributions
• High precision numerical computation of principal points for univariate distributions
• Optimal quantization for some triadic uniform Cantor distributions with exact bounds
• Canonical sequences of optimal quantization for condensation measures
• Quantization coefficients for uniform distributions on the boundaries of regular polygons
• Quantization for uniform distributions on stretched Sierpiński triangles
• 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\)
• scientific article; zbMATH DE number 7688072 (Why is no real title available?)
• Constrained quantization for the Cantor distribution
• Constrained quantization for a uniform distribution
• Optimal quantization for nonuniform discrete distributions
• Optimal quantization for a probability measure on a nonuniform stretched Sierpiński triangle
• Quantization dimensions for the bi-Lipschitz recurrent iterated function systems

This page was built for publication: Quantization for uniform distributions on equilateral triangles

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