-
Conditional optimal sets and the quantization coefficients for some uniform distributions
Authors:
Evans Nyanney,
Megha Pandey,
Mrinal Kanti Roychowdhury
Abstract:
Bucklew and Wise (1982) showed that the quantization dimension of an absolutely continuous probability measure on a given Euclidean space is constant and equals the Euclidean dimension of the space, and the quantization coefficient exists as a finite positive number. By giving different examples, in this paper, we have shown that the quantization coefficients for absolutely continuous probability…
▽ More
Bucklew and Wise (1982) showed that the quantization dimension of an absolutely continuous probability measure on a given Euclidean space is constant and equals the Euclidean dimension of the space, and the quantization coefficient exists as a finite positive number. By giving different examples, in this paper, we have shown that the quantization coefficients for absolutely continuous probability measures defined on the same Euclidean space can be different. We have taken uniform distribution as a prototype of an absolutely continuous probability measure. In addition, we have also calculated the conditional optimal sets of $n$-points and the $n$th conditional quantization errors for the uniform distributions in constrained and unconstrained scenarios.
△ Less
Submitted 29 February, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
Conditional quantization for uniform distributions on line segments and regular polygons
Authors:
Pigar Biteng,
Mathieu Caguiat,
Tsianna Dominguez,
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. If in the quantization some of the elements in the support are preselected, then the quantization is called a conditional quantization. In this paper, we have investigated the conditional quantization for the uniform distri…
▽ 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. If in the quantization some of the elements in the support are preselected, then the quantization is called a conditional quantization. In this paper, we have investigated the conditional quantization for the uniform distributions defined on the unit line segments and $m$-sided regular polygons, where $m\geq 3$, inscribed in a unit circle.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Conditional constrained and unconstrained quantization for a uniform distribution on a hexagon
Authors:
Christina Hamilton,
Evans Nyanney,
Megha Pandey,
Mrinal K. Roychowdhury
Abstract:
In this paper, we have considered a uniform distribution on a regular hexagon and the set of all its six vertices as a conditional set. For the uniform distribution under the conditional set first, for all positive integers $n\geq 6$, we obtain the conditional optimal sets of $n$-points and the $n$th conditional quantization errors, and then we calculate the conditional quantization dimension and…
▽ More
In this paper, we have considered a uniform distribution on a regular hexagon and the set of all its six vertices as a conditional set. For the uniform distribution under the conditional set first, for all positive integers $n\geq 6$, we obtain the conditional optimal sets of $n$-points and the $n$th conditional quantization errors, and then we calculate the conditional quantization dimension and the conditional quantization coefficient in the unconstrained scenario. Then, for the uniform distribution on the hexagon taking the same conditional set, we investigate the conditional constrained optimal sets of n-points and the conditional constrained quantization errors for all $n \geq 6$, taking the constraint as the circumcircle, incircle, and then the different diagonals of the hexagon.
△ Less
Submitted 23 January, 2024; v1 submitted 19 January, 2024;
originally announced January 2024.
-
Constrained quantization for the Cantor distribution with a family of constraints
Authors:
Megha Pandey,
Mrinal Kanti Roychowdhury
Abstract:
In this paper, for a given family of constraints and the classical Cantor distribution we determine the constrained optimal sets of $n$-points, $n$th constrained quantization errors for all positive integers $n$. We also calculate the constrained quantization dimension and the constrained quantization coefficient, and see that the constrained quantization dimension $D(P)$ exists as a finite positi…
▽ More
In this paper, for a given family of constraints and the classical Cantor distribution we determine the constrained optimal sets of $n$-points, $n$th constrained quantization errors for all positive integers $n$. We also calculate the constrained quantization dimension and the constrained quantization coefficient, and see that the constrained quantization dimension $D(P)$ exists as a finite positive number, but the $D(P)$-dimensional constrained quantization coefficient does not exist.
△ Less
Submitted 3 March, 2024; v1 submitted 3 January, 2024;
originally announced January 2024.
-
Constrained quantization for a uniform distribution
Authors:
Pigar Biteng,
Mathieu Caguiat,
Dipok Deb,
Mrinal Kanti Roychowdhury,
Beatriz Vela Villanueva
Abstract:
Constrained quantization for a Borel probability measure refers to the idea of estimating a given probability by a discrete probability with a finite number of supporting points lying on a specific set. The specific set is known as the constraint of the constrained quantization. A quantization without a constraint is known as an unconstrained quantization, which traditionally in the literature is…
▽ More
Constrained quantization for a Borel probability measure refers to the idea of estimating a given probability by a discrete probability with a finite number of supporting points lying on a specific set. The specific set is known as the constraint of the constrained quantization. A quantization without a constraint is known as an unconstrained quantization, which traditionally in the literature is known as quantization. Constrained quantization has recently been introduced by Pandey and Roychowdhury. In this paper, for a uniform distribution with support lying on a side of an equilateral triangle, and the constraint as the union of the other two sides, we obtain the optimal sets of $n$-points and the $n$th constrained quantization errors for all positive integers $n$. We also calculate the constrained quantization dimension and the constrained quantization coefficient.
△ Less
Submitted 27 December, 2023;
originally announced December 2023.
-
Conditional constrained and unconstrained quantization for probability distributions
Authors:
Megha Pandey,
Mrinal Kanti Roychowdhury
Abstract:
In this paper, we present the idea of conditional quantization for a Borel probability measure $P$ on a normed space $\mathbb R^k$. We introduce the concept of conditional quantization in both constrained and unconstrained scenarios, along with defining the conditional quantization errors, dimensions, and coefficients in each case. We then calculate these values for specific probability distributi…
▽ More
In this paper, we present the idea of conditional quantization for a Borel probability measure $P$ on a normed space $\mathbb R^k$. We introduce the concept of conditional quantization in both constrained and unconstrained scenarios, along with defining the conditional quantization errors, dimensions, and coefficients in each case. We then calculate these values for specific probability distributions. Additionally, we demonstrate that for a Borel probability measure, the lower and upper quantization dimensions and coefficients do not depend on the conditional set of the conditional quantization in both constrained and unconstrained quantization.
△ Less
Submitted 18 December, 2023; v1 submitted 5 December, 2023;
originally announced December 2023.
-
Constrained quantization for a uniform distribution with respect to a family of constraints
Authors:
Megha Pandey,
Mrinal K. Roychowdhury
Abstract:
In this paper, with respect to a family of constraints for a uniform probability distribution we determine the optimal sets of $n$-points and the $n$th constrained quantization errors for all positive integers $n$. We also calculate the constrained quantization dimension and the constrained quantization coefficient. The work in this paper shows that the constrained quantization dimension of an abs…
▽ More
In this paper, with respect to a family of constraints for a uniform probability distribution we determine the optimal sets of $n$-points and the $n$th constrained quantization errors for all positive integers $n$. We also calculate the constrained quantization dimension and the constrained quantization coefficient. The work in this paper shows that the constrained quantization dimension of an absolutely continuous probability measure depends on the family of constraints and is not always equal to the Euclidean dimension of the underlying space where the support of the probability measure is defined.
△ Less
Submitted 21 September, 2023; v1 submitted 20 September, 2023;
originally announced September 2023.
-
Constrained quantization for the Cantor distribution
Authors:
Megha Pandey,
Mrinal K. Roychowdhury
Abstract:
The theory of constrained quantization has been recently introduced by Pandey and Roychowdhury. In this paper, they have further generalized their previous definition of constrained quantization and studied the constrained quantization for the classical Cantor distribution. Toward this, they have calculated the optimal sets of $n$-points, $n$th constrained quantization errors, the constrained quan…
▽ More
The theory of constrained quantization has been recently introduced by Pandey and Roychowdhury. In this paper, they have further generalized their previous definition of constrained quantization and studied the constrained quantization for the classical Cantor distribution. Toward this, they have calculated the optimal sets of $n$-points, $n$th constrained quantization errors, the constrained quantization dimensions, and the constrained quantization coefficients, taking different families of constraints for all $n\in \mathbb N$. The results in this paper show that both the constrained quantization dimension and the constrained quantization coefficient for the Cantor distribution depend on the underlying constraints. It also shows that the constrained quantization coefficient for the Cantor distribution can exist and be equal to the constrained quantization dimension. These facts are not true in the unconstrained quantization for the Cantor distribution.
△ Less
Submitted 1 May, 2024; v1 submitted 28 June, 2023;
originally announced June 2023.
-
Constrained quantization for probability distributions
Authors:
Megha Pandey,
Mrinal K. Roychowdhury
Abstract:
In this paper, for a Borel probability measure $P$ on a normed space $\mathbb R^k$, we extend the definitions of $n$th unconstrained quantization error, unconstrained quantization dimension, and unconstrained quantization coefficient, which traditionally in the literature are known as $n$th quantization error, quantization dimension, and quantization coefficient, to the definitions of $n$th constr…
▽ More
In this paper, for a Borel probability measure $P$ on a normed space $\mathbb R^k$, we extend the definitions of $n$th unconstrained quantization error, unconstrained quantization dimension, and unconstrained quantization coefficient, which traditionally in the literature are known as $n$th quantization error, quantization dimension, and quantization coefficient, to the definitions of $n$th constrained quantization error, constrained quantization dimension, and constrained quantization coefficient. The work in this paper extends the theory of quantization and opens a new area of research. In unconstrained quantization, the elements in an optimal set are the conditional expectations in their own Voronoi regions, and it is not true in constrained quantization. In unconstrained quantization, if the support of $P$ contains infinitely many elements, then an optimal set of $n$-means always contains exactly $n$ elements, and it is not true in constrained quantization. It is known that the unconstrained quantization dimension for an absolutely continuous probability measure equals the Euclidean dimension of the underlying space. In this paper, we show that this fact is not true as well for the constrained quantization dimension. It is known that the unconstrained quantization coefficient for an absolutely continuous probability measure exists as a unique finite positive number. From work in this paper, it can be seen that the constrained quantization coefficient for an absolutely continuous probability measure can be any nonnegative number depending on the constraint that occurs in the definition of $n$th constrained quantization error.
△ Less
Submitted 7 December, 2023; v1 submitted 18 May, 2023;
originally announced May 2023.
-
Quantization for a set of discrete distributions on the set of natural numbers
Authors:
Juan Gomez,
Haily Martinez,
Mrinal K. Roychowdhury,
Alexis Salazar,
Daniel J. Vallez
Abstract:
The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. In this paper, first we state and prove a theorem, and then give a conjecture. We verify the conjecture by a few examples. Assuming that the conjecture is true, for a set of discrete distributions on the s…
▽ More
The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. In this paper, first we state and prove a theorem, and then give a conjecture. We verify the conjecture by a few examples. Assuming that the conjecture is true, for a set of discrete distributions on the set of natural numbers we have calculated the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. In addition, the quantization dimension is also calculated.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
Quantization dimension for inhomogeneous bi-Lipschitz IFS
Authors:
Amit Priyadarshi,
Mrinal K. Roychowdhury,
Manuj Verma
Abstract:
Let $ν$ be a Borel probability measure on a $d$-dimensional Euclidean space $\mathbb{R}^d$, $d\geq 1$, with a compact support, and let $(p_0, p_1, p_2, \ldots, p_N)$ be a probability vector with $p_j>0$ for $1\leq j\leq N$. Let $\{S_j: 1\leq j\leq N\}$ be a set of contractive mappings on $\mathbb R^d$. Then, a Borel probability measure $μ$ on $\mathbb R^d$ such that…
▽ More
Let $ν$ be a Borel probability measure on a $d$-dimensional Euclidean space $\mathbb{R}^d$, $d\geq 1$, with a compact support, and let $(p_0, p_1, p_2, \ldots, p_N)$ be a probability vector with $p_j>0$ for $1\leq j\leq N$. Let $\{S_j: 1\leq j\leq N\}$ be a set of contractive mappings on $\mathbb R^d$. Then, a Borel probability measure $μ$ on $\mathbb R^d$ such that $μ=\sum_{j=1}^N p_jμ\circ S_j^{-1}+p_0ν$ is called an inhomogeneous measure, also known as a condensation measure on $\mathbb R^d$. For a given $r\in (0, +\infty)$, the quantization dimension of order $r$, if it exists, denoted by $D_r(μ)$, of a Borel probability measure $μ$ on $\mathbb R^d$ represents the speed at which the $n$th quantization error of order $r$ approaches to zero as the number of elements $n$ in an optimal set of $n$-means for $μ$ tends to infinity. In this paper, we investigate the quantization dimension for such a condensation measure.
△ Less
Submitted 26 March, 2023;
originally announced March 2023.
-
Quantization dimensions for the bi-Lipschitz recurrent Iterated function systems
Authors:
Amit Priyadarshi,
Mrinal K. Roychowdhury,
Manuj Verma
Abstract:
In this paper, the quantization dimensions of the Borel probability measures supported on the limit sets of the bi-Lipschitz recurrent iterated function systems under the strong open set condition in terms of the spectral radius have been calculated.
In this paper, the quantization dimensions of the Borel probability measures supported on the limit sets of the bi-Lipschitz recurrent iterated function systems under the strong open set condition in terms of the spectral radius have been calculated.
△ Less
Submitted 7 June, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
Quantization dimension for self-similar measures of overlapping construction
Authors:
Mrinal Kanti Roychowdhury,
Karoly Simon
Abstract:
Quantization dimension has been computed for many invariant measures of dynamically defined fractals having well separated cylinders, that is, in the cases when the so-called Open Set Condition (OSC) holds. To attack the same problem in case of heavy overlaps between the cylinders, we consider a family of self-similar measures, for which the underlying Iterated Function System satisfies the so-cal…
▽ More
Quantization dimension has been computed for many invariant measures of dynamically defined fractals having well separated cylinders, that is, in the cases when the so-called Open Set Condition (OSC) holds. To attack the same problem in case of heavy overlaps between the cylinders, we consider a family of self-similar measures, for which the underlying Iterated Function System satisfies the so-called Weak Separation Property (WSP) but does not satisfy the OSC since complete overlaps occur in between the cylinders. The work in this paper also shows that the quantization dimension determined for the set of overlap self-similar construction satisfying the WSP has a relationship with the temperature function of the thermodynamic formalism.
△ Less
Submitted 8 December, 2022; v1 submitted 24 August, 2022;
originally announced August 2022.
-
Quantization for the mixtures of overlap probability distributions
Authors:
Asha Barua,
Angelina Chavera,
Ivan Djordjevic,
Valerie Manzano,
Sergio Soto Quintero,
Mrinal Kanti Roychowdhury,
Hilda Tejeda
Abstract:
Mixtures of probability distributions, also known as mixed distributions, are an exciting new area for optimal quantization. In this paper, we have considered a mixed distribution which is generated by overlap uniform distributions. For this mixed distribution we determine the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$.
Mixtures of probability distributions, also known as mixed distributions, are an exciting new area for optimal quantization. In this paper, we have considered a mixed distribution which is generated by overlap uniform distributions. For this mixed distribution we determine the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$.
△ Less
Submitted 28 July, 2022;
originally announced July 2022.
-
Quantization for the mixtures of uniform distributions on connected and disconnected line segments
Authors:
Asha Barua,
Gustavo Fernandez,
Ashley Gomez,
Ogla Lopez,
Mrinal Kanti Roychowdhury
Abstract:
In this paper, we have considered different mixed distributions which are generated by two uniform distributions: first supported by two connected line segments, and then supported by two disconnected line segments. For these mixed distributions, we have determined the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. The technique of this paper can be util…
▽ More
In this paper, we have considered different mixed distributions which are generated by two uniform distributions: first supported by two connected line segments, and then supported by two disconnected line segments. For these mixed distributions, we have determined the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. The technique of this paper can be utilized to investigate the optimal quantization for any mixed distributions $P:=pP_1+(1-p)P_2$, generated by any two probability distributions $P_1$ and $P_2$ associated with any probability vector $(p, 1-p)$ for $0<p<1$ with support a connected or the union of disconnected line segments.
△ Less
Submitted 29 June, 2022; v1 submitted 23 March, 2022;
originally announced March 2022.
-
Quantization dimension and stability for infinite self-similar measures with respect to geometric mean error
Authors:
Mrinal K. Roychowdhury,
Saurabh Verma
Abstract:
Let $μ$ be a Borel probability measure associated with an iterated function system consisting of a countably infinite number of contracting similarities and an infinite probability vector. In this paper, we study the quantization dimension of the measure $μ$ with respect to the geometric mean error. The quantization for infinite systems is different from the well-known finite case investigated by…
▽ More
Let $μ$ be a Borel probability measure associated with an iterated function system consisting of a countably infinite number of contracting similarities and an infinite probability vector. In this paper, we study the quantization dimension of the measure $μ$ with respect to the geometric mean error. The quantization for infinite systems is different from the well-known finite case investigated by Graf and Luschgy. That is, many tools which are used in the finite setting, for example, existence of finite maximal antichains, fail in the infinite case. We prove that the quantization dimension of the measure $μ$ is equal to its Hausdorff dimension which extends a well-known result of Graf and Luschgy for the finite case to an infinite setting. In the last section, we discuss the stability of quantization dimension for infinite systems.
△ Less
Submitted 12 August, 2020;
originally announced August 2020.
-
Optimal quantization for discrete distributions
Authors:
Russel Cabasag,
Samir Huq,
Eric Mendoza,
Mrinal Kanti Roychowdhury
Abstract:
In this paper, we first determine the optimal sets of $n$-means and the $n$th quantization errors for all $1\leq n\leq 6$ for two nonuniform discrete distributions with support the set $\{1, 2, 3, 4, 5, 6\}$. Then, for a probability distribution $P$ with support $\{\frac 1n : n\in \mathbb N\}$ associated with a mass function $f$, given by $f(x)=\frac 1 {2^k}$ if $x=\frac 1 k$ for $k\in \mathbb N$,…
▽ More
In this paper, we first determine the optimal sets of $n$-means and the $n$th quantization errors for all $1\leq n\leq 6$ for two nonuniform discrete distributions with support the set $\{1, 2, 3, 4, 5, 6\}$. Then, for a probability distribution $P$ with support $\{\frac 1n : n\in \mathbb N\}$ associated with a mass function $f$, given by $f(x)=\frac 1 {2^k}$ if $x=\frac 1 k$ for $k\in \mathbb N$, and zero otherwise, we determine the optimal sets of $n$-means and the $n$th quantization errors for all positive integers up to $n=300$. Further, for a probability distribution $P$ with support the set $\mathbb N$ of natural number associated with a mass function $f$, given by $f(x)=\frac 1 {2^k}$ if $x=k$ for $k\in \mathbb N$, and zero otherwise, we determine the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. At last we discuss for a discrete distribution, if the optimal sets are given, how to obtain the probability distributions.
△ Less
Submitted 28 September, 2021; v1 submitted 7 August, 2020;
originally announced August 2020.
-
Quantization coefficients for uniform distributions on the boundaries of regular polygons
Authors:
Joel Hansen,
Itzamar Marquez,
Mrinal K. Roychowdhury,
Eduardo Torres
Abstract:
In this paper, we give a general formula to determine the quantization coefficients for uniform distributions defined on the boundaries of different regular $m$-sided polygons inscribed in a circle. The result shows that the quantization coefficient for the uniform distribution on the boundary of a regular $m$-sided polygon inscribed in a circle is an increasing function of $m$, and approaches to…
▽ More
In this paper, we give a general formula to determine the quantization coefficients for uniform distributions defined on the boundaries of different regular $m$-sided polygons inscribed in a circle. The result shows that the quantization coefficient for the uniform distribution on the boundary of a regular $m$-sided polygon inscribed in a circle is an increasing function of $m$, and approaches to the quantization coefficient for the uniform distribution on the circle as $m$ tends to infinity.
△ Less
Submitted 19 February, 2021; v1 submitted 6 August, 2020;
originally announced August 2020.
-
A study on Quantization Dimension in complete metric spaces
Authors:
Mrinal K. Roychowdhury,
S. Verma
Abstract:
The primary objective of the present paper is to develop the theory of quantization dimension of an invariant measure associated with an iterated function system consisting of finite number of contractive infinitesimal similitudes in a complete metric space. This generalizes the known results on quantization dimension of self-similar measures in the Euclidean space to a complete metric space. In t…
▽ More
The primary objective of the present paper is to develop the theory of quantization dimension of an invariant measure associated with an iterated function system consisting of finite number of contractive infinitesimal similitudes in a complete metric space. This generalizes the known results on quantization dimension of self-similar measures in the Euclidean space to a complete metric space. In the last part, continuity of quantization dimension is discussed.
△ Less
Submitted 15 May, 2020;
originally announced May 2020.
-
Quantization for a mixture of uniform distributions associated with probability vectors
Authors:
Mrinal Kanti Roychowdhury,
Wasiela Salinas
Abstract:
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.…
▽ More
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.
△ Less
Submitted 27 June, 2020; v1 submitted 29 August, 2019;
originally announced August 2019.
-
Quantization for uniform distributions on hexagonal, semicircular, and elliptical curves
Authors:
Gabriela Pena,
Hansapani Rodrigo,
Mrinal Kanti Roychowdhury,
Josef Sifuentes,
Erwin Suazo
Abstract:
In this paper, first we have defined a uniform distribution on the boundary of a regular hexagon, and then investigated the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. We give an exact formula to determine them, if $n$ is of the form $n=6k$ for some positive integer $k$. We further calculate the quantization dimension, the quantization coefficient, an…
▽ More
In this paper, first we have defined a uniform distribution on the boundary of a regular hexagon, and then investigated the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. We give an exact formula to determine them, if $n$ is of the form $n=6k$ for some positive integer $k$. We further calculate the quantization dimension, the quantization coefficient, and show that the quantization dimension is equal to the dimension of the object, and the quantization coefficient exists as a finite positive number. Then, we define a mixture of two uniform distributions on the boundary of a semicircular disc, and obtain a sequence and an algorithm, with the help of which we determine the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$ with respect to the mixed distribution. Finally, for a uniform distribution defined on an elliptical curve, we investigate the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$.
△ Less
Submitted 13 October, 2020; v1 submitted 7 February, 2019;
originally announced February 2019.
-
Local dimensions and quantization dimensions in dynamical systems
Authors:
Mrinal Kanti Roychowdhury,
Bilel Selmi
Abstract:
Let $μ$ be a Borel probability measure generated by a hyperbolic recurrent iterated function system defined on a nonempty compact subset of $\mathbb R^k$. We study the Hausdorff and the packing dimensions, and the quantization dimensions of $μ$ with respect to the geometric mean error. The results establish the connections with various dimensions of the measure $μ$, and generalize many known resul…
▽ More
Let $μ$ be a Borel probability measure generated by a hyperbolic recurrent iterated function system defined on a nonempty compact subset of $\mathbb R^k$. We study the Hausdorff and the packing dimensions, and the quantization dimensions of $μ$ with respect to the geometric mean error. The results establish the connections with various dimensions of the measure $μ$, and generalize many known results about local dimensions and quantization dimensions of measures.
△ Less
Submitted 1 October, 2020; v1 submitted 3 February, 2019;
originally announced February 2019.
-
Optimal quantization for some triadic uniform Cantor distributions with exact bounds
Authors:
Mrinal Kanti Roychowdhury
Abstract:
Let $\{S_j : 1\leq j\leq 3\}$ be a set of three contractive similarity mappings such that $S_j(x)=rx+\frac {j-1}{2}(1-r)$ for all $x\in \mathbb R$, and $1\leq j\leq 3$, where $0<r<\frac 1 3$. Let $P=\sum_{j=1}^3 \frac 13 P\circ S_j^{-1}$. Then, $P$ is a unique Borel probability measure on $\mathbb R$ such that $P$ has support the Cantor set generated by the similarity mappings $S_j$ for…
▽ More
Let $\{S_j : 1\leq j\leq 3\}$ be a set of three contractive similarity mappings such that $S_j(x)=rx+\frac {j-1}{2}(1-r)$ for all $x\in \mathbb R$, and $1\leq j\leq 3$, where $0<r<\frac 1 3$. Let $P=\sum_{j=1}^3 \frac 13 P\circ S_j^{-1}$. Then, $P$ is a unique Borel probability measure on $\mathbb R$ such that $P$ has support the Cantor set generated by the similarity mappings $S_j$ for $1\leq j\leq 3$. Let $r_0=0.1622776602$, and $r_1=0.2317626315$ (which are ten digit rational approximations of two real numbers). In this paper, for $0<r\leq r_0$, we give a general formula to determine the optimal sets of $n$-means and the $n$th quantization errors for the triadic uniform Cantor distribution $P$ for all positive integers $n\geq 2$. Previously, Roychowdhury gave an exact formula to determine the optimal sets of $n$-means and the $n$th quantization errors for the standard triadic Cantor distribution, i.e., when $r=\frac 15$. In this paper, we further show that $r=r_0$ is the greatest lower bound, and $r=r_1$ is the least upper bound of the range of $r$-values to which Roychowdhury formula extends. In addition, we show that for $0<r\leq r_1$ the quantization coefficient does not exist though the quantization dimension exists.
△ Less
Submitted 15 October, 2022; v1 submitted 14 November, 2018;
originally announced November 2018.
-
Quantization dimension for infinite conformal iterated function systems
Authors:
Jason Atnip,
Mrinal Kanti Roychowdhury,
Mariusz Urbański
Abstract:
The quantization dimension function for an $F$-conformal measure $m_F$ generated by an infinite conformal iterated function system satisfying the strong open set condition and by a summable Hölder family of functions is expressed by a simple formula involving the temperature function of the system. The temperature function is commonly used to perform the multifractal analysis, in our context of th…
▽ More
The quantization dimension function for an $F$-conformal measure $m_F$ generated by an infinite conformal iterated function system satisfying the strong open set condition and by a summable Hölder family of functions is expressed by a simple formula involving the temperature function of the system. The temperature function is commonly used to perform the multifractal analysis, in our context of the measure $m_F$. The result in this paper extends a similar result of Lindsay and Mauldin established for finite conformal iterated function systems [Nonlinearity 15 (2002)].
△ Less
Submitted 1 November, 2018;
originally announced November 2018.
-
Geometric and Measure-Theoretic Shrinking Targets in Dynamical Systems
Authors:
Joseph Rosenblatt,
Mrinal Kanti Roychowdhury
Abstract:
We consider both geometric and measure-theoretic shrinking targets for ergodic maps, investigating when they are visible or invisible. Some Baire category theorems are proved, and particular constructions are given when the underlying map is fixed. Open questions about shrinking targets are also described.
We consider both geometric and measure-theoretic shrinking targets for ergodic maps, investigating when they are visible or invisible. Some Baire category theorems are proved, and particular constructions are given when the underlying map is fixed. Open questions about shrinking targets are also described.
△ Less
Submitted 17 December, 2019; v1 submitted 25 September, 2018;
originally announced September 2018.
-
Uniform distributions on curves and quantization
Authors:
Joseph Rosenblatt,
Mrinal Kanti Roychowdhury
Abstract:
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 di…
▽ More
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
△ Less
Submitted 21 August, 2022; v1 submitted 21 September, 2018;
originally announced September 2018.
-
The quantization of the standard triadic Cantor distribution
Authors:
Mrinal Kanti Roychowdhury
Abstract:
The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. For a given $k\geq 2$, let $\{S_j : 1\leq j\leq k\}$ be a set of $k$ contractive similarity mappings such that $S_j(x)=\frac 1 {2k-1} x +\frac{2 (j-1)} {2k-1}$ for all $x\in \mathbb R$, and let…
▽ More
The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. For a given $k\geq 2$, let $\{S_j : 1\leq j\leq k\}$ be a set of $k$ contractive similarity mappings such that $S_j(x)=\frac 1 {2k-1} x +\frac{2 (j-1)} {2k-1}$ for all $x\in \mathbb R$, and let $P= \frac 1 k \sum_{j=1}^kP\circ S_j^{-1}$. Then, $P$ is a unique Borel probability measure on $\mathbb R$ such that $P$ has support the Cantor set generated by the similarity mappings $S_j$ for $1\leq j\leq k$. In this paper, for the probability measure $P$, when $k=3$, we investigate the optimal sets of $n$-means and the $n$th quantization errors for all $n\geq 2$. We further show that the quantization coefficient does not exist though the quantization dimension exists.
△ Less
Submitted 21 November, 2019; v1 submitted 20 September, 2018;
originally announced September 2018.
-
High Precision Numerical Computation of Principal Points For Univariate Distributions
Authors:
Santanu Chakraborty,
Mrinal Kanti Roychowdhury,
Josef Sifuentes
Abstract:
Principal points were first introduced by Flury: for a positive integer $n$, $n$ principal points of a random variable are the $n$ points that minimize the mean squared distance between the random variable and the nearest of the $n$ points. In this paper, we determine the $n$ principal points and the corresponding values of mean squared distance for different values of $n$ for some univariate abso…
▽ More
Principal points were first introduced by Flury: for a positive integer $n$, $n$ principal points of a random variable are the $n$ points that minimize the mean squared distance between the random variable and the nearest of the $n$ points. In this paper, we determine the $n$ principal points and the corresponding values of mean squared distance for different values of $n$ for some univariate absolutely continuous distributions.
△ Less
Submitted 28 July, 2018;
originally announced July 2018.
-
Optimal Quantization via Dynamics
Authors:
Joseph Rosenblatt,
Mrinal Kanti Roychowdhury
Abstract:
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 processe…
▽ More
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.
△ Less
Submitted 9 February, 2020; v1 submitted 3 April, 2018;
originally announced April 2018.
-
Center of mass and the optimal quantizers for some continuous and discrete uniform distributions
Authors:
Mrinal Kanti Roychowdhury
Abstract:
In this paper, we first consider a flat plate (called a lamina) with uniform density $ρ$ that occupies a region $\mathfrak R$ of the plane. We show that the location of the center of mass, also known as the centroid, of the region equals the expected vector of a bivariate continuous random variable with a uniform probability distribution taking values on the region $\mathfrak R$. Using this proper…
▽ More
In this paper, we first consider a flat plate (called a lamina) with uniform density $ρ$ that occupies a region $\mathfrak R$ of the plane. We show that the location of the center of mass, also known as the centroid, of the region equals the expected vector of a bivariate continuous random variable with a uniform probability distribution taking values on the region $\mathfrak R$. Using this property, we prove that the Voronoi regions of an optimal set of two-means with respect to the uniform distribution defined on a disc partition the disc into two regions bounded by the semicircles. Besides, we show that if an isosceles triangle is partitioned into an isosceles triangle and an isosceles trapezoid in the Golden ratio, then their centers of mass form a centroidal Voronoi tessellation of the triangle. In addition, using the properties of center of mass we determine the optimal sets of two-means and the corresponding quantization error for a uniform distribution defined on a region with uniform density bounded by a rhombus. Further, we determine the optimal sets of $n$-means, and the $n$th quantization errors for two different discrete uniform distributions for some positive integers $n\leq \text{card(supp}(P))$.
△ Less
Submitted 17 June, 2019; v1 submitted 6 July, 2017;
originally announced July 2017.
-
Canonical sequences of optimal quantization for condensation measures
Authors:
Dogan Comez,
Mrinal Kanti Roychowdhury
Abstract:
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…
▽ More
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.
△ Less
Submitted 3 May, 2022; v1 submitted 24 May, 2017;
originally announced May 2017.
-
Optimal Quantization For Mixed Distributions
Authors:
Mrinal Kanti Roychowdhury
Abstract:
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…
▽ More
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.
△ Less
Submitted 26 January, 2021; v1 submitted 19 March, 2017;
originally announced March 2017.
-
Optimal quantization for piecewise uniform distributions
Authors:
Joseph Rosenblatt,
Mrinal Kanti Roychowdhury
Abstract:
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 integer…
▽ More
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$.
△ Less
Submitted 29 January, 2018; v1 submitted 15 January, 2017;
originally announced January 2017.
-
Asymptotics of the quantization errors for condensation measures
Authors:
Mrinal Kanti Roychowdhury
Abstract:
Let $P:=\frac 1 3 P\circ S_1^{-1}+\frac 13 P\circ S_2^{-1}+\frac 13ν$, where $S_1(x)=\frac 15 x$, $S_2(x)=\frac 1 5 x+\frac 45$ for all $x\in \mathbb R$, and $ν$ be a Borel probability measure on $\mathbb R$ with compact support. Such a measure $P$ is called a condensation measure, or an an inhomogeneous self-similar measure, associated with the condensation system…
▽ More
Let $P:=\frac 1 3 P\circ S_1^{-1}+\frac 13 P\circ S_2^{-1}+\frac 13ν$, where $S_1(x)=\frac 15 x$, $S_2(x)=\frac 1 5 x+\frac 45$ for all $x\in \mathbb R$, and $ν$ be a Borel probability measure on $\mathbb R$ with compact support. Such a measure $P$ is called a condensation measure, or an an inhomogeneous self-similar measure, associated with the condensation system $(\{S_1, S_2\}, (\frac 13, \frac 13, \frac 13), \gn)$. In this paper, we have explicitly calculated optimal quantizers, quantization dimension, and the lower and upper quantization coefficients for an inhomogeneous self-similar measure.
△ Less
Submitted 4 April, 2018; v1 submitted 24 October, 2016;
originally announced October 2016.
-
Optimal quantizers for some absolutely continuous probability measures
Authors:
Mrinal Kanti Roychowdhury
Abstract:
The representation of a given quantity with less information is often referred to as `quantization' and it is an important subject in information theory. In this paper, we have considered absolutely continuous probability measures on unit discs, squares, and the real line. For these probability measures the optimal sets of $n$-means and the $n$th quantization errors are calculated for some positiv…
▽ More
The representation of a given quantity with less information is often referred to as `quantization' and it is an important subject in information theory. In this paper, we have considered absolutely continuous probability measures on unit discs, squares, and the real line. For these probability measures the optimal sets of $n$-means and the $n$th quantization errors are calculated for some positive integers $n$.
△ Less
Submitted 6 July, 2017; v1 submitted 12 August, 2016;
originally announced August 2016.
-
Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
Authors:
Mrinal Kanti Roychowdhury
Abstract:
The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. Let $P$ be a Borel probability measure on $\mathbb R$ such that $P=\frac 12 P\circ S_1^{-1}+\frac 12 P\circ S_2^{-1},$ where $S_1$ and $S_2$ are two contractive similarity mappings given by $S_1(x)=rx$ and…
▽ More
The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. Let $P$ be a Borel probability measure on $\mathbb R$ such that $P=\frac 12 P\circ S_1^{-1}+\frac 12 P\circ S_2^{-1},$ where $S_1$ and $S_2$ are two contractive similarity mappings given by $S_1(x)=rx$ and $S_2(x)=rx+1-r$ for $0<r<\frac 12$ and $x\in \mathbb R$. Then, $P$ is supported on the Cantor set generated by $S_1$ and $S_2$. The case $r=\frac 13$ was treated by Graf and Luschgy who gave an exact formula for the unique optimal quantization of the Cantor distribution $P$ (Math. Nachr., 183 (1997), 113-133). In this paper, we compute the precise range of $r$-values to which Graf-Luschgy formula extends.
△ Less
Submitted 12 May, 2018; v1 submitted 13 June, 2016;
originally announced June 2016.
-
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 14 February, 2024; v1 submitted 3 June, 2016;
originally announced June 2016.
-
Quantization for uniform distributions on stretched Sierpiński triangles
Authors:
Dogan Comez,
Mrinal Kanti Roychowdhury
Abstract:
In this paper, we have considered a uniform probability distribution supported by a stretched Sierpiński triangle. For this probability measure, the optimal sets of $n$-means and the $n$th quantization errors are determined for all $n\geq 2$. In addition, it is shown that the quantization coefficient for such a measure does not exist though the quantization dimension exists.
In this paper, we have considered a uniform probability distribution supported by a stretched Sierpiński triangle. For this probability measure, the optimal sets of $n$-means and the $n$th quantization errors are determined for all $n\geq 2$. In addition, it is shown that the quantization coefficient for such a measure does not exist though the quantization dimension exists.
△ Less
Submitted 13 June, 2019; v1 submitted 31 May, 2016;
originally announced May 2016.
-
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.
-
Quantization for infinite affine transformations
Authors:
Dogan Comez,
Mrinal Kanti Roychowdhury
Abstract:
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…
▽ More
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}]$.
△ Less
Submitted 25 April, 2022; v1 submitted 14 April, 2016;
originally announced April 2016.
-
Quantization for a probability distribution generated by an infinite iterated function system
Authors:
Lakshmi Roychowdhury,
Mrinal Kanti Roychowdhury
Abstract:
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 induc…
▽ More
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$.
△ Less
Submitted 15 May, 2022; v1 submitted 2 March, 2016;
originally announced March 2016.
-
Optimal quantization for the Cantor distribution generated by infinite similutudes
Authors:
Mrinal Kanti Roychowdhury
Abstract:
Let $P$ be a Borel probability measure on $\mathbb R$ generated by an infinite system of similarity mappings $\{S_j : j\in \mathbb N\}$ such that $P=\sum_{j=1}^\infty \frac 1{2^j} P\circ S_j^{-1}$, where for each $j\in \mathbb N$ and $x\in \mathbb R$, $S_j(x)=\frac 1{3^{j}}x+1-\frac 1 {3^{j-1}}$. Then, the support of $P$ is the dyadic Cantor set $C$ generated by the similarity mappings…
▽ More
Let $P$ be a Borel probability measure on $\mathbb R$ generated by an infinite system of similarity mappings $\{S_j : j\in \mathbb N\}$ such that $P=\sum_{j=1}^\infty \frac 1{2^j} P\circ S_j^{-1}$, where for each $j\in \mathbb N$ and $x\in \mathbb R$, $S_j(x)=\frac 1{3^{j}}x+1-\frac 1 {3^{j-1}}$. Then, the support of $P$ is the dyadic Cantor set $C$ generated by the similarity mappings $f_1, f_2 : \mathbb R \to \mathbb R$ such that $f_1(x)=\frac 13 x$ and $f_2(x)=\frac 13 x+\frac 23$ for all $x\in \mathbb R$. In this paper, using the infinite system of similarity mappings $\{S_j : j\in \mathbb N\}$ associated with the probability vector $(\frac 12, \frac 1{2^2}, \cdots)$, for all $n\in \mathbb N$, we determine the optimal sets of $n$-means and the $n$th quantization errors for the infinite self-similar measure $P$. The technique obtained in this paper can be utilized to determine the optimal sets of $n$-means and the $n$th quantization errors for more general infinite self-similar measures.
△ Less
Submitted 17 August, 2018; v1 submitted 30 December, 2015;
originally announced December 2015.
-
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.
-
Quantization for uniform distributions of Cantor dusts on $\mathbb{R}^2$
Authors:
Dogan Comez,
Mrinal Kanti Roychowdhury
Abstract:
Let $P$ be a Borel probability measure on $\mathbb R^2$ supported by the Cantor dusts generated by a set of $4^u,\ u\geq 1$, contractive similarity mappings satisfying the strong separation condition. For this probability measure, we determine the optimal sets of $n$-means and the $n$th quantization errors for all $n\geq 2$. In addition, it is shown that though the quantization dimension of the me…
▽ More
Let $P$ be a Borel probability measure on $\mathbb R^2$ supported by the Cantor dusts generated by a set of $4^u,\ u\geq 1$, contractive similarity mappings satisfying the strong separation condition. For this probability measure, we determine the optimal sets of $n$-means and the $n$th quantization errors for all $n\geq 2$. In addition, it is shown that though the quantization dimension of the measure $P$ is known, the quantization coefficient for $P$ does not exist.
△ Less
Submitted 9 October, 2019; v1 submitted 6 November, 2015;
originally announced November 2015.
-
Quantization and centroidal Voronoi tessellations for probability measures on dyadic Cantor sets
Authors:
Mrinal Kanti Roychowdhury
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 t…
▽ More
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 $\mathbb R$ supported by a dyadic Cantor set generated by two self-similar mappings with similarity ratios $r$, where $0<r\leq \frac{5-\sqrt{17}}2$.
△ Less
Submitted 6 April, 2017; v1 submitted 20 September, 2015;
originally announced September 2015.
-
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.
-
A class of measures and non-stationary fractals, associated to f-expansions
Authors:
Eugen Mihailescu,
Mrinal Kanti Roychowdhury
Abstract:
We construct first a class of Moran fractals in R^d with countably many generators and non-stationary contraction rates; at each step n, the contractions depend on n-truncated sequences, and are related to asymptotic letter frequencies. In some cases the sets of contractions may be infinite at each step. We show that the Hausdorff dimension of such a fractal is equal to the zero h of a pressure fu…
▽ More
We construct first a class of Moran fractals in R^d with countably many generators and non-stationary contraction rates; at each step n, the contractions depend on n-truncated sequences, and are related to asymptotic letter frequencies. In some cases the sets of contractions may be infinite at each step. We show that the Hausdorff dimension of such a fractal is equal to the zero h of a pressure function. We prove that the dimensions of these sets depend real analytically on the frequencies. Next, we apply the above construction to obtain non-stationary fractals E(x; f) \subset R^d, associated to f-expansions of real numbers x, and study the dependence of these fractals on x. We consider for instance beta-expansions, the continued fraction expansion and other f-expansions. By employing the Ergodic Theorem for invariant absolutely continuous measures and equilibrium measures, and using some probabilities for which the digits become independent random variables, we study the function x \to dim_H(E(x; f)) on the respective set of quasinormal numbers x \in [0; 1). We investigate also another class of fractals \tilde E_f (x) \subset R^d, for which both the non-stationary contraction vectors and the asymptotic frequencies depend on the f-representation of x. We obtain then some properties of the digits of x, related to \tilde E_f (x) and to equilibrium measures.
△ Less
Submitted 26 August, 2013;
originally announced August 2013.
-
Quantization dimension for Gibbs-like measures on cookie-cutter sets
Authors:
Mrinal Kanti Roychowdhury
Abstract:
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 func…
▽ More
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.
△ Less
Submitted 31 December, 2015; v1 submitted 24 July, 2012;
originally announced July 2012.
-
Topological pressure and fractal dimensions of cookie-cutter-like sets
Authors:
Mrinal Kanti Roychowdhury
Abstract:
The cookie-cutter-like set is defined as the limit set of a sequence of classical cookie-cutter mappings. For this cookie-cutter set it is shown that the topological pressure function exists, and that the fractal dimensions such as the Hausdorff dimension, the packing dimension and the box-counting dimension are all equal to the unique zero $h$ of the pressure function. Moreover, it is shown that…
▽ More
The cookie-cutter-like set is defined as the limit set of a sequence of classical cookie-cutter mappings. For this cookie-cutter set it is shown that the topological pressure function exists, and that the fractal dimensions such as the Hausdorff dimension, the packing dimension and the box-counting dimension are all equal to the unique zero $h$ of the pressure function. Moreover, it is shown that the $h$-dimensional Hausdorff measure and the $h$-dimensional packing measure are finite and positive.
△ Less
Submitted 20 March, 2019; v1 submitted 13 March, 2012;
originally announced March 2012.