Conjecture on optimal quantizers for the uniform distribution on a square
Let the unit square be equipped with the uniform probability distribution, and let an optimal set of -means have associated quantizer points. Conjecture on optimal quantizers for the square. (i) For , the points are symmetrically distributed with respect to one of the two diagonals or one of the two lines that bisect opposite sides of the square. (ii) For , two points lie on a line of symmetry of the square, while the other two lie on opposite sides of that line and are equidistant from it. (iii) For , one point is at the center of the square, and the other four either lie on the lines and , equidistant from the center, or lie on the two diagonals, equidistant from the center. The conjecture is motivated by the four lines of maximum symmetry of the uniformly distributed square: its two diagonals and the two lines bisecting opposite sides. It describes the expected symmetry of optimal quantizers for three, four, and five means.
References
- Mrinal Kanti Roychowdhury, “Optimal quantizers for some absolutely continuous probability measures”, arXiv:1608.03815 (2017).
Progress summary
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.