BZPEER

preprint2026arXiv

Optimal Quantization of Finite Uniform Data on the Sphere

This paper develops a systematic and geometric theory of optimal quantization on the unit sphere $\mathbb S^2$ , focusing on finite uniform probability distributions supported on the spherical surface - rather than on lower-dimensional geodesic subsets such as circles or arcs. We first establish the existence of optimal sets of $n$ -means and characterize them through centroidal spherical Voronoi tessellations. Three fundamental structural results are obtained. First, a cluster - purity theorem shows that when the support consists of well-separated components, each optimal Voronoi region remains confined to a single component. Second, a ring - allocation (discrete water - filling) theorem provides an explicit rule describing how optimal representatives are distributed across multiple latitudinal rings, together with closed-form distortion formulas. Third, a Lipschitz - type stability theorem quantifies the robustness of optimal configurations under small geodesic perturbations of the support. In addition, a spherical analogue of Lloyd's algorithm is presented, in which intrinsic (Karcher) means replace Euclidean centroids for iterative refinement. These results collectively provide a unified and transparent framework for understanding the geometric and algorithmic structure of optimal quantization on $\mathbb S^2$ .

preprint2022arXiv

Canonical sequences of optimal quantization for condensation measures

We consider condensation measures of the form $P:=\frac 13 P\circ S_1^{-1}+ \frac 13 P\circ S_2^{-1}+ \frac 13 ν$ associated with the system $(\mathcal{S}, (\frac 13, \frac 13, \frac 13), ν) ,$ where $\mathcal{S}=\{S_i\}_{i=1}^2$ are contractions and $ν$ is a Borel probability measure on $\mathbb R$ with compact support. Let $D(μ)$ denote the quantization dimension of a measure $μ$ if it exists. In this paper, we study self-similar measures $ν$ satisfying $D(ν)>κ$ , $D(ν)<κ$ , and $D(ν)=κ,$ respectively, where $κ$ is the unique number satisfying $[\frac13 (\frac{1}{5})^2]^{\fracκ{2+κ}}=\frac 12.$ For each case we construct two sequences $a(n)$ and $F(n)$ , which are utilized in determining the optimal sets of $F(n)$ -means and the $F(n)$ th quantization errors for $P.$ We also show that for each measure $ν$ the quantization dimension $D(P)$ of $P$ exists and satisfies $D(P)=\max\{κ, D(ν)\}.$ Moreover, we show that for $D(ν)>κ$ , the $D(P)$ -dimensional lower and upper quantization coefficients are finite, positive and unequal; and for $D(ν)\leq κ$ , the $D(P)$ -dimensional lower quantization coefficient is infinity.

preprint2022arXiv

Quantization for a probability distribution generated by an infinite iterated function system

Quantization for probability distributions concerns the best approximation of a $d$ -dimensional probability distribution $P$ by a discrete probability with a given number $n$ of supporting points. In this paper, we have considered a probability measure generated by an infinite iterated function system associated with a probability vector on $\mathbb R$ . For such a probability measure $P$ , an induction formula to determine the optimal sets of $n$ -means and the $n$ th quantization error for every natural number $n$ is given. In addition, using the induction formula we give some results and observations about the optimal sets of $n$ -means for all $n\geq 2$ .

preprint2022arXiv

Quantization for infinite affine transformations

Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite set. In this article, we consider a probability distribution generated by an infinite system of affine transformations $\{S_{ij}\}$ on $\mathbb R^2$ with associated probabilities $\{p_{ij}\}$ such that $p_{ij}>0$ for all $i, j\in \mathbb N$ and $\sum_{i, j=1}^\infty p_{ij}=1$ . For such a probability measure $P$ , the optimal sets of $n$ -means and the $n$ th quantization error are calculated for every natural number $n$ . It is shown that the distribution of such a probability measure is the same as that of the direct product of the Cantor distribution. In addition, it is proved that the quantization dimension $D(P)$ exists and is finite; whereas, the $D(P)$ -dimensional quantization coefficient does not exist, and the $D(P)$ -dimensional lower and the upper quantization coefficients lie in the closed interval $[\frac{1}{12}, \frac{5}{4}]$ .

preprint2022arXiv

Uniform distributions on curves and quantization

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous probability distribution by a discrete distribution. It has broad application in signal processing and data compression. In this paper, first we define the uniform distributions on different curves such as a line segment, a circle, and the boundary of an equilateral triangle. Then, we give the exact formulas to determine the optimal sets of $n$ -means and the $n$ th quantization errors for different values of $n$ with respect to the uniform distributions defined on the curves. In each case, we further calculate the quantization dimension and show that it is equal to the dimension of the object; and the quantization coefficient exists as a finite positive number. This supports the well-known result of Bucklew and Wise (1982), which says that for a Borel probability measure $P$ with non-vanishing absolutely continuous part the quantization coefficient exists as a finite positive number

preprint2021arXiv

Optimal Quantization For Mixed Distributions

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus approximation of a continuous probability distribution by a discrete distribution. Mixed distributions are an exciting new area for optimal quantization. In this paper, we have determined the optimal sets of $n$ -means, the $n$ th quantization errors, and the quantization dimensions of different mixed distributions. Besides, we have discussed whether the quantization coefficients for the mixed distributions exist. The results in this paper will give a motivation and insight into more general problems in quantization for mixed distributions.

preprint2020arXiv

Optimal Quantization via Dynamics

Quantization for probability distributions refers broadly to estimating a given probability measure by a discrete probability measure supported by a finite number of points. We consider general geometric approaches to quantization using stationary processes arising in dynamical systems, followed by a discussion of the special cases of stationary processes: random processes and Diophantine processes. We are interested in how close stationary process can be to giving optimal $n$ -means and $n^{th}$ optimal mean distortion errors. We also consider different ways of measuring the degree of approximation by quantization, and their advantages and disadvantages in these different contexts.

preprint2020arXiv

Quantization for a mixture of uniform distributions associated with probability vectors

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus approximation of a continuous probability distribution by a discrete distribution. Mixtures of probability distributions, also known as mixed distributions, are an exciting new area for optimal quantization. In this paper, we investigate the optimal quantization for three different mixed distributions generated by uniform distributions associated with probability vectors.

preprint2018arXiv

Optimal quantization for piecewise uniform distributions

Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite number of points. In this paper, firstly a general approach to this process is outlined using independent random variables and ergodic maps; these give asymptotically the optimal sets of $n$ -means and the $n$ th quantization errors for all positive integers $n$ . Secondly two piecewise uniform distributions are considered on $\mathbb R$ : one with infinite number of pieces and one with finite number of pieces. For these two probability measures, we describe the optimal sets of $n$ -means and the $n$ th quantization errors for all $n\in \mathbb N$ . It is seen that for a uniform distribution with infinite number of pieces to determine the optimal sets of $n$ -means for $n\geq 2$ one needs to know an optimal set of $(n-1)$ -means, but for a uniform distribution with finite number of pieces one can directly determine the optimal sets of $n$ -means and the $n$ th quantization errors for all $n\in \mathbb N$ .

preprint2015arXiv

Quantization dimension for Gibbs-like measures on cookie-cutter sets

In this paper using Banach limit we have determined a Gibbs-like measure $μ_h$ supported by a cookie-cutter set $E$ which is generated by a single cookie-cutter mapping $f$ . For such a measure $μ_h$ and $r\in (0, +\infty)$ we have shown that there exists a unique $κ_r \in (0, +\infty)$ such that $κ_r$ is the quantization dimension function of the probability measure $μ_h$ , and established its functional relationship with the temperature function of the thermodynamic formalism. The temperature function is commonly used to perform the multifractal analysis, in our context of the measure $μ_h$ . In addition, we have proved that the $κ_r$ -dimensional lower quantization coefficient of order $r$ of the probability measure is positive.

Mrinal Kanti Roychowdhury

Research overview

Is this your work?

10 publications

Optimal Quantization of Finite Uniform Data on the Sphere

Canonical sequences of optimal quantization for condensation measures

Quantization for a probability distribution generated by an infinite iterated function system

Quantization for infinite affine transformations

Uniform distributions on curves and quantization

Optimal Quantization For Mixed Distributions

Optimal Quantization via Dynamics

Quantization for a mixture of uniform distributions associated with probability vectors

Optimal quantization for piecewise uniform distributions

Quantization dimension for Gibbs-like measures on cookie-cutter sets

See the researcher in context

Building this map preview