Conjecture on optimal quantizers for the uniform distribution on a disc

From papers

Let the unit disc be equipped with the uniform probability distribution. For an optimal set of nn-means, consider the associated Voronoi regions. Conjecture on optimal quantizers for the disc. (i) For n=2n=2, the Voronoi regions partition the disc into two regions bounded by semicircles. (ii) For n=3n=3, they partition the disc into three sectors, each subtending a central angle of 2π3\frac{2\pi}{3} radians. (iii) For n=4,5,6n=4,5,6, the Voronoi regions either form a regular nn-gon centered at the center of the disc, or one point lies at the center of the disc and the other n1n-1 points form a regular (n1)(n-1)-gon centered at the center of the disc. These configurations are motivated by the maximum geometric and distributional symmetry of the uniform disc; the claims concern the unresolved structure of optimal quantizers for these values of nn.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Mrinal Kanti Roychowdhury, “Optimal quantizers for some absolutely continuous probability measures”, arXiv:1608.03815 (2017).

Solutions 0

No solutions have been posted yet.