Quantization coefficients for uniform distributions on the boundaries of regular polygons (Q2244502)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Quantization coefficients for uniform distributions on the boundaries of regular polygons |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quantization coefficients for uniform distributions on the boundaries of regular polygons |
scientific article |
Statements
Quantization coefficients for uniform distributions on the boundaries of regular polygons (English)
0 references
12 November 2021
0 references
Let \(\mu\) be a Borel probability measure on the \(d\)-dimensional Euclidean space \(\mathbb R^d\) equipped with the Euclidean norm \(\|\cdot\|\). Denote by \(V_n(\mu)\) the \(n\)-th quantization error for \(\mu\) defined as \[ V_n(\mu):=\inf\left\{\int_{\mathbb R^d}\min_{a\in A}\|x-a\|\, \mu(\mathrm d x):A\subset\mathbb R^d, 1\leq\mathrm{card}(A)\leq n\right\}. \] Let \(\mu_m\) be the uniform distribution on the boundary of a regular \(m\)-sided polygon inscribed in the unit circle in \(\mathbb R^2\). The authors show that \[ \lim_{n\to\infty} n^2 V_n(\mu_m)=\frac13 m^2\sin^2\left(\frac{\pi}{m}\right), \] thus calculating the one-dimensional quantization coefficient for \(\mu_m\). This result readily implies the conjecture from [\textit{G. Pena} et al., J. Optim. Theory Appl. 188, No. 1, 113--142 (2021; Zbl 1480.60036)] which states that the quantization coefficients for \(\mu_m\) form an increasing sequence which converges to the quantization coefficient for the uniform distribution on the unit circle which is known to be \(\pi^2/3\).
0 references
uniform distribution
0 references
optimal sets
0 references
quantization error
0 references
quantization coefficient
0 references
regular polygon
0 references
0 references
0 references
0 references
0 references