Optimal Sets and Quantization Errors under Geometric Constraints for Discrete Distributions
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909791033491456 |
|---|---|
| author | Tamrakar, Prabhat Bimpong, Bismark Katiyar, S. K. Pandit, Sayandip Roychowdhury, Mrinal Kanti |
| author_facet | Tamrakar, Prabhat Bimpong, Bismark Katiyar, S. K. Pandit, Sayandip Roychowdhury, Mrinal Kanti |
| contents | This paper presents a detailed study of constrained quantization for both finite and infinite discrete probability distributions supported on subsets of the real line. Under specific geometric constraints - namely, a semicircular arc and the union of two sides of an equilateral triangle - we compute constrained optimal sets of $n$-points and the corresponding $n$th constrained quantization errors. For finite discrete distributions, we consider both uniform and nonuniform cases with support on $\{-3, -2, \dots, 3\}$. For infinite discrete distributions, two cases are analyzed: one supported on $\left\{ \frac{1}{n} : n \in \mathbb{N} \right\}$ and the other on the set of natural numbers $\mathbb{N}$. Explicit constructions and numerical computations of optimal quantizers and errors are provided. Furthermore, for the infinite discrete distribution supported on $\mathbb{N}$, we develop a general framework for constrained quantization under the linear constraint $y = mx + c$ and prove that the constrained quantization dimension in this setting is zero. Our results highlight how geometric constraints influence the structure and existence of optimal quantizers and pave the way for further investigations into constrained quantization theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_07923 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Sets and Quantization Errors under Geometric Constraints for Discrete Distributions Tamrakar, Prabhat Bimpong, Bismark Katiyar, S. K. Pandit, Sayandip Roychowdhury, Mrinal Kanti Probability 60E05, 94A34 This paper presents a detailed study of constrained quantization for both finite and infinite discrete probability distributions supported on subsets of the real line. Under specific geometric constraints - namely, a semicircular arc and the union of two sides of an equilateral triangle - we compute constrained optimal sets of $n$-points and the corresponding $n$th constrained quantization errors. For finite discrete distributions, we consider both uniform and nonuniform cases with support on $\{-3, -2, \dots, 3\}$. For infinite discrete distributions, two cases are analyzed: one supported on $\left\{ \frac{1}{n} : n \in \mathbb{N} \right\}$ and the other on the set of natural numbers $\mathbb{N}$. Explicit constructions and numerical computations of optimal quantizers and errors are provided. Furthermore, for the infinite discrete distribution supported on $\mathbb{N}$, we develop a general framework for constrained quantization under the linear constraint $y = mx + c$ and prove that the constrained quantization dimension in this setting is zero. Our results highlight how geometric constraints influence the structure and existence of optimal quantizers and pave the way for further investigations into constrained quantization theory. |
| title | Optimal Sets and Quantization Errors under Geometric Constraints for Discrete Distributions |
| topic | Probability 60E05, 94A34 |
| url | https://arxiv.org/abs/2507.07923 |