Showing 1–4 of 4 results for author: Roychowdhury, M K

Optimal quantization for a probability measure on a nonuniform stretched Sierpiński triangle

Authors: Megha Pandey, Mrinal Kanti Roychowdhury

Abstract: Quantization for a Borel probability measure refers to the idea of estimating a given probability by a discrete probability with support containing a finite number of elements. In this paper, we have considered a Borel probability measure $P$ on $\mathbb R^2$, which has support a nonuniform stretched Sierpiński triangle generated by a set of three contractive similarity mappings on $\mathbb R^2$.… ▽ More Quantization for a Borel probability measure refers to the idea of estimating a given probability by a discrete probability with support containing a finite number of elements. In this paper, we have considered a Borel probability measure $P$ on $\mathbb R^2$, which has support a nonuniform stretched Sierpiński triangle generated by a set of three contractive similarity mappings on $\mathbb R^2$. For this probability measure, we investigate the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. △ Less

Submitted 27 May, 2025; v1 submitted 3 June, 2016; originally announced June 2016.

Comments: arXiv admin note: text overlap with arXiv:1605.02281

MSC Class: 60Exx; 28A80; 94A34

Optimal quantizers for a nonuniform distribution on a Sierpinski carpet

Authors: Mrinal Kanti Roychowdhury

Abstract: The purpose of quantization for a probability distribution is to estimate the probability by a discrete probability with finite support. In this paper, a nonuniform probability measure $P$ on $\mathbb R^2$ which has support the Sierpiński carpet generated by a set of four contractive similarity mappings with equal similarity ratios has been considered. For this probability measure, the optimal set… ▽ More The purpose of quantization for a probability distribution is to estimate the probability by a discrete probability with finite support. In this paper, a nonuniform probability measure $P$ on $\mathbb R^2$ which has support the Sierpiński carpet generated by a set of four contractive similarity mappings with equal similarity ratios has been considered. For this probability measure, the optimal sets of $n$-means and the $n$th quantization errors are investigated for all $n\geq 2$. △ Less

Submitted 28 June, 2023; v1 submitted 8 May, 2016; originally announced May 2016.

MSC Class: 60Exx; 28A80; 94A34

An algorithm to compute CVTs for finitely generated Cantor distributions

Authors: Carl P. Dettmann, Mrinal Kanti Roychowdhury

Abstract: Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi regions with respect to a given probability measure. CVT is a fundamental notion that has a wide spectrum of applications in computational science and engineering. In this paper, an algorithm is given to obtain the CV… ▽ More Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi regions with respect to a given probability measure. CVT is a fundamental notion that has a wide spectrum of applications in computational science and engineering. In this paper, an algorithm is given to obtain the CVTs with $n$-generators to level $m$, for any positive integers $m$ and $n$, of any Cantor set generated by a pair of self-similar mappings given by $S_1(x)=r_1x$ and $S_2(x)=r_2x+(1-r_2)$ for $x\in \mathbb R$, where $r_1, r_2>0$ and $r_1+r_2<1$, with respect to any probability distribution $P$ such that $P=p_1 P\circ S_1^{-1}+p_2 P\circ S_2^{-1}$, where $p_1, p_2>0$ and $p_1+p_2=1$. △ Less

Submitted 1 June, 2019; v1 submitted 6 December, 2015; originally announced December 2015.

MSC Class: 60Exx; 94Axx; 28A80

Quantization for uniform distributions on equilateral triangles

Authors: Carl P. Dettmann, Mrinal Kanti Roychowdhury

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 $n\leq4$, give numerical optimization results for $n\leq 21$, and a bound on the quantization error for $n\to\infty$. The equilateral triangle has particularly efficient quantizations due to its c… ▽ More 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 $n\leq4$, give numerical optimization results for $n\leq 21$, and a bound on the quantization error for $n\to\infty$. 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. △ Less

Submitted 14 February, 2017; v1 submitted 3 August, 2015; originally announced August 2015.

MSC Class: 60Exx; 94A34