Conjecture on optimal quantizers for the uniform distribution on a disc

About 10 years old · traced to

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 n−1n-1 points form a regular (n−1)(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.