Quantization for a condensation system

Shivam Dubey, Mrinal Kanti Roychowdhury, Saurabh Verma · 2025

Read Quantization for a condensation system by Shivam Dubey, Mrinal Kanti Roychowdhury, Saurabh Verma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-14344.txt.

Introduction

Shivam Dubey and co-authors present a 2025 math paper on quantization for a condensation system. Quantization here means picking a small set of points to stand in for a spread of values. The error falls as the set grows, and a dimension value captures that rate. The team studies a measure built from a system that condenses copies of a base spread.

Two cases are worked out in full. In one, the base spread is a discrete set with no end. In the other, it is uniform on the real line. For both, the team finds the best point sets and the dimension values. A single coefficient does not exist, but upper and lower values are finite and positive.

Catalog record

CREATORShivam Dubey, Mrinal Kanti Roychowdhury, Saurabh Verma
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE143 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-14344

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantization for a condensation system Shivam Dubey, Mrinal Kanti Roychowdhury, Saurabh Verma Abstract . For a given r ∈ ( 0 , + ∞ ) r\in(0,+\infty) , the quantization dimension of order r r , if it exists, denoted by D r ​ ( μ ) D_{r}(\mu) , represents the rate at which the n n th quantization error of order r r approaches to zero as the number of elements n n in an optimal set of n n -means for μ \mu tends to infinity. If D r ​ ( μ ) D_{r}(\mu) does not exist, we define D ¯ r ​ ( μ ) \underline{D}_{r}(\mu) and D ¯ r ​ ( μ ) \overline{D}_{r}(\mu) as the lower and the upper quantization dimensions of μ \mu of order r r , respectively. In this paper, we investigate the quantization dimension of the condensation measure μ \mu associated with a condensation system ( { S j } j = 1 N , ( p j ) j = 0 N , ν ) . (\{S_{j}\}_{j=1}^{N},(p_{j})_{j=0}^{N},\nu). We provide two examples: one where ν \nu is an infinite discrete distribution on ℝ \mathbb{R} , and one where ν \nu is a uniform distribution on ℝ \mathbb{R} . For both the discrete and uniform distributions ν \nu , we determine the optimal sets of n n -means, and calculate the quantization dimensions of condensation measures μ \mu , and show that the D r ​ ( μ ) D_{r}(\mu) -dimensional quantization coefficients do not exist. Moreover, we demonstrate that the lower and upper quantization coefficients are finite and positive. To appear, in the Journal ‘Mathematics’ 2010 Mathematics Subject Classification 60Exx, 94A34, 28A80. 1. Introduction Various types of dimensions, including Hausdorff and packing dimensions or the lower and the upper box-counting dimensions are important to characterize the complexity of highly irregular sets. In recent years, paralleling methods have been adopted to study the corresponding dimensions of measures (see [ 8 ] ). In this paper, we investigate the quantization dimensions of the condensation measures . The quantization problem consists in studying the quantization error induced by the approximation of a given probability measure with discrete probability measures of finite supports. This problem originated in information theory and some engineering technology. For rigorous mathematical foundation of this theory one can see Graf-Luschgy’s book [ 13 ] . Further theoretical results and promising applications are contained in [ 1 , 10 , 11 , 12 , 18 , 28 ] . Two important objects in the quantization theory are the quantization coefficient and the quantization dimension. Let \mu be a Borel probability measure on a d -dimensional normed space \mathbb{R}^{d} equipped with a metric \rho induced by the norm \|\cdot\| . Let r\in(0,+\infty) and n\in\mathbb{N} , where \mathbb{N} is the set of natural numbers, and \alpha\subseteq\mathbb{R}^{d} be a locally finite (i.e., intersection of \alpha with any bounded subset of \mathbb{R}^{d} is finite) subset of \mathbb{R}^{d} . This implies that \alpha is countable and closed. Then, the n th quantization error of order r for \mu is defined by V_{n,r}(\mu):=\text{inf}\{\int\rho(x,\alpha)^{r}d\mu(x):\alpha\subseteq\mathbb{R}^{d},\,\text{card}(\alpha)\leq n\}, where \rho(x,\alpha) denotes the distance from the element x to the set \alpha with respect to a given norm \|\cdot\| on \mathbb{R}^{d} . If \int\|x\|^{r}d\mu(x)<\infty , then there is some set \alpha for which the infimum is achieved (see [ 1 , 11 , 12 , 13 ] ). Such a set \alpha is called an optimal set of n -means , or optimal set of n -quantizers . For some recent work in this direction one can see [ 9 , 6 , 5 , 12 , 13 , 14 , 17 , 19 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 ] . An optimal set \alpha of n -means can then be used to give a best approximation of \mu by a discrete probability supported on a set with no more than n elements. This can be done by giving each element a\in\alpha a mass corresponding to \mu(M(a|\alpha)) , where M(a|\alpha) is the set of elements x\in\mathbb{R}^{d} which are nearest to a , i.e., \rho(x,\alpha)=\rho(x,a) . So, the set \{M(a|\alpha):a\in\alpha\} is the Voronoi diagram or Voronoi tessellation of \mathbb{R}^{d} with respect to \alpha . Of course, the idea of ‘best approximation’ is, in general, dependent on the choice of r . Such a set \alpha for which the infimum occurs and contains no more than n elements is called an optimal set of n -means , or optimal set of n -quantizers (of order r ). An optimal set of n -means for a probability distribution \mu is also referred to as V_{n,r}(\mu) -optimal set. The collection of all optimal sets of n -means for a probability distribution \mu is denoted by \mathcal{C}_{n,r}(\mu) . It can be shown that for a continuous Borel probability measure \mu , an optimal set of n -means always has exactly n elements (see [ 13 ] ). The numbers \underline{D}_{r}(\mu):=\liminf_{n\to\infty}\frac{r\log n}{-\log V_{n,r}(\mu)},\text{ and }\overline{D}_{r}(\mu):=\limsup_{n\to\infty}\frac{r\log n}{-\log V_{n,r}(\mu)} are, respectively, called the lower and the upper quantization dimensions of \mu of order r . If \overline{D}_{r}(\mu)=\underline{D}_{r}(\mu) , the common value is called the quantization dimension of \mu of order r , and is denoted by D_{r}(\mu) . Quantization dimension measures the speed at which the specified measure of the error approaches to zero as n tends to infinity. For any \kappa_{r}>0 , the two numbers \underline{Q}_{r}^{\kappa_{r}}(\mu):=\liminf_{n}n^{r/\kappa_{r}}V_{n,r}(\mu)\text{ and }\overline{Q}_{r}^{\kappa_{r}}(\mu):=\limsup_{n}n^{r/\kappa_{r}}V_{n,r}(\mu) are, respectively, called the \kappa_{r} -dimensional lower and the upper quantization coefficients for \mu (of order r ). The quantization coefficients provide us with more accurate information about the asymptotics of the quantization error than the quantization dimension. Compared to the calculation of quantization dimension, it is usually much more difficult to determine whether the lower and the upper quantization coefficients are finite and positive. Let \nu be a Borel probability measure on \mathbb{R}^{d} with compact support C , and (p_{0},p_{1},p_{2},\cdots,p_{N}) be a probability vector with p_{j}>0 for all 1\leq j\leq N , where N is a positive integer and N\geq 2 . Let S_{1},S_{2},\cdots,S_{N} be a family of contractive mappings on \mathbb{R}^{d} . Then, there exist a unique Borel probability measure \mu on \mathbb{R}^{d} and a unique nonempty compact set K satisfying \mu=\sum_{j=1}^{N}p_{j}\mu\circ S_{j}^{-1}+p_{0}\nu\text{ and }K=\mathop{\cup}\limits_{j=1}^{N}S_{j}(K)\cup C. Following [ 2 , 15 ] , we call (\{S_{j}\}_{j=1}^{N},(p_{j})_{j=0}^{N},\nu) a condensation system. The measure \mu is called the attracting measure or the condensation measure for (\{S_{j}\}_{j=1}^{N},(p_{j})_{j=0}^{N},\nu) , and the set K , which is the support of the measure \mu , is called the attractor or invariant set for the system. If each S_{j} is contractive similitude, then such a measure \mu is also termed as inhomogeneous self-similar measure (see [ 20 ] ). There are several works done on condensation system, for example, L^{q} spectra and Rényi dimensions of inhomogeneous self-similar measures were studied by Olsen-Snigireva, and then by Liszka (see [ 16 , 21 ] ). Let \mu be a condensation measure on \mathbb{R}^{d} associated with a condensation system (\{S_{j}\}_{j=1}^{N},(p_{j})_{j=0}^{N},\nu) , where \nu is any Borel probability measure on \mathbb{R}^{d} with a compact support. Let K be the attractor of the condensation system, and C be the support of \nu .

Read the complete text